DE69803179T2 - Metriksiebung bei in der breite begonnener dekodierung von faltungskodierten daten - Google Patents

Metriksiebung bei in der breite begonnener dekodierung von faltungskodierten daten

Info

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
Application number
DE69803179T
Other languages
English (en)
Other versions
DE69803179D1 (de
Inventor
D Kot
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.)
Sharp Corp
Original Assignee
Sharp Corp
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 Sharp Corp filed Critical Sharp Corp
Publication of DE69803179D1 publication Critical patent/DE69803179D1/de
Application granted granted Critical
Publication of DE69803179T2 publication Critical patent/DE69803179T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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)
DE69803179T 1997-03-26 1998-03-25 Metriksiebung bei in der breite begonnener dekodierung von faltungskodierten daten Expired - Lifetime DE69803179T2 (de)

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)

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

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

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