FR2800942A1 - Procede de decodage de donnees codees a l'aide d'un code entropique, dispositif de decodage et systeme de transmission correspondants - Google Patents
Procede de decodage de donnees codees a l'aide d'un code entropique, dispositif de decodage et systeme de transmission correspondants Download PDFInfo
- Publication number
- FR2800942A1 FR2800942A1 FR0004787A FR0004787A FR2800942A1 FR 2800942 A1 FR2800942 A1 FR 2800942A1 FR 0004787 A FR0004787 A FR 0004787A FR 0004787 A FR0004787 A FR 0004787A FR 2800942 A1 FR2800942 A1 FR 2800942A1
- Authority
- FR
- France
- Prior art keywords
- decoding
- channel
- information
- source
- code
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 111
- 230000005540 biological transmission Effects 0.000 title claims description 15
- 230000007704 transition Effects 0.000 claims abstract description 15
- 238000004422 calculation algorithm Methods 0.000 claims description 46
- 230000002829 reductive effect Effects 0.000 claims description 21
- 230000002441 reversible effect Effects 0.000 claims description 6
- 239000011159 matrix material Substances 0.000 claims description 4
- 238000001514 detection method Methods 0.000 claims description 3
- 238000012795 verification Methods 0.000 claims description 3
- 238000003780 insertion Methods 0.000 claims description 2
- 230000037431 insertion Effects 0.000 claims description 2
- 230000000875 corresponding effect Effects 0.000 description 12
- 238000013459 approach Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 7
- 238000010276 construction Methods 0.000 description 7
- 238000000354 decomposition reaction Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 230000009897 systematic effect Effects 0.000 description 3
- 102100026191 Class E basic helix-loop-helix protein 40 Human genes 0.000 description 2
- 101710130550 Class E basic helix-loop-helix protein 40 Proteins 0.000 description 2
- 241000677647 Proba Species 0.000 description 2
- 101150115425 Slc27a2 gene Proteins 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000003817 vacuum liquid chromatography Methods 0.000 description 2
- 102100026190 Class E basic helix-loop-helix protein 41 Human genes 0.000 description 1
- 244000068988 Glycine max Species 0.000 description 1
- 235000010469 Glycine max Nutrition 0.000 description 1
- 101000765033 Homo sapiens Class E basic helix-loop-helix protein 41 Proteins 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000001010 compromised effect Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000002089 crippling effect Effects 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 230000000670 limiting effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000001788 mono and diglycerides of fatty acids Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 239000013598 vector Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/6312—Error control coding in combination with data compression
-
- 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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4115—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors list output Viterbi decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4138—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions
- H03M13/4146—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions soft-output Viterbi decoding according to Battail and Hagenauer in which the soft-output is determined using path metric differences along the maximum-likelihood path, i.e. "SOVA" decoding
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Priority Applications (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0004787A FR2800942A1 (fr) | 1999-11-09 | 2000-04-13 | Procede de decodage de donnees codees a l'aide d'un code entropique, dispositif de decodage et systeme de transmission correspondants |
| AT00974640T ATE241873T1 (de) | 1999-11-09 | 2000-11-02 | Verfahren zur dekodierung von mit einem entropie- code kodierten daten, entsprechende dekodierungsvorrichtung und übertragungssystem |
| EP00974640A EP1230736B1 (fr) | 1999-11-09 | 2000-11-02 | Procede de decodage de donnees codees a l'aide d'un code entropique, dispositif de decodage et systeme de transmission correspondants |
| PCT/FR2000/003061 WO2001035535A1 (fr) | 1999-11-09 | 2000-11-02 | Procede de decodage de donnees codees a l'aide d'un code entropique, dispositif de decodage et systeme de transmission correspondants |
| JP2001537168A JP4836379B2 (ja) | 1999-11-09 | 2000-11-02 | エントロピック・コードを持つ符号化データを復号する方法とそれに対応する復号デバイスおよび伝送システム |
| US10/111,833 US6812873B1 (en) | 1999-11-09 | 2000-11-02 | Method for decoding data coded with an entropic code, corresponding decoding device and transmission system |
| DE60003071T DE60003071T2 (de) | 1999-11-09 | 2000-11-02 | Verfahren zur dekodierung von mit einem entropie-code kodierten daten, entsprechende dekodierungsvorrichtung und übertragungssystem |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9914321A FR2800941A1 (fr) | 1999-11-09 | 1999-11-09 | Procede de decodage de donnees codees a l'aide d'un code entropique, dispositif de decodage et systeme de transmission correspondants |
| FR0004787A FR2800942A1 (fr) | 1999-11-09 | 2000-04-13 | Procede de decodage de donnees codees a l'aide d'un code entropique, dispositif de decodage et systeme de transmission correspondants |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| FR2800942A1 true FR2800942A1 (fr) | 2001-05-11 |
Family
ID=26212344
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR0004787A Pending FR2800942A1 (fr) | 1999-11-09 | 2000-04-13 | Procede de decodage de donnees codees a l'aide d'un code entropique, dispositif de decodage et systeme de transmission correspondants |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6812873B1 (enExample) |
| EP (1) | EP1230736B1 (enExample) |
| JP (1) | JP4836379B2 (enExample) |
| AT (1) | ATE241873T1 (enExample) |
| DE (1) | DE60003071T2 (enExample) |
| FR (1) | FR2800942A1 (enExample) |
| WO (1) | WO2001035535A1 (enExample) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7092883B1 (en) * | 2002-03-29 | 2006-08-15 | At&T | Generating confidence scores from word lattices |
| JP4313757B2 (ja) * | 2002-05-02 | 2009-08-12 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | 画像および／またはビデオ符号器と復号器における変換係数を符号化するための方法と装置および対応するコンピュータプログラムと対応するコンピュータによる読み出し可能な記憶媒体 |
| US6940429B2 (en) * | 2003-05-28 | 2005-09-06 | Texas Instruments Incorporated | Method of context based adaptive binary arithmetic encoding with decoupled range re-normalization and bit insertion |
| US6876317B2 (en) * | 2003-05-30 | 2005-04-05 | Texas Instruments Incorporated | Method of context based adaptive binary arithmetic decoding with two part symbol decoding |
| US6900748B2 (en) * | 2003-07-17 | 2005-05-31 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Method and apparatus for binarization and arithmetic coding of a data value |
| US20050102600A1 (en) * | 2003-11-10 | 2005-05-12 | Anand Anandakumar | High data rate communication system for wireless applications |
| US7379608B2 (en) * | 2003-12-04 | 2008-05-27 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. | Arithmetic coding for transforming video and picture data units |
| US7599435B2 (en) | 2004-01-30 | 2009-10-06 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Video frame encoding and decoding |
| US7586924B2 (en) | 2004-02-27 | 2009-09-08 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Apparatus and method for coding an information signal into a data stream, converting the data stream and decoding the data stream |
| US20070140375A1 (en) * | 2004-03-25 | 2007-06-21 | France Telecom | Joint-source channel decoding method and associated joint source-channel decoder |
| US8074155B2 (en) * | 2006-09-28 | 2011-12-06 | Broadcom Corporation | Tail-biting turbo coding to accommodate any information and/or interleaver block size |
| EP2096439A4 (en) * | 2006-12-21 | 2011-01-05 | Ajinomoto Kk | METHOD, APPARATUS, METHOD, SYSTEM AND SOFTWARE FOR EVALUATING COLORECTAL CANCER, AND RECORDING MEDIUM |
| US7443318B2 (en) * | 2007-03-30 | 2008-10-28 | Hong Kong Applied Science And Technology Research Institute Co. Ltd. | High speed context memory implementation for H.264 |
| US7518536B2 (en) * | 2007-03-30 | 2009-04-14 | Hong Kong Applied Science And Technology Research Institute Co. Ltd. | Method and apparatus for debinarization of digital video data during decoding |
| EP2019496B1 (en) | 2007-07-23 | 2017-06-07 | Sony Corporation | Method for transmitting a signal between a transmitter and a receiver in a power line network, transmitter, receiver, power line communication modem and powerline communication system |
| KR20090041224A (ko) * | 2007-10-23 | 2009-04-28 | 삼성전자주식회사 | 연접 디코더 및 연접 디코딩 방법 |
| US10171810B2 (en) | 2015-06-22 | 2019-01-01 | Cisco Technology, Inc. | Transform coefficient coding using level-mode and run-mode |
| US11062187B1 (en) * | 2019-09-15 | 2021-07-13 | Gideon Samid | Shapeless—a new language concept and related technology |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4267595A (en) * | 1980-02-04 | 1981-05-12 | International Telephone And Telegraph Corporation | AMI Decoder apparatus |
| JP2537551B2 (ja) * | 1989-07-13 | 1996-09-25 | シャープ株式会社 | 可変長符号復号回路 |
| JP3305190B2 (ja) * | 1996-03-11 | 2002-07-22 | 富士通株式会社 | データ圧縮装置及びデータ復元装置 |
| EP0899960A3 (en) * | 1997-08-29 | 1999-06-09 | Canon Kabushiki Kaisha | Digital signal coding and decoding |
| JP2001177417A (ja) * | 1999-11-08 | 2001-06-29 | Texas Instr Inc <Ti> | チャネル復号化とエントロピー復号化を組合わせた復号器 |
-
2000
- 2000-04-13 FR FR0004787A patent/FR2800942A1/fr active Pending
- 2000-11-02 AT AT00974640T patent/ATE241873T1/de not_active IP Right Cessation
- 2000-11-02 EP EP00974640A patent/EP1230736B1/fr not_active Expired - Lifetime
- 2000-11-02 DE DE60003071T patent/DE60003071T2/de not_active Expired - Lifetime
- 2000-11-02 WO PCT/FR2000/003061 patent/WO2001035535A1/fr not_active Ceased
- 2000-11-02 US US10/111,833 patent/US6812873B1/en not_active Expired - Lifetime
- 2000-11-02 JP JP2001537168A patent/JP4836379B2/ja not_active Expired - Lifetime
Non-Patent Citations (6)
| Title |
|---|
| BAUER R ET AL: "Iterative source/channel-decoding using reversible variable length codes", DATA COMPRESSION CONFERENCE, 28 March 2000 (2000-03-28) - 30 March 2000 (2000-03-30), Snowbird, UT, USA, pages 93 - 102, XP002154238 * |
| GUIVARCH L ET AL: "Joint source-channel soft decoding of Huffman codes with turbo-codes", DATA COMPRESSION CONFERENCE, 28 March 2000 (2000-03-28), XP002143090 * |
| MURAD A H ET AL: "Robust transmission of variable-length encoded sources", 1999 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, vol. 2, 21 September 1999 (1999-09-21) - 24 September 1999 (1999-09-24), New Orleans, LA, USA, pages 968 - 972, XP002154233 * |
| PARK M S ET AL: "Improved joint source-channel decoding for variable-length encoded data using soft decisions and MMSE estimation", DATA COMPRESSION CONFERENCE, 29 March 1999 (1999-03-29), XP002143145 * |
| SUBBALAKSHMI K P ET AL: "JOINT SOURCE-CHANNEL DECODING OF ENTROPY CODED MARKOV SOURCES OVER BINARY SYMMETRIC CHANNELS", VANCOUVER, CA, JUNE 6 - 10, 1999,NEW YORK, NY: IEEE,US, 6 June 1999 (1999-06-06), pages 446 - 450, XP002143232, ISBN: 0-7803-5285-8 * |
| WEN J ET AL: "Utilizing soft information in decoding of variable length codes", DATA COMPRESSION CONFERENCE, 29 March 1999 (1999-03-29), XP002143233 * |
Also Published As
| Publication number | Publication date |
|---|---|
| ATE241873T1 (de) | 2003-06-15 |
| WO2001035535A1 (fr) | 2001-05-17 |
| EP1230736B1 (fr) | 2003-05-28 |
| DE60003071D1 (de) | 2003-07-03 |
| US6812873B1 (en) | 2004-11-02 |
| DE60003071T2 (de) | 2004-04-01 |
| JP2003514427A (ja) | 2003-04-15 |
| JP4836379B2 (ja) | 2011-12-14 |
| EP1230736A1 (fr) | 2002-08-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1230736B1 (fr) | Procede de decodage de donnees codees a l'aide d'un code entropique, dispositif de decodage et systeme de transmission correspondants | |
| CA2273608C (en) | Reduced-complexity max-log app decoders and related turbo decoders | |
| JP3354554B2 (ja) | チャンネル・デコータ及びチャンネル復号化方法 | |
| FR2808632A1 (fr) | Procede de turbo-decodage avec reencodage des informations erronees et retroaction | |
| FR2815199A1 (fr) | Procedes de turbocodage circulaire de grande distance minimale, et systemes pour leur mise en oeuvre | |
| Guivarch et al. | Joint source-channel soft decoding of Huffman codes with turbo-codes | |
| FR2712760A1 (fr) | Procédé pour transmettre des bits d'information en appliquant des codes en blocs concaténés. | |
| FR2804260A1 (fr) | Procede de transmission numerique de type a codage correcteur d'erreurs | |
| GB2365290A (en) | Soft output decoder for convolutional codes using a sliding window technique which involves a learning period, stored forward recursion and backward recursion | |
| Thobaben et al. | Robust decoding of variable-length encoded Markov sources using a three-dimensional trellis | |
| EP1128589B1 (fr) | Critère d'interruption pour un décodeur turbo | |
| FR2807895A1 (fr) | Procedes et dispositifs de codage et de decodage et systemes les mettant en oeuvre | |
| EP1282254A1 (fr) | Codage et décodage de canal pour modulation à grand nombre d'etats | |
| GB2365291A (en) | Soft output decoder for convolutional codes using a sliding window technique which involves a learning period, stored backward recursion and forward recursion | |
| WO2005101668A1 (fr) | Procede de decodage conjoint source-canal et decodeur conjoint source-canal associe | |
| FR2806177A1 (fr) | Procede de transmission numerique de type a codage correcteur d'erreurs | |
| FR2805418A1 (fr) | Procede de transmission numerique de type a codage correcteur d'erreurs | |
| Antonini et al. | Suppressing error floors in SCPPM via an efficient CRC-aided list viterbi decoding algorithm | |
| FR2850810A1 (fr) | Procede de controle du nombre d'iterations d'un processus de decodage iteratif et dispositif pour la mise en oeuvre du procede | |
| FR2800941A1 (fr) | Procede de decodage de donnees codees a l'aide d'un code entropique, dispositif de decodage et systeme de transmission correspondants | |
| FR2883121A1 (fr) | Procede et dispositif de decodage de codes a roulettes | |
| EP1094612A1 (en) | SOVA Turbo decoder with decreased normalisation complexity | |
| Shoup | Hardware implementation of a high-throughput 64-PPM serial concatenated turbo decoder | |
| Shrivastava et al. | Performance of Turbo Code for UMTS in AWGN channel | |
| Chang et al. | Performance improvement of turbo codes by error range search method in Rayleigh fading channel |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RN | Application for restoration | ||
| IC | Decision of the director general to declare irreceivable or to reject an appeal |