DE60215807D1 - Verfahren zur decodierung einer sequenz von codeworten variabler länge - Google Patents
Verfahren zur decodierung einer sequenz von codeworten variabler längeInfo
- Publication number
- DE60215807D1 DE60215807D1 DE60215807T DE60215807T DE60215807D1 DE 60215807 D1 DE60215807 D1 DE 60215807D1 DE 60215807 T DE60215807 T DE 60215807T DE 60215807 T DE60215807 T DE 60215807T DE 60215807 D1 DE60215807 D1 DE 60215807D1
- Authority
- DE
- Germany
- Prior art keywords
- states
- decoding
- group
- codewords
- 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 - Fee Related
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
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP01401349 | 2001-05-22 | ||
EP01401349 | 2001-05-22 | ||
PCT/IB2002/001878 WO2002095955A1 (en) | 2001-05-22 | 2002-05-21 | Method of decoding a variable-length codeword sequence |
Publications (2)
Publication Number | Publication Date |
---|---|
DE60215807D1 true DE60215807D1 (de) | 2006-12-14 |
DE60215807T2 DE60215807T2 (de) | 2007-09-13 |
Family
ID=8182740
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE60215807T Expired - Fee Related DE60215807T2 (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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2003256018A1 (en) * | 2002-09-11 | 2004-04-30 | Koninklijke Philips Electronics N.V. | Method end device for source decoding a variable-length soft-input codewords sequence |
JP2006520155A (ja) * | 2003-03-11 | 2006-08-31 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 可変長誤り訂正符号の構築のための方法および装置 |
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 |
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 |
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 |
US8948272B2 (en) | 2012-12-03 | 2015-02-03 | Digital PowerRadio, LLC | Joint source-channel decoding with source sequence augmentation |
WO2014172377A1 (en) | 2013-04-16 | 2014-10-23 | Kandou Labs, S.A. | Methods and systems for high bandwidth communications interface |
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 |
EP3100424B1 (de) | 2014-02-02 | 2023-06-07 | Kandou Labs S.A. | Verfahren und vorrichtung für chip-to-chip-kommunikationen mit niedriger leistungsaufnahme mit eingeschränktem isi-verhältnis |
EP3111607B1 (de) | 2014-02-28 | 2020-04-08 | Kandou Labs SA | Vektorsignalisierungskodes mit eingebettetem takt |
US11240076B2 (en) | 2014-05-13 | 2022-02-01 | Kandou Labs, S.A. | Vector signaling code with improved noise margin |
US9509437B2 (en) * | 2014-05-13 | 2016-11-29 | 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 |
US9900186B2 (en) | 2014-07-10 | 2018-02-20 | Kandou Labs, S.A. | Vector signaling codes with increased signal to noise characteristics |
US9432082B2 (en) | 2014-07-17 | 2016-08-30 | Kandou Labs, S.A. | Bus reversable orthogonal differential vector signaling codes |
KR102243423B1 (ko) | 2014-07-21 | 2021-04-22 | 칸도우 랩스 에스에이 | 다분기 데이터 전송 |
KR101949964B1 (ko) | 2014-08-01 | 2019-02-20 | 칸도우 랩스 에스에이 | 임베딩된 클록을 갖는 직교 차동 벡터 시그널링 코드 |
US9674014B2 (en) | 2014-10-22 | 2017-06-06 | Kandou Labs, S.A. | Method and apparatus for high speed chip-to-chip communications |
EP3700154A1 (de) | 2015-06-26 | 2020-08-26 | Kandou Labs, S.A. | Hochgeschwindigkeitskommunikationssystem |
US10055372B2 (en) | 2015-11-25 | 2018-08-21 | Kandou Labs, S.A. | Orthogonal differential vector signaling codes with embedded clock |
US10003315B2 (en) | 2016-01-25 | 2018-06-19 | Kandou Labs S.A. | Voltage sampler driver with enhanced high-frequency gain |
WO2017185070A1 (en) | 2016-04-22 | 2017-10-26 | Kandou Labs, S.A. | Calibration apparatus and method for sampler with adjustable high frequency gain |
CN115085727A (zh) | 2016-04-22 | 2022-09-20 | 康杜实验室公司 | 高性能锁相环 |
US10003454B2 (en) | 2016-04-22 | 2018-06-19 | Kandou Labs, S.A. | Sampler with low input kickback |
EP3449606A4 (de) | 2016-04-28 | 2019-11-27 | Kandou Labs S.A. | Mehrstufiger treiber mit geringem stromverbrauch |
US10193716B2 (en) | 2016-04-28 | 2019-01-29 | Kandou Labs, S.A. | Clock data recovery with decision feedback equalization |
US10153591B2 (en) | 2016-04-28 | 2018-12-11 | Kandou Labs, S.A. | Skew-resistant multi-wire channel |
WO2017189931A1 (en) | 2016-04-28 | 2017-11-02 | Kandou Labs, S.A. | Vector signaling codes for densely-routed wire groups |
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 |
US10200218B2 (en) | 2016-10-24 | 2019-02-05 | Kandou Labs, S.A. | Multi-stage sampler with increased gain |
US10372665B2 (en) | 2016-10-24 | 2019-08-06 | Kandou Labs, S.A. | Multiphase data receiver with distributed DFE |
CN115567164A (zh) | 2017-04-14 | 2023-01-03 | 康杜实验室公司 | 向量信令码信道的流水线式前向纠错方法和装置 |
DE112018002643T5 (de) | 2017-05-22 | 2020-05-07 | Invention Mine, Llc | Multimodale datengetriebene taktwiederherstellungsschaltung |
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)
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 |
-
2002
- 2002-05-21 JP JP2002592298A patent/JP2004533766A/ja not_active Withdrawn
- 2002-05-21 WO PCT/IB2002/001878 patent/WO2002095955A1/en active IP Right Grant
- 2002-05-21 DE DE60215807T patent/DE60215807T2/de not_active Expired - Fee Related
- 2002-05-21 CN CN02801786A patent/CN1463500A/zh active Pending
- 2002-05-21 EP EP02730624A patent/EP1397869B1/de not_active Expired - Lifetime
- 2002-05-21 KR KR10-2003-7000973A patent/KR20030036624A/ko not_active Application Discontinuation
- 2002-05-21 US US10/477,889 patent/US6891484B2/en not_active Expired - Fee Related
- 2002-05-21 AT AT02730624T patent/ATE344551T1/de not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
WO2002095955A1 (en) | 2002-11-28 |
JP2004533766A (ja) | 2004-11-04 |
EP1397869B1 (de) | 2006-11-02 |
US20040155802A1 (en) | 2004-08-12 |
US6891484B2 (en) | 2005-05-10 |
CN1463500A (zh) | 2003-12-24 |
EP1397869A1 (de) | 2004-03-17 |
KR20030036624A (ko) | 2003-05-09 |
ATE344551T1 (de) | 2006-11-15 |
DE60215807T2 (de) | 2007-09-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE60215807D1 (de) | Verfahren zur decodierung einer sequenz von codeworten variabler länge | |
WO2004034589A3 (en) | Systematic encoding and decoding of chain reaction codes | |
US20080074297A1 (en) | Method for a general near optimal turbo code trellis termination | |
WO2003003586A3 (en) | Turbo decoder with multiple scale selections | |
EP2722995A3 (de) | Soft-Dekodierung von Multi-Stage Chain Reaction Kodes | |
DE69916661D1 (de) | Codebuchkonstruktion für entropiekodierung von variabler zu variabler länge | |
EP1231735A3 (de) | Vorrichtung und Verfahren für Kodegenerierung in einem Kommunikationssystem | |
ATE334507T1 (de) | Gruppenkettenreaktionskodierer mit variabler anzahl zugeordneter eingabedaten für jeden ausgaben gruppenkode | |
KR950035111A (ko) | 비터비 프로세서의 트렐리스 티코딩 방법 | |
MXPA04007054A (es) | Codificacion adaptable de longitud variable. | |
EP0897223A3 (de) | Hochleistungsfähige fehlerkorrigierende Kodes mit niedriger Komplexität | |
MY126913A (en) | "tailbiting decoder and method" | |
DE60033198D1 (de) | Verfahren und vorrichtung für turbo raum-zeit trelliskodierung | |
ATE326791T1 (de) | Verfahren zur optimisierung, unter betriebsmittelzwangsbedingungen, der grösse von kodierten datenblöcken | |
RU2002125446A (ru) | Устройство и способ кодирования в системе связи мдкр | |
KR20190032465A (ko) | 2의 멱이 아닌 길이로 확장된 폴라 코드의 코딩 및 디코딩 | |
EP1465351A3 (de) | Decodierung von fehlerkorrigierenden Blockcodes mit weichen Entscheidungen mittels der schnellen Hadamard Transformation | |
WO2002060071A3 (de) | Viterbi-decoder | |
EP0920138A3 (de) | Tail-biting Faltungskode-Dekodierverfahren und -system | |
ATE310340T1 (de) | Verfahren zum decodieren einer codewortsequenz variabler länge | |
DE60314139D1 (de) | Verfahren und system zur variable-länge-decodierung und einrichtung zur lokalisierung von codewörtern | |
DE60107118D1 (de) | Dekodierung von reed-muller codes | |
ATE374459T1 (de) | Verfahren zur dekodierung von kodes variabler länge sowie entsprechender empfänger | |
EP1965497B1 (de) | Verteiltes arithmetisches Kodierverfahren | |
KR100462060B1 (ko) | 유니버셜 가변 길이 코드 부호어 다중 추출 방법 및 그를위한 룩-업 테이블 구성 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |