JP4836379B2 - エントロピック・コードを持つ符号化データを復号する方法とそれに対応する復号デバイスおよび伝送システム - Google Patents

エントロピック・コードを持つ符号化データを復号する方法とそれに対応する復号デバイスおよび伝送システム Download PDF

Info

Publication number
JP4836379B2
JP4836379B2 JP2001537168A JP2001537168A JP4836379B2 JP 4836379 B2 JP4836379 B2 JP 4836379B2 JP 2001537168 A JP2001537168 A JP 2001537168A JP 2001537168 A JP2001537168 A JP 2001537168A JP 4836379 B2 JP4836379 B2 JP 4836379B2
Authority
JP
Japan
Prior art keywords
decoding
channel
code
bits
sequence
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.)
Expired - Lifetime
Application number
JP2001537168A
Other languages
English (en)
Japanese (ja)
Other versions
JP2003514427A5 (enExample
JP2003514427A (ja
Inventor
ショアン，ピエール
カルラク，ジャン‐クロード
ギヴァルシュ，リオネル
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
France Telecom SA
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
Priority claimed from FR9914321A external-priority patent/FR2800941A1/fr
Application filed by France Telecom SA filed Critical France Telecom SA
Publication of JP2003514427A publication Critical patent/JP2003514427A/ja
Publication of JP2003514427A5 publication Critical patent/JP2003514427A5/ja
Application granted granted Critical
Publication of JP4836379B2 publication Critical patent/JP4836379B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

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)
JP2001537168A 1999-11-09 2000-11-02 エントロピック・コードを持つ符号化データを復号する方法とそれに対応する復号デバイスおよび伝送システム Expired - Lifetime JP4836379B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
FR99/14321 1999-11-09
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
FR00/04787 2000-04-13
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

Publications (3)

Publication Number Publication Date
JP2003514427A JP2003514427A (ja) 2003-04-15
JP2003514427A5 JP2003514427A5 (enExample) 2007-12-27
JP4836379B2 true JP4836379B2 (ja) 2011-12-14

Family

ID=26212344

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001537168A Expired - Lifetime JP4836379B2 (ja) 1999-11-09 2000-11-02 エントロピック・コードを持つ符号化データを復号する方法とそれに対応する復号デバイスおよび伝送システム

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)

* Cited by examiner, † Cited by third party
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

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0345093A (ja) * 1989-07-13 1991-02-26 Sharp Corp 可変長符号復号回路
JPH09246991A (ja) * 1996-03-11 1997-09-19 Fujitsu Ltd データ圧縮・復元方法及びデータ圧縮装置及びデータ復元装置
JP2001177417A (ja) * 1999-11-08 2001-06-29 Texas Instr Inc <Ti> チャネル復号化とエントロピー復号化を組合わせた復号器

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4267595A (en) * 1980-02-04 1981-05-12 International Telephone And Telegraph Corporation AMI Decoder apparatus
EP0899960A3 (en) * 1997-08-29 1999-06-09 Canon Kabushiki Kaisha Digital signal coding and decoding

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0345093A (ja) * 1989-07-13 1991-02-26 Sharp Corp 可変長符号復号回路
JPH09246991A (ja) * 1996-03-11 1997-09-19 Fujitsu Ltd データ圧縮・復元方法及びデータ圧縮装置及びデータ復元装置
JP2001177417A (ja) * 1999-11-08 2001-06-29 Texas Instr Inc <Ti> チャネル復号化とエントロピー復号化を組合わせた復号器

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
FR2800942A1 (fr) 2001-05-11
DE60003071T2 (de) 2004-04-01
JP2003514427A (ja) 2003-04-15
EP1230736A1 (fr) 2002-08-14

Similar Documents

Publication Publication Date Title
JP4836379B2 (ja) エントロピック・コードを持つ符号化データを復号する方法とそれに対応する復号デバイスおよび伝送システム
Park et al. Joint source-channel decoding for variable-length encoded data by exact and approximate MAP sequence estimation
US6891484B2 (en) Method of decoding a variable-length codeword sequence
Bauer et al. On variable length codes for iterative source/channel decoding
CZ407397A3 (cs) Paralelní zřetězené konvoluční kódy s koncovými bity a jejich dekodéry
Wen et al. Utilizing soft information in decoding of variable length codes
US7249311B2 (en) Method end device for source decoding a variable-length soft-input codewords sequence
Thobaben et al. Robust decoding of variable-length encoded Markov sources using a three-dimensional trellis
Fossorier et al. Complementary reliability-based decodings of binary linear block codes
US20030014716A1 (en) Universal lossless data compression
US8230307B2 (en) Metric calculations for map decoding using the butterfly structure of the trellis
Kliewer et al. Parallel concatenated joint source-channel coding
Lakovic et al. Robust joint Huffman and convolutional decoding
Nguyen et al. Robust source decoding of variable-length encoded video data taking into account source constraints
Mohammad-Khani et al. Simplification of VLC tables with application to ML and MAP decoding algorithms
CN102655589B (zh) 基于变长码与算术码的联合信源信道解码方法
Zamani et al. Distributed source coding using symbol-based and non-binary turbo codes–applications to wireless sensor networks
US7096410B2 (en) Turbo-code decoding using variably set learning interval and sliding window
EP1098447B1 (en) Combined channel and entropy decoding
Huang et al. Soft-decision priority-first decoding algorithms for variable-length error-correcting codes
Zribi et al. Low-complexity joint source/channel turbo decoding of arithmetic codes
Wu et al. Symbol-based joint decoding of convolutionally encoded variable-length codes
Wu et al. On the construction and MAP decoding of optimal variable-length error-correcting codes
Lin et al. An improved iterative decoding scheme based on error-resistant arithmetic code
Wu et al. Iterative symbol decoding of convolutionally-encoded variable-length codes

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071101

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20071101

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100827

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100831

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20101104

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20101111

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110127

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110203

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110228

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110513

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110809

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110830

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110927

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20141007

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4836379

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term