DE69803179T2 - Metriksiebung bei in der breite begonnener dekodierung von faltungskodierten daten - Google Patents
Metriksiebung bei in der breite begonnener dekodierung von faltungskodierten datenInfo
- Publication number
- DE69803179T2 DE69803179T2 DE69803179T DE69803179T DE69803179T2 DE 69803179 T2 DE69803179 T2 DE 69803179T2 DE 69803179 T DE69803179 T DE 69803179T DE 69803179 T DE69803179 T DE 69803179T DE 69803179 T2 DE69803179 T2 DE 69803179T2
- Authority
- DE
- Germany
- Prior art keywords
- metric
- screening
- conversion
- width
- coded data
- 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
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/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
-
- 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/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/3961—Arrangements of methods for branch or transition metric calculation
-
- 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/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
- H03M13/6505—Memory efficient implementations
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/824,417 US5901182A (en) | 1997-03-26 | 1997-03-26 | Metric sifting in breadth-first decoding of convolutional coded data |
PCT/JP1998/001313 WO1998043388A2 (en) | 1997-03-26 | 1998-03-25 | Metric sifting in breadth-first decoding of convolutional coded data |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69803179D1 DE69803179D1 (de) | 2002-02-21 |
DE69803179T2 true DE69803179T2 (de) | 2002-08-29 |
Family
ID=25241358
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69803179T Expired - Lifetime DE69803179T2 (de) | 1997-03-26 | 1998-03-25 | Metriksiebung bei in der breite begonnener dekodierung von faltungskodierten daten |
Country Status (5)
Country | Link |
---|---|
US (1) | US5901182A (de) |
EP (1) | EP0983679B1 (de) |
JP (1) | JP3279579B2 (de) |
DE (1) | DE69803179T2 (de) |
WO (1) | WO1998043388A2 (de) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ATE270795T1 (de) | 1998-09-28 | 2004-07-15 | Comtech Telecomm Corp | Turbo produktkode decodierer |
US6490327B1 (en) * | 1998-12-30 | 2002-12-03 | Ericsson Inc. | System and method for self-adaptive maximum likelihood sequence detection using a T-algorithm |
US6597743B1 (en) | 1999-12-07 | 2003-07-22 | Ericsson Inc. | Reduced search symbol estimation algorithm |
JP2001251200A (ja) * | 2000-03-03 | 2001-09-14 | Nec Corp | 符号化方法 |
US7356752B2 (en) * | 2000-03-14 | 2008-04-08 | Comtech Telecommunications Corp. | Enhanced turbo product codes |
US20020026615A1 (en) * | 2000-04-04 | 2002-02-28 | Hewitt Eric John | Enhanced turbo product code decorder system |
WO2002091592A1 (en) * | 2001-05-09 | 2002-11-14 | Comtech Telecommunications Corp. | Low density parity check codes and low density turbo product codes |
FI111887B (fi) * | 2001-12-17 | 2003-09-30 | Nokia Corp | Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi |
US7315576B1 (en) * | 2002-02-05 | 2008-01-01 | Qualcomm Incorporated | System for soft symbol decoding with MIMO log-map detection |
FI112570B (fi) * | 2002-05-31 | 2003-12-15 | Nokia Corp | Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi |
WO2004019579A1 (en) | 2002-08-13 | 2004-03-04 | Vanu, Inc. | Noise-adaptive decoding |
AU2003259781A1 (en) * | 2002-08-13 | 2004-02-25 | Vanu, Inc. | Convolutional decoding |
CA2504688A1 (en) * | 2002-11-15 | 2004-06-03 | Vanu, Inc. | A communications system |
CA2557614A1 (en) * | 2004-03-05 | 2005-09-22 | Vanu, Inc. | Controlling jitter effects |
CA2568307A1 (en) * | 2004-06-09 | 2005-12-29 | Vanu, Inc. | Reducing cost of cellular backhaul |
US20060009236A1 (en) * | 2004-06-09 | 2006-01-12 | Vanu Bose | Determining a location |
AU2005255909A1 (en) * | 2004-06-09 | 2005-12-29 | Vanu, Inc. | Reducing backhaul bandwidth |
US7580451B2 (en) * | 2005-10-07 | 2009-08-25 | Vanu, Inc. | Decoding of Walsh codes |
US8478755B2 (en) * | 2006-04-20 | 2013-07-02 | Microsoft Corporation | Sorting large data sets |
US7441092B2 (en) * | 2006-04-20 | 2008-10-21 | Microsoft Corporation | Multi-client cluster-based backup and restore |
US20080076406A1 (en) * | 2006-09-22 | 2008-03-27 | Vanu, Inc. | Wireless Backhaul |
US20080076435A1 (en) * | 2006-09-22 | 2008-03-27 | Vanu, Inc. | Wireless Backhaul |
US8132065B2 (en) * | 2006-12-21 | 2012-03-06 | Industrial Technology Research Institute | Hybrid sphere decoding method and system |
US7889807B2 (en) * | 2007-05-31 | 2011-02-15 | Texas Instruments Incorporated | Scalable VLSI architecture for K-best breadth-first decoding |
WO2013026210A1 (en) | 2011-08-25 | 2013-02-28 | Technicolor (China) Technology Co., Ltd. | Hierarchical entropy encoding and decoding |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3457562A (en) * | 1964-06-22 | 1969-07-22 | Massachusetts Inst Technology | Error correcting sequential decoder |
US4500994A (en) * | 1982-10-04 | 1985-02-19 | Motorola, Inc. | Multi-rate branch metric processor for maximum-likelihood convolutional decoder |
US4933956A (en) * | 1983-04-14 | 1990-06-12 | Codex Corporation | Simplified decoding of lattices and codes |
FI84866C (fi) * | 1990-03-12 | 1992-01-27 | Nokia Mobile Phones Ltd | Foerbaettring av en viterbi-algoritm. |
FR2675968B1 (fr) * | 1991-04-23 | 1994-02-04 | France Telecom | Procede de decodage d'un code convolutif a maximum de vraisemblance et ponderation des decisions, et decodeur correspondant. |
US5502735A (en) * | 1991-07-16 | 1996-03-26 | Nokia Mobile Phones (U.K.) Limited | Maximum likelihood sequence detector |
US5229767A (en) * | 1991-09-05 | 1993-07-20 | Motorola, Inc. | Decoder for convolutionally encoded information |
US5384810A (en) * | 1992-02-05 | 1995-01-24 | At&T Bell Laboratories | Modulo decoder |
US5291499A (en) * | 1992-03-16 | 1994-03-01 | Cirrus Logic, Inc. | Method and apparatus for reduced-complexity viterbi-type sequence detectors |
US5588028A (en) * | 1993-02-02 | 1996-12-24 | U.S. Robotics | Simplified trellis decoder |
US5539757A (en) * | 1993-12-22 | 1996-07-23 | At&T Corp. | Error correction systems with modified Viterbi decoding |
-
1997
- 1997-03-26 US US08/824,417 patent/US5901182A/en not_active Expired - Lifetime
-
1998
- 1998-03-25 EP EP98910987A patent/EP0983679B1/de not_active Expired - Lifetime
- 1998-03-25 JP JP54544098A patent/JP3279579B2/ja not_active Expired - Fee Related
- 1998-03-25 DE DE69803179T patent/DE69803179T2/de not_active Expired - Lifetime
- 1998-03-25 WO PCT/JP1998/001313 patent/WO1998043388A2/en active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
EP0983679B1 (de) | 2002-01-16 |
US5901182A (en) | 1999-05-04 |
WO1998043388A2 (en) | 1998-10-01 |
DE69803179D1 (de) | 2002-02-21 |
WO1998043388A3 (en) | 1999-01-21 |
EP0983679A2 (de) | 2000-03-08 |
JP2001521702A (ja) | 2001-11-06 |
JP3279579B2 (ja) | 2002-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69803179T2 (de) | Metriksiebung bei in der breite begonnener dekodierung von faltungskodierten daten | |
DE69725468D1 (de) | Ausführung von geowissenschaftlichen auswertungen mit simulierten daten | |
DE69738484D1 (de) | Invertierte multiplexierung von digitalen daten | |
DE69713837D1 (de) | Adaptive filterung von signalangepassten daten | |
DE69613907D1 (de) | Veränderte Grundfrequenzverzögerung bei Verlust von Datenrahmen | |
DE60041145D1 (de) | Nutzung von daten | |
DE69719503D1 (de) | Dekodierung von digitalen daten mit programmspezifischer information | |
DE69824472D1 (de) | Übertragen und Empfangen von Daten | |
DE69807716T2 (de) | Erkennung von computerviren verteilt über mehreren datenströme | |
DE69635069D1 (de) | Wiedergabe von Daten | |
DE69625952D1 (de) | Replikat von Daten | |
DE69840082D1 (de) | Prädikatives Dekodierungsverfahren von Videodaten | |
DE69829136T8 (de) | Netzwerkdrucker und entsprechendes computerlesbares Programmaufzeichnungsmedium | |
DE69730056D1 (de) | Routen von duplikaten | |
DE69939226D1 (de) | Rückgewinnung von Daten von einem oder mehreren fehlerhaften Caches | |
DE69422791T2 (de) | Sendung und Empfang von Programminformation | |
DE69718085T2 (de) | Kompression von strukturierten Daten | |
DE19983066T1 (de) | Ausführung von Befehlen an gepackten Daten partieller Breite | |
DE69724201D1 (de) | Datendekoder | |
ATE288207T1 (de) | Verwendung von 1-nonen-3-one als aromastoff | |
DE69519650D1 (de) | Plattenspieler von Wechseltyp | |
DE69837250D1 (de) | Wiedergabe von optischen Daten | |
DE69320264T2 (de) | Dekodieren von Seriendaten | |
DE69826878D1 (de) | Wiederkodierung von dekodierten signalen | |
DE69931435D1 (de) | streifenweise Rasterung von Druckdaten |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |