ATE344551T1 - Verfahren zur decodierung einer sequenz von codeworten variabler länge - Google Patents

Verfahren zur decodierung einer sequenz von codeworten variabler länge

Info

Publication number
ATE344551T1
ATE344551T1 AT02730624T AT02730624T ATE344551T1 AT E344551 T1 ATE344551 T1 AT E344551T1 AT 02730624 T AT02730624 T AT 02730624T AT 02730624 T AT02730624 T AT 02730624T AT E344551 T1 ATE344551 T1 AT E344551T1
Authority
AT
Austria
Prior art keywords
states
decoding
sequence
variable length
code words
Prior art date
Application number
AT02730624T
Other languages
English (en)
Inventor
Catherine Lamy
Olivier Pothier
Original Assignee
Koninkl Philips Electronics Nv
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 Koninkl Philips Electronics Nv filed Critical Koninkl Philips Electronics Nv
Application granted granted Critical
Publication of ATE344551T1 publication Critical patent/ATE344551T1/de

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
    • 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/3944—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for block codes, especially trellis or lattice decoding thereof
    • 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/3955—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using a trellis with a reduced state space complexity, e.g. M-algorithm or T-algorithm
    • 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
    • H03M13/6318—Error control coding in combination with data compression using variable length codes

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
AT02730624T 2001-05-22 2002-05-21 Verfahren zur decodierung einer sequenz von codeworten variabler länge ATE344551T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP01401349 2001-05-22

Publications (1)

Publication Number Publication Date
ATE344551T1 true ATE344551T1 (de) 2006-11-15

Family

ID=8182740

Family Applications (1)

Application Number Title Priority Date Filing Date
AT02730624T ATE344551T1 (de) 2001-05-22 2002-05-21 Verfahren zur decodierung einer sequenz von codeworten variabler länge

Country Status (8)

Country Link
US (1) US6891484B2 (de)
EP (1) EP1397869B1 (de)
JP (1) JP2004533766A (de)
KR (1) KR20030036624A (de)
CN (1) CN1463500A (de)
AT (1) ATE344551T1 (de)
DE (1) DE60215807T2 (de)
WO (1) WO2002095955A1 (de)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005538640A (ja) * 2002-09-11 2005-12-15 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 可変長ソフト入力符号語系列をソース複合化するための方法及び装置
KR20050114647A (ko) * 2003-03-11 2005-12-06 코닌클리케 필립스 일렉트로닉스 엔.브이. 가변 길이 에러 코드 구축 방법 및 디바이스
CN100394693C (zh) * 2005-01-21 2008-06-11 华中科技大学 一种变长码的编码和解码方法
CN100527847C (zh) * 2007-03-16 2009-08-12 清华大学 基于零前缀码的变长码解码方法
CN101562747B (zh) * 2009-05-19 2010-08-25 华中科技大学 一种视频编码预测残差块的分解及重建方法
US9288089B2 (en) 2010-04-30 2016-03-15 Ecole Polytechnique Federale De Lausanne (Epfl) Orthogonal differential vector signaling
US9288082B1 (en) 2010-05-20 2016-03-15 Kandou Labs, S.A. Circuits for efficient detection of vector signaling codes for chip-to-chip communication using sums of differences
US9077386B1 (en) 2010-05-20 2015-07-07 Kandou Labs, S.A. Methods and systems for selection of unions of vector signaling codes for power and pin efficient chip-to-chip communication
US9251873B1 (en) 2010-05-20 2016-02-02 Kandou Labs, S.A. Methods and systems for pin-efficient memory controller interface using vector signaling codes for chip-to-chip communications
US8948272B2 (en) 2012-12-03 2015-02-03 Digital PowerRadio, LLC Joint source-channel decoding with source sequence augmentation
KR102241045B1 (ko) 2013-04-16 2021-04-19 칸도우 랩스 에스에이 고 대역폭 통신 인터페이스를 위한 방법 및 시스템
WO2014210074A1 (en) 2013-06-25 2014-12-31 Kandou Labs SA Vector signaling with reduced receiver complexity
US9806761B1 (en) 2014-01-31 2017-10-31 Kandou Labs, S.A. Methods and systems for reduction of nearest-neighbor crosstalk
JP6317474B2 (ja) 2014-02-02 2018-04-25 カンドウ ラボズ ソシエテ アノニム 制約ｉｓｉ比を用いる低電力チップ間通信の方法および装置
CN106105123B (zh) 2014-02-28 2019-06-28 康杜实验室公司 用于发送时钟嵌入式向量信令码的方法和系统
US9509437B2 (en) * 2014-05-13 2016-11-29 Kandou Labs, S.A. Vector signaling code with improved noise margin
US11240076B2 (en) 2014-05-13 2022-02-01 Kandou Labs, S.A. Vector signaling code with improved noise margin
US9112550B1 (en) 2014-06-25 2015-08-18 Kandou Labs, SA Multilevel driver for high speed chip-to-chip communications
CN106797352B (zh) 2014-07-10 2020-04-07 康杜实验室公司 高信噪特性向量信令码
US9432082B2 (en) 2014-07-17 2016-08-30 Kandou Labs, S.A. Bus reversable orthogonal differential vector signaling codes
CN111343112B (zh) 2014-07-21 2022-06-24 康杜实验室公司 从多点通信信道接收数据的方法和装置
EP3175592B1 (de) 2014-08-01 2021-12-29 Kandou Labs S.A. Orthogonale differenzielle vektorsignalisierungscodes mit eingebettetem takt
US9674014B2 (en) 2014-10-22 2017-06-06 Kandou Labs, S.A. Method and apparatus for high speed chip-to-chip communications
KR102372931B1 (ko) 2015-06-26 2022-03-11 칸도우 랩스 에스에이 고속 통신 시스템
US10055372B2 (en) 2015-11-25 2018-08-21 Kandou Labs, S.A. Orthogonal differential vector signaling codes with embedded clock
EP3408935B1 (de) 2016-01-25 2023-09-27 Kandou Labs S.A. Spannungssamplertreiber mit verbesserter hochfrequenzverstärkung
WO2017185070A1 (en) 2016-04-22 2017-10-26 Kandou Labs, S.A. Calibration apparatus and method for sampler with adjustable high frequency gain
US10003454B2 (en) 2016-04-22 2018-06-19 Kandou Labs, S.A. Sampler with low input kickback
WO2017185072A1 (en) 2016-04-22 2017-10-26 Kandou Labs, S.A. High performance phase locked loop
US10153591B2 (en) 2016-04-28 2018-12-11 Kandou Labs, S.A. Skew-resistant multi-wire channel
US10193716B2 (en) 2016-04-28 2019-01-29 Kandou Labs, S.A. Clock data recovery with decision feedback equalization
US10333741B2 (en) 2016-04-28 2019-06-25 Kandou Labs, S.A. Vector signaling codes for densely-routed wire groups
WO2017190102A1 (en) 2016-04-28 2017-11-02 Kandou Labs, S.A. Low power multilevel driver
US9906358B1 (en) 2016-08-31 2018-02-27 Kandou Labs, S.A. Lock detector for phase lock loop
US10411922B2 (en) 2016-09-16 2019-09-10 Kandou Labs, S.A. Data-driven phase detector element for phase locked loops
US10200188B2 (en) 2016-10-21 2019-02-05 Kandou Labs, S.A. Quadrature and duty cycle error correction in matrix phase lock loop
US10372665B2 (en) 2016-10-24 2019-08-06 Kandou Labs, S.A. Multiphase data receiver with distributed DFE
US10200218B2 (en) 2016-10-24 2019-02-05 Kandou Labs, S.A. Multi-stage sampler with increased gain
CN115567164B (zh) 2017-04-14 2025-01-28 康杜实验室公司 向量信令码信道的流水线式前向纠错方法和装置
CN110945830B (zh) 2017-05-22 2022-09-09 康杜实验室公司 多模式数据驱动型时钟恢复电路
US10608676B2 (en) * 2017-06-27 2020-03-31 Intel Corporation Bit-alignment testing for obtaining FEC code lock
US10116468B1 (en) 2017-06-28 2018-10-30 Kandou Labs, S.A. Low power chip-to-chip bidirectional communications
US10686583B2 (en) 2017-07-04 2020-06-16 Kandou Labs, S.A. Method for measuring and correcting multi-wire skew
US10693587B2 (en) 2017-07-10 2020-06-23 Kandou Labs, S.A. Multi-wire permuted forward error correction
US10203226B1 (en) 2017-08-11 2019-02-12 Kandou Labs, S.A. Phase interpolation circuit
US10326623B1 (en) 2017-12-08 2019-06-18 Kandou Labs, S.A. Methods and systems for providing multi-stage distributed decision feedback equalization
US10467177B2 (en) 2017-12-08 2019-11-05 Kandou Labs, S.A. High speed memory interface
KR102498475B1 (ko) 2017-12-28 2023-02-09 칸도우 랩스 에스에이 동기식으로 스위칭된 다중 입력 복조 비교기
US10554380B2 (en) 2018-01-26 2020-02-04 Kandou Labs, S.A. Dynamically weighted exclusive or gate having weighted output segments for phase detection and phase interpolation
US11831472B1 (en) 2022-08-30 2023-11-28 Kandou Labs SA Pre-scaler for orthogonal differential vector signalling

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5588028A (en) * 1993-02-02 1996-12-24 U.S. Robotics Simplified trellis decoder
US5446758A (en) * 1993-07-08 1995-08-29 Motorola, Inc. Device and method for precoding
US6233290B1 (en) * 1995-04-13 2001-05-15 California Institute Of Technology Method for noncoherent coded modulation
AT405470B (de) * 1997-10-10 1999-08-25 Kratochwil Konrad Verfahren und anordnung zur übertragung von digitalen daten
US6246347B1 (en) * 1997-10-27 2001-06-12 Philips Electronics North America Corporation Controller for a variable length decoder
US6151370A (en) * 1998-02-12 2000-11-21 Lucent Technologies Inc. Path-oriented decoder for signal-dependent noise

Also Published As

Publication number Publication date
EP1397869B1 (de) 2006-11-02
US6891484B2 (en) 2005-05-10
KR20030036624A (ko) 2003-05-09
DE60215807T2 (de) 2007-09-13
EP1397869A1 (de) 2004-03-17
US20040155802A1 (en) 2004-08-12
JP2004533766A (ja) 2004-11-04
DE60215807D1 (de) 2006-12-14
CN1463500A (zh) 2003-12-24
WO2002095955A1 (en) 2002-11-28

Similar Documents

Publication Publication Date Title
ATE344551T1 (de) Verfahren zur decodierung einer sequenz von codeworten variabler länge
CN100466739C (zh) Cabac解码系统及方法
KR100333469B1 (ko) 범용 터보 코드 트렐리스 종료 방법
DE69916661D1 (de) Codebuchkonstruktion für entropiekodierung von variabler zu variabler länge
EP1708368A3 (de) Turbodekoder mit mehrstufen Auswähle
ATE328396T1 (de) Iterative schaltung und verfahren zur berechnung der parallel-crc (cyclic redundancy check) mit variabler breite
EP2722995A3 (de) Soft-Dekodierung von Multi-Stage Chain Reaction Kodes
ATE334507T1 (de) Gruppenkettenreaktionskodierer mit variabler anzahl zugeordneter eingabedaten für jeden ausgaben gruppenkode
MXPA04007054A (es) Codificacion adaptable de longitud variable.
DE60033198D1 (de) Verfahren und vorrichtung für turbo raum-zeit trelliskodierung
MY126913A (en) "tailbiting decoder and method"
RU2009104211A (ru) Способ сжатия и восстановления данных без потерь
GB2390514B (en) Multicarrier DS/CDMA system using a turbo code with nonuniform repetition coding
EP1465351A3 (de) Decodierung von fehlerkorrigierenden Blockcodes mit weichen Entscheidungen mittels der schnellen Hadamard Transformation
WO2003038091A1 (en) Oligonucleotide sequences free from mishybridization and method of designing the same
EP0658982A3 (de) System mit geringem Speicherbedarf zur Kodierung und Dekodierung von Zweipegelsymbolen und zugehöriges Verfahren
CN104320146A (zh) 在序列间置换涡轮码系统中利用可变长度输入
WO2004023692A3 (en) Code channel allocations in a wireless communications system
EP0920138A3 (de) Tail-biting Faltungskode-Dekodierverfahren und -system
DE60314139D1 (de) Verfahren und system zur variable-länge-decodierung und einrichtung zur lokalisierung von codewörtern
ATE310340T1 (de) Verfahren zum decodieren einer codewortsequenz variabler länge
DE60107118D1 (de) Dekodierung von reed-muller codes
DE60316537D1 (de) Verfahren zur Dekodierung von Kodes variabler Länge sowie entsprechender Empfänger
FI20012487A0 (fi) Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi
EP1367732A3 (de) Entwurf eines Turbo-trellis-kodierten-modulation (TTKM) Dekoders

Legal Events

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