ATE241873T1 - Verfahren zur dekodierung von mit einem entropie- code kodierten daten, entsprechende dekodierungsvorrichtung und übertragungssystem - Google Patents

Verfahren zur dekodierung von mit einem entropie- code kodierten daten, entsprechende dekodierungsvorrichtung und übertragungssystem

Info

Publication number
ATE241873T1
ATE241873T1 AT00974640T AT00974640T ATE241873T1 AT E241873 T1 ATE241873 T1 AT E241873T1 AT 00974640 T AT00974640 T AT 00974640T AT 00974640 T AT00974640 T AT 00974640T AT E241873 T1 ATE241873 T1 AT E241873T1
Authority
AT
Austria
Prior art keywords
transmission system
data encoded
decoding
entropy code
decoding device
Prior art date
Application number
AT00974640T
Other languages
German (de)
English (en)
Inventor
Pierre Siohan
H Jean-Claude Carlac
Lionel Guivarch
Original Assignee
France Telecom
Telediffusion Fse
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, Telediffusion Fse filed Critical France Telecom
Application granted granted Critical
Publication of ATE241873T1 publication Critical patent/ATE241873T1/de

Links

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)
AT00974640T 1999-11-09 2000-11-02 Verfahren zur dekodierung von mit einem entropie- code kodierten daten, entsprechende dekodierungsvorrichtung und übertragungssystem ATE241873T1 (de)

Applications Claiming Priority (3)

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
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 (1)

Publication Number Publication Date
ATE241873T1 true ATE241873T1 (de) 2003-06-15

Family

ID=26212344

Family Applications (1)

Application Number Title Priority Date Filing Date
AT00974640T ATE241873T1 (de) 1999-11-09 2000-11-02 Verfahren zur dekodierung von mit einem entropie- code kodierten daten, entsprechende dekodierungsvorrichtung und übertragungssystem

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

Family Cites Families (5)

* 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
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> チャネル復号化とエントロピー復号化を組合わせた復号器

Also Published As

Publication number Publication date
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
JP4836379B2 (ja) 2011-12-14
EP1230736A1 (fr) 2002-08-14

Similar Documents

Publication Publication Date Title
ATE241873T1 (de) Verfahren zur dekodierung von mit einem entropie- code kodierten daten, entsprechende dekodierungsvorrichtung und übertragungssystem
DE69941342D1 (de) Verfahren und System zum übertragen und empfangen von Information mit einem Kettenreaktionscode
DE69505794D1 (de) Verfahren zur umwandlung von m-bit informationsworten in ein moduliertes signal, verfahren zum herstellen eines aufzeichungsträgers, kodier-, dekodier-, aufzeichnungs- und lesevorrichtung sowie aufzeichnungsträger
SG99894G (en) Method of transmitting information encoding device for use in the method and decoding device for use in the method
KR940027392A (ko) 파괴된 콘볼루셔널 코드를 구비한 트렐리스 코딩을 이용하여 디지탈 데이터를 통신하기 위한 장치 및 방법
KR940004977A (ko) 데이타 코딩 및 디코딩 시스템
YU62187A (en) Device for decoding m-byte coded words to n-byte data words
EP0566330A3 (en) Multilevel coding using trellis-coded modulation and reed-solomon codes
KR960701518A (ko) 적응성 디너 감산과, 매설 채널 비트 삽입 및 필터링을 통한 다중비트 코드화 디지탈 음향의 엔코딩 방법 및 장치와, 이 방법용 엔코딩 및 디코딩 장치(Method and apparatus for encoding multibit coded digital sound through subtracting adaptive dither, inserting buried channel bits and filtering, and encoding and decoding apparatus for use with this method)
AR014862A1 (es) Un metodo y dispositivo para codificar y descodificar senales de informacion
CA2090247A1 (en) Overlapped multilevel codes
TW324099B (en) A data encoding method and a data decoding method
MY112024A (en) Method and apparatus for encoding and decoding information in a digital communication system
DE69912628D1 (de) Kodierung/dekodierung von zusätzlichen symbolen in einem kommunikationssystem
CA2015697A1 (en) Numeric encoding method and apparatus for neural networks
KR900002578A (ko) 교통 정보의 평가방법 및 라디오 수신기
DE3381154D1 (de) Anordnung zur kodierung und dekodierung von informationssignalen.
JP3960629B2 (ja) 可変長符号器を使用する伝送システム
ATE128303T1 (de) Verfahren zur redundanzsparenden, fehlerkorrigierenden codierung in digital- richtfunksystemen mit mehrstufiger modulation.
TW362305B (en) Apparatus and method for converting a sequence of m-bit information words into a modulated signal
DE69841830D1 (de) Vorrichtung und verfahren zur wiedergewinnung von quantisierungskoden in einer verlustbehafteten übertragungsumgebung
ATE358914T1 (de) Leitungskodierung zur digitalen kommunikation, datenübertragungsverfahren und -vorrichtung
US8004430B2 (en) Coding scheme for serial data communications
WO2004006582A3 (de) Verfahren zur ver- und entschlüsselung von nach dem verfahren der priorisierten pixelübertragung übertragenen oder gespeicherten digitalen daten
ATE16667T1 (de) Verfahren zur ver- und entschluesselung von daten.

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties