[go: up one dir, main page]

RU2011104005A - Способ кодирования символов, способ декодирования символов, способ передачи символов из передатчика к приемнику, кодер, декодер и система для передачи символов из передатчика к приемнику - Google Patents

Способ кодирования символов, способ декодирования символов, способ передачи символов из передатчика к приемнику, кодер, декодер и система для передачи символов из передатчика к приемнику Download PDF

Info

Publication number
RU2011104005A
RU2011104005A RU2011104005/08A RU2011104005A RU2011104005A RU 2011104005 A RU2011104005 A RU 2011104005A RU 2011104005/08 A RU2011104005/08 A RU 2011104005/08A RU 2011104005 A RU2011104005 A RU 2011104005A RU 2011104005 A RU2011104005 A RU 2011104005A
Authority
RU
Russia
Prior art keywords
sub
character
cipher
codeword
values
Prior art date
Application number
RU2011104005/08A
Other languages
English (en)
Other versions
RU2493651C2 (ru
Inventor
Стефан БАЕР (DE)
Стефан БАЕР
Маркус МУЛЬТРУС (DE)
Маркус МУЛЬТРУС
Николаус РЕТТЕЛЬБАХ (DE)
Николаус РЕТТЕЛЬБАХ
Бернхард ГРИЛЛ (DE)
Бернхард ГРИЛЛ
Мануэль ЯНДЕР (DE)
Мануэль ЯНДЕР
Original Assignee
Фраунхофер-Гезелльшафт Цур Фердерунг Дер Ангевандтен Форшунг Е.Ф. (De)
Фраунхофер-Гезелльшафт Цур Фердерунг Дер Ангевандтен Форшунг Е.Ф.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Фраунхофер-Гезелльшафт Цур Фердерунг Дер Ангевандтен Форшунг Е.Ф. (De), Фраунхофер-Гезелльшафт Цур Фердерунг Дер Ангевандтен Форшунг Е.Ф. filed Critical Фраунхофер-Гезелльшафт Цур Фердерунг Дер Ангевандтен Форшунг Е.Ф. (De)
Publication of RU2011104005A publication Critical patent/RU2011104005A/ru
Application granted granted Critical
Publication of RU2493651C2 publication Critical patent/RU2493651C2/ru

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • H03M7/3088—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Communication Control (AREA)
  • Error Detection And Correction (AREA)

Abstract

1. Способ кодирования оригинального символа, включающего множество значений (S0-SN); включающий ! (a) определение (S104) того, может ли символ быть закодирован кодовым словом первой шифровальной книги; ! (b) в случае, если символ может быть закодирован кодовым словом первой шифровальной книги, выбор (S106) кодового слова, связанного с символом из первой шифровальной книги; и ! (c) в случае, если символ не может быть закодирован кодовым словом первой шифровальной книги: ! выбор (S114) кодового слова из первой шифровальной книги, показывающего, что символ не может быть закодирован кодовым словом первой шифровальной книги, ! разделение (S118) символа на множество первых подсимволов; каждый из первых подсимволов включает предварительно определенное число значений оригинального символа, и ! выбор кодового слова для каждого из первых подсимволов из второй шифровальной книги, ! где закодированный символ представляется одним или несколькими выбранными кодовыми словами. ! 2. Способ по п.1, далее включающий случай, когда для одного или более первых подсимволов было выбрано кодовое слово из второй шифровальной книги, показывающее, что соответствующий первый подсимвол не может быть закодирован кодовым словом второй шифровальной книги: ! (d) для каждого первого подсимвола, который не может быть закодирован кодовым словом из второй шифровальной книги: ! разделение первого подсимвола на множество вторых подсимволов; каждый из вторых подсимволов включает предварительно определенное число значений первого подсимвола, и ! выбор кодового слова для каждого из вторых подсимволов из третьей шифровальной книги. ! 3. Способ по п.2, где вторая или тр

Claims (16)

1. Способ кодирования оригинального символа, включающего множество значений (S0-SN); включающий
(a) определение (S104) того, может ли символ быть закодирован кодовым словом первой шифровальной книги;
(b) в случае, если символ может быть закодирован кодовым словом первой шифровальной книги, выбор (S106) кодового слова, связанного с символом из первой шифровальной книги; и
(c) в случае, если символ не может быть закодирован кодовым словом первой шифровальной книги:
выбор (S114) кодового слова из первой шифровальной книги, показывающего, что символ не может быть закодирован кодовым словом первой шифровальной книги,
разделение (S118) символа на множество первых подсимволов; каждый из первых подсимволов включает предварительно определенное число значений оригинального символа, и
выбор кодового слова для каждого из первых подсимволов из второй шифровальной книги,
где закодированный символ представляется одним или несколькими выбранными кодовыми словами.
2. Способ по п.1, далее включающий случай, когда для одного или более первых подсимволов было выбрано кодовое слово из второй шифровальной книги, показывающее, что соответствующий первый подсимвол не может быть закодирован кодовым словом второй шифровальной книги:
(d) для каждого первого подсимвола, который не может быть закодирован кодовым словом из второй шифровальной книги:
разделение первого подсимвола на множество вторых подсимволов; каждый из вторых подсимволов включает предварительно определенное число значений первого подсимвола, и
выбор кодового слова для каждого из вторых подсимволов из третьей шифровальной книги.
3. Способ по п.2, где вторая или третья шифровальные книги включают первое кодовое слово, указывающее на то, что подсимвол не может быть закодирован кодовым словом второй или третьей шифровальных книг; подсимвол представляется вторым кодовым словом из второй или третьей шифровальных книг в случае, если каждое значение подсимвола находится в пределах предварительно определенного диапазона значений, подсимвол представляется комбинацией одного или более значений подсимвола и первого кодового слова, где эти значения подсимвола представляются первым кодовым словом, которое не находится в предварительно определенном диапазоне, и подсимвол представляется первым кодовым словом только в случае, если ни одно из значений подсимволов не находится в пределах предварительно определенного диапазона.
4. Способ по п.3 далее включает в случае, если подсимвол или одно или более значений подсимвола представляются определенным кодовым словом, выбор кодового слова из последующей шифровальной книги для каждого значения подсимвола, представленного определенным кодовым словом.
5. Способ по п.2, где в шаге (d) кодовое слово выбирается из второй шифровальной книги, показывающее, что первый подсимвол не может быть закодирован кодовым словом второй шифровальной книги, и кодовое слово выбирается из третьей шифровальной книги для каждого из вторых подсимволов.
6. Способ по п.1, где в шаге (с) кодовое слово, выбранное из первой шифровальной книги, далее показывает, какой из первых подсимволов включает предварительно определенную комбинацию значений, и в шаге (с) для этих первых подсимволов, не включающих предварительно определенную комбинацию значений, кодовое слово выбирается из второй шифровальной книги.
7. Способ декодирования оригинального символа, включающего множество значений и закодированного одним или более кодовыми словами; включающий
(a) определение (S306) того, может ли первое кодовое слово полностью представлять символ, используя первую шифровальную книгу;
(b) в случае, если первое кодовое слово может полностью представлять символ, используя первую шифровальную книгу, выбор (S308) символа из первой шифровальной книги, используя первое кодовое слово; и
(c) в случае, если первое кодовое слово не может полностью представлять символ, используя первую шифровальную книгу,
выбор (S316) второй шифровальной книги для декодирования первых подсимволов символа, где каждый из первых подсимволов включает предварительно определенное число значений оригинального символа, и
выбор записи (входа) для каждого из первых подсимволов из второй шифровальной книги, используя второе кодовое слово,
где символ представляется значениями, связанными с одним или более выбранными кодовыми словами.
8. Способ по п.7, далее включает:
(d) в случае, если вторая шифровальная книга не может полностью представлять один из первых подсимволов:
выбор третьей шифровальной книги для декодирования вторых подсимволов одного первого подсимвола, где каждый из вторых подсимволов включает предварительно определенное число значений первого подсимвола, и
выбор записи (входа) для каждого из вторых подсимволов из третьей шифровальной книги, используя третье кодовое слово.
9. Способ по п.8, где в шаге (с) первая шифровальная книга показывает для первого кодового слова, что символ не может быть декодирован из первой шифровальной книги, и для каждого из первых подсимволов запись (вход) выбирается из второй шифровальной книги, и в шаге (d) вторая шифровальная книга показывает для второго кодового слова первого подсимвола, что первый подсимвол не может быть декодирован второй шифровальной книгой, и для каждого из вторых подсимволов запись (вход) выбирается из третьей шифровальной книги.
10. Способ по п.7, где в шаге (с) первая шифровальная книга показывает для первого кодового слова, что символ не может быть декодирован из первой шифровальной книги, и какой из первых подсимволов включает предварительно определенную комбинацию значений, и в шаге (с) для этих подсимволов, не включающих предварительно определенную комбинацию значений, запись (вход) выбирается из второй шифровальной книги.
11. Способ по п.1, где вторая шифровальная книга включает кодовые слова, имеющие ту же самую размерность, что и кодовые слова в первой шифровальной книге, где диапазон значений, представленных кодовыми словами второй шифровальной книги, больше, чем диапазон значений, представленных первой шифровальной книгой, или где вторая шифровальная книга включает кодовые слова, имеющие более низкую размерность, чем кодовые слова первой шифровальной книги, где диапазон значений, представленных кодовыми словами второй шифровальной книги и первой шифровальной книги, является тем же самым, или где вторая шифровальная книга включает кодовые слова, имеющие более низкую размерность, чем кодовые слова первой шифровальной книги, где диапазон значений, представленных второй шифровальной книгой, больше, чем диапазон значений, представленных первой шифровальной книгой.
12. Способ передачи символа от трансмиттера (передатчика) (300) ресиверу (приемнику) (310); включающий кодирование символа по п.1, передачу выбранных кодовых слов от передатчика (300) приемнику (310), декодирование полученных кодовых слов по п.7 для получения символа; и обеспечение символа для дальнейшей обработки.
13. Компьютерная программа для выполнения способа по п.1, когда программа запущена на компьютере.
14. Кодирующее устройство, включающее вход для получения входного сигнала, включающего символ; контур кодирующего устройства (210, 216) для кодирования символа из входного сигнала, где контур кодирующего устройства формируется, чтобы закодировать символ в соответствии со способом по п.1; и выход для обеспечения выходного сигнала, включающего выбранные кодовые слова, представляющие символ.
15. Декодер, включающий вход для получения входного сигнала, включающего множество кодовых слов, представляющих символ; контур декодера (218, 222) для декодирования кодовых слов из входного сигнала, где контур декодера формируется, чтобы декодировать кодовые слова в соответствии со способом по п.7; и выход для обеспечения выходного сигнала, включающего символ.
16. Система для передачи символа от передатчика приемнику; включающая кодирующее устройство по п.14; передатчик (300), соединенный с кодирующим устройством; канал связи (308), соединенный с передатчиком (300); приемник (310), соединенный с каналом связи (308); и декодер по п.15, соединенный с приемником (310).
RU2011104005/08A 2008-07-11 2009-06-30 Способ кодирования символа, способ декодирования символа, способ передачи символа от передатчика к приемнику, кодер, декодер и система для передачи символа от передатчика к приемнику RU2493651C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US7985308P 2008-07-11 2008-07-11
US61/079,853 2008-07-11
PCT/EP2009/004718 WO2010003574A1 (en) 2008-07-11 2009-06-30 Method for encoding a symbol, method for decoding a symbol, method for transmitting a symbol from a transmitter to a receiver, encoder, decoder and system for transmitting a symbol from a transmitter to a receiver

Publications (2)

Publication Number Publication Date
RU2011104005A true RU2011104005A (ru) 2012-08-20
RU2493651C2 RU2493651C2 (ru) 2013-09-20

Family

ID=41198571

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2011104005/08A RU2493651C2 (ru) 2008-07-11 2009-06-30 Способ кодирования символа, способ декодирования символа, способ передачи символа от передатчика к приемнику, кодер, декодер и система для передачи символа от передатчика к приемнику

Country Status (18)

Country Link
US (1) US8547255B2 (ru)
EP (1) EP2297856B1 (ru)
JP (1) JP5106684B2 (ru)
KR (1) KR101226566B1 (ru)
CN (1) CN102124655B (ru)
AR (1) AR072499A1 (ru)
AU (1) AU2009267477B2 (ru)
BR (1) BRPI0910787B1 (ru)
CA (1) CA2730202C (ru)
DK (1) DK2297856T3 (ru)
ES (1) ES2941677T3 (ru)
FI (1) FI2297856T3 (ru)
MX (1) MX2011000374A (ru)
PL (1) PL2297856T3 (ru)
PT (1) PT2297856T (ru)
RU (1) RU2493651C2 (ru)
TW (1) TWI453734B (ru)
WO (1) WO2010003574A1 (ru)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
MX2011000375A (es) * 2008-07-11 2011-05-19 Fraunhofer Ges Forschung Codificador y decodificador de audio para codificar y decodificar tramas de una señal de audio muestreada.
CN102891927A (zh) * 2011-07-17 2013-01-23 白壮 一种基于音频空气传输的手机近距离通信方法
KR101857123B1 (ko) 2011-10-31 2018-05-14 한국전자통신연구원 로봇 소프트웨어간 통신을 위한 데이터 인코딩 및 디코딩 장치와 그 방법
WO2014013294A1 (en) * 2012-07-19 2014-01-23 Nokia Corporation Stereo audio signal encoder
BR102014006340B1 (pt) * 2013-03-15 2022-02-01 Hughes Network Systems, Llc Método e aparelho para compressão e descompressão de dados por estágios
KR101748517B1 (ko) 2014-07-28 2017-06-16 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. 제 1 인코딩 알고리즘 및 고조파 감소를 이용하는 제 2 인코딩 알고리즘 중 하나를 선택하기 위한 장치 및 방법
RU2678665C2 (ru) * 2014-12-22 2019-01-30 Хуавэй Текнолоджиз Ко., Лтд. Способ и устройство для передачи указательной информации
BR112017013447A2 (pt) 2014-12-22 2018-04-10 Huawei Technologies Co., Ltd. método e aparelho de transmissão de informação de indicação.
US9628111B2 (en) 2015-05-11 2017-04-18 Via Alliance Semiconductor Co., Ltd. Hardware data compressor with multiple string match search hash tables each based on different hash size
US9515678B1 (en) 2015-05-11 2016-12-06 Via Alliance Semiconductor Co., Ltd. Hardware data compressor that directly huffman encodes output tokens from LZ77 engine
US10027346B2 (en) 2015-05-11 2018-07-17 Via Alliance Semiconductor Co., Ltd. Hardware data compressor that maintains sorted symbol list concurrently with input block scanning
US9509335B1 (en) 2015-05-11 2016-11-29 Via Alliance Semiconductor Co., Ltd. Hardware data compressor that constructs and uses dynamic-prime huffman code tables
US9503122B1 (en) 2015-05-11 2016-11-22 Via Alliance Semiconductor Co., Ltd. Hardware data compressor that sorts hash chains based on node string match probabilities
US9509337B1 (en) 2015-05-11 2016-11-29 Via Alliance Semiconductor Co., Ltd. Hardware data compressor using dynamic hash algorithm based on input block type
US9509336B1 (en) 2015-05-11 2016-11-29 Via Alliance Semiconductor Co., Ltd. Hardware data compressor that pre-huffman encodes to decide whether to huffman encode a matched string or a back pointer thereto
US10756755B2 (en) * 2016-05-10 2020-08-25 Immersion Networks, Inc. Adaptive audio codec system, method and article
US10531099B2 (en) 2016-09-30 2020-01-07 The Mitre Corporation Systems and methods for distributed quantization of multimodal images
US11196594B2 (en) * 2019-02-28 2021-12-07 Nokia Solutions And Networks Oy Probabilistic signal shaping using multiple codebooks
US11380343B2 (en) 2019-09-12 2022-07-05 Immersion Networks, Inc. Systems and methods for processing high frequency audio signal
US10917109B1 (en) * 2020-03-06 2021-02-09 Centre National De La Recherche Scientifique Methods for storing digital data as, and for transforming digital data into, synthetic DNA

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4843389A (en) * 1986-12-04 1989-06-27 International Business Machines Corp. Text compression and expansion method and apparatus
DE3943880B4 (de) 1989-04-17 2008-07-17 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Digitales Codierverfahren
JP2998532B2 (ja) * 1993-02-03 2000-01-11 日本電気株式会社 二次元符号化テーブルのアドレス生成回路
US5408234A (en) * 1993-04-30 1995-04-18 Apple Computer, Inc. Multi-codebook coding process
CA2156889C (en) * 1994-09-30 1999-11-02 Edward L. Schwartz Method and apparatus for encoding and decoding data
DE69720558T2 (de) * 1996-11-06 2004-03-04 Matsushita Electric Industrial Co., Ltd., Kadoma Methode zur Bilddekodierung mit Kodes variabler Länge
US6622145B2 (en) * 2001-03-30 2003-09-16 Sharp Laboratories Of America Huffman coding for infinite symbol sets
FI110729B (fi) * 2001-04-11 2003-03-14 Nokia Corp Menetelmä pakatun audiosignaalin purkamiseksi
FI110373B (fi) * 2001-04-11 2002-12-31 Nokia Corp Menetelmä pakatun audiosignaalin purkamiseksi
TW584835B (en) * 2002-12-13 2004-04-21 Univ Nat Chiao Tung Method and architecture of digital coding for transmitting and packing audio signals
TWI246255B (en) * 2003-11-14 2005-12-21 Univ Nat Taiwan Parallel embedded block encoder
JP4447903B2 (ja) * 2003-12-11 2010-04-07 キヤノン株式会社 信号処理装置、信号処理方法、記録媒体及びプログラム
TWI242935B (en) * 2004-10-21 2005-11-01 Univ Nat Sun Yat Sen Encode system, decode system and method
US20060106870A1 (en) * 2004-11-16 2006-05-18 International Business Machines Corporation Data compression using a nested hierarchy of fixed phrase length dictionaries
US7209059B2 (en) * 2004-12-06 2007-04-24 Matsushita Electric Industrial Co., Ltd. Decoding method and encoding method
US7788106B2 (en) * 2005-04-13 2010-08-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Entropy coding with compact codebooks
TW200727598A (en) * 2005-11-18 2007-07-16 Sony Corp Encoding/decoding device/method and the transmission system

Also Published As

Publication number Publication date
ES2941677T3 (es) 2023-05-24
RU2493651C2 (ru) 2013-09-20
CN102124655B (zh) 2014-08-27
CN102124655A (zh) 2011-07-13
FI2297856T3 (fi) 2023-03-30
BRPI0910787B1 (pt) 2019-12-03
TW201007706A (en) 2010-02-16
EP2297856B1 (en) 2023-01-04
DK2297856T3 (da) 2023-03-20
US20110200125A1 (en) 2011-08-18
PL2297856T3 (pl) 2023-05-08
JP2011527540A (ja) 2011-10-27
JP5106684B2 (ja) 2012-12-26
EP2297856A1 (en) 2011-03-23
PT2297856T (pt) 2023-04-10
KR20110038033A (ko) 2011-04-13
CA2730202A1 (en) 2010-01-14
AR072499A1 (es) 2010-09-01
US8547255B2 (en) 2013-10-01
CA2730202C (en) 2015-01-20
AU2009267477B2 (en) 2013-06-20
AU2009267477A1 (en) 2010-01-14
MX2011000374A (es) 2011-03-15
WO2010003574A1 (en) 2010-01-14
KR101226566B1 (ko) 2013-01-28
BRPI0910787A2 (pt) 2016-08-02
TWI453734B (zh) 2014-09-21

Similar Documents

Publication Publication Date Title
RU2011104005A (ru) Способ кодирования символов, способ декодирования символов, способ передачи символов из передатчика к приемнику, кодер, декодер и система для передачи символов из передатчика к приемнику
KR930022752A (ko) 입력 데이타 인코딩 방법 및 장치와, 데이타 함유 신호 처리 방법 및 장치
RU2008152401A (ru) Устройство перемежения и приемник для сигнала, сформированного устройством перемежения
EP2136473A3 (en) Method and system for transmitting and receiving information using chain reaction codes
KR930022751A (ko) 송신기 장치, 수신기 장치 및 다단계 코드 변조 방법
MXPA06002662A (es) Transmision de redundancia creciente en un sistema de comunicaciones mimo.
WO2009057312A1 (ja) 送信装置
RU2004131857A (ru) Кодирование коэффициентов преобразования в кодерах и/или декодерах изображения/видеосигнала
RU2010143008A (ru) Способ и устройство для передачи восходящего сигнала, содержащего данные и управляющую информацию по восходящему каналу
Moulin et al. Information-theoretic analysis of watermarking
MY112024A (en) Method and apparatus for encoding and decoding information in a digital communication system
KR930015438A (ko) 데이타 심벌을 전송하는 전송 시스템
RU2012121704A (ru) Система и способ защиты беспроводной передачи
WO2000077962A8 (en) Communication systems and apparatus with synchronous orthogonal coding
KR970011135A (ko) 코드분할 다원접속 셀룰라 통신시스템의 단말기 및 송수신데이타 처리방법
RU2007141936A (ru) Кодирование информации без потерь с гарантированной максимальной битовой скоростью
CN102055481B (zh) 一种fm0和fm1码的解码方法和装置
RU2003125267A (ru) Способ защиты передачи потока данных без потерь и устройство для его осуществления
WO2007003855A3 (fr) Procede et systeme d'encodage d'une sequence de donnees
RU2725699C1 (ru) Способ мягкого декодирования помехоустойчивого кода
ATE282262T1 (de) Dekodierung von reed-muller codes
CN101373974B (zh) 一种编码方法及装置
KR970072832A (ko) 맨해튼 또는 해밍 매트릭에 기초한 비터비 디코더를 위한 신호 디코딩 방법
US20070234176A1 (en) Fast decoder and method for front end of convolutionally encoded information stream
RU2304841C2 (ru) Декодирующее устройство помехоустойчивого каскадного кода переменной длины