DE60111853D1 - Verlustbehaftete datenkompression von zustandsmetrikvektoren für turbo decoder - Google Patents

Verlustbehaftete datenkompression von zustandsmetrikvektoren für turbo decoder

Info

Publication number
DE60111853D1
DE60111853D1 DE60111853T DE60111853T DE60111853D1 DE 60111853 D1 DE60111853 D1 DE 60111853D1 DE 60111853 T DE60111853 T DE 60111853T DE 60111853 T DE60111853 T DE 60111853T DE 60111853 D1 DE60111853 D1 DE 60111853D1
Authority
DE
Germany
Prior art keywords
turbo decoder
meteric
tors
loss
state
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
DE60111853T
Other languages
English (en)
Other versions
DE60111853T2 (de
Inventor
T Dielissen
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.)
NXP BV
Original Assignee
Koninklijke 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 Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Application granted granted Critical
Publication of DE60111853D1 publication Critical patent/DE60111853D1/de
Publication of DE60111853T2 publication Critical patent/DE60111853T2/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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • 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/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP 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/27—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 using interleaving techniques
    • H03M13/2771—Internal interleaver for turbo codes
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
    • 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/3972—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using sliding window techniques or parallel windows
    • 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/65—Purpose and implementation aspects
    • H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
    • H03M13/6588—Compression or short representation of variables

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)
  • Arrangements For Transmission Of Measured Signals (AREA)
DE60111853T 2000-09-04 2001-08-30 Verlustbehaftete datenkompression von zustandsmetrikvektoren für turbo decoder Expired - Lifetime DE60111853T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP00203051 2000-09-04
EP00203051 2000-09-04
PCT/EP2001/010114 WO2002021703A1 (en) 2000-09-04 2001-08-30 Lossy compression of stakes for turbo decoder

Publications (2)

Publication Number Publication Date
DE60111853D1 true DE60111853D1 (de) 2005-08-11
DE60111853T2 DE60111853T2 (de) 2006-05-11

Family

ID=8171973

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60111853T Expired - Lifetime DE60111853T2 (de) 2000-09-04 2001-08-30 Verlustbehaftete datenkompression von zustandsmetrikvektoren für turbo decoder

Country Status (8)

Country Link
US (1) US6910171B2 (de)
EP (1) EP1317799B1 (de)
JP (1) JP4834863B2 (de)
KR (1) KR100801762B1 (de)
CN (1) CN1258888C (de)
AT (1) ATE299311T1 (de)
DE (1) DE60111853T2 (de)
WO (1) WO2002021703A1 (de)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7441174B2 (en) * 2005-09-07 2008-10-21 The University Of Hong Kong Embedded state metric storage for MAP decoder of turbo codes
CN108449092B (zh) * 2018-04-03 2022-02-08 西南大学 一种基于循环压缩的Turbo码译码方法及其装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5933462A (en) * 1996-11-06 1999-08-03 Qualcomm Incorporated Soft decision output decoder for decoding convolutionally encoded codewords
US6327303B1 (en) * 1998-07-30 2001-12-04 Motorola, Inc. Method and system for data transmission using a lossy compression service
US6044116A (en) * 1998-10-29 2000-03-28 The Aerospace Corporation Error-floor mitigated and repetitive turbo coding communication system
US6856657B1 (en) * 2000-02-10 2005-02-15 Motorola, Inc. Soft output decoder for convolutional codes

Also Published As

Publication number Publication date
KR20020049018A (ko) 2002-06-24
WO2002021703A1 (en) 2002-03-14
US20020054654A1 (en) 2002-05-09
JP2004508763A (ja) 2004-03-18
DE60111853T2 (de) 2006-05-11
EP1317799B1 (de) 2005-07-06
ATE299311T1 (de) 2005-07-15
EP1317799A1 (de) 2003-06-11
CN1258888C (zh) 2006-06-07
JP4834863B2 (ja) 2011-12-14
US6910171B2 (en) 2005-06-21
CN1389021A (zh) 2003-01-01
KR100801762B1 (ko) 2008-02-05

Similar Documents

Publication Publication Date Title
WO2007124188A3 (en) Flexible macroblock ordering with reduced data traffic and power consumption
ID29610A (id) Memori de-interleaver partisi untuk dekoder map
US8725520B2 (en) Power efficient batch-frame audio decoding apparatus, system and method
WO2005029369A3 (en) Data profiling
WO2006098748A3 (en) Ldpc decoding methods and apparatus
AU2002330054A1 (en) Segmented metal bitlines
CN100440979C (zh) 基于上下文的自适应二维变长解码方法和装置
DE60128359D1 (de) Erneute benützung von feste checksuminformationen bei datenkopfkomprimierung
BR0016728A (pt) Processo para codificar e decodificar dados em um sistema de comunicação de dados, processo para codificação de canal concatenada de dados em um sistema de transmissão de dados, codificador de canal concatenado, aparelho de codificação de canal concatenada, codificador / decodificador de dados adaptado para uso em um sistema de comunicação de dados, e, aparelho para codificar e decodificar dados em um sistema de comunicação de dados
WO2007058696A3 (en) Low complexity bases matching pursuits data coding and decoding
AU2003296849A1 (en) High performance, high capacitance gain, jack connector for data transmisssion or the like
TW200638426A (en) Reducing floating gate to floating gate coupling effect
HK1068436A1 (en) Pipeline architecture for maximum a posteriori (map) decoders
EA200000916A1 (ru) Эффективное кодирование дополнительной информации в кодере без потерь
ITRM20010104A0 (it) Modo di lettura a compressione di dati per il collaudo di memorie.
NO20053165D0 (no) Hengselsystem.
EP1261139A3 (de) Simultane Speicherkontrolle für Turbodekoder
US7433995B2 (en) Method for updating memory
WO2007109793A2 (en) Viterbi pack instruction
DE60111853D1 (de) Verlustbehaftete datenkompression von zustandsmetrikvektoren für turbo decoder
TW200515713A (en) A re-configurable Viterbi decoder
CN109495116A (zh) 极化码的sc-bp混合译码方法及其可调式硬件架构
ES2686349T3 (es) Actualización de los estados de un postratamiento a una frecuencia de muestreo variable según la trama
DE60233252D1 (de) In einem turbo dekodersystem
ATE385591T1 (de) Mehrraten-shared-memory-architektur für die rahmenspeicherung und vermittlung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8328 Change in the person/name/address of the agent

Representative=s name: EISENFUEHR, SPEISER & PARTNER, 10178 BERLIN

8327 Change in the person/name/address of the patent owner

Owner name: NXP B.V., EINDHOVEN, NL