DE60136433D1 - Verfahren und Vorrichtung zur Pfadmetrikverarbeitung in Telekommunikationssystemen - Google Patents

Verfahren und Vorrichtung zur Pfadmetrikverarbeitung in Telekommunikationssystemen

Info

Publication number
DE60136433D1
DE60136433D1 DE60136433T DE60136433T DE60136433D1 DE 60136433 D1 DE60136433 D1 DE 60136433D1 DE 60136433 T DE60136433 T DE 60136433T DE 60136433 T DE60136433 T DE 60136433T DE 60136433 D1 DE60136433 D1 DE 60136433D1
Authority
DE
Germany
Prior art keywords
path metric
telecommunication systems
metric processing
processing
telecommunication
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
DE60136433T
Other languages
English (en)
Inventor
Mark Andrew Bickerstaff
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.)
Nokia of America Corp
Original Assignee
Lucent Technologies Inc
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 Lucent Technologies Inc filed Critical Lucent Technologies Inc
Application granted granted Critical
Publication of DE60136433D1 publication Critical patent/DE60136433D1/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
    • 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
    • H03M13/3922—Add-Compare-Select [ACS] operation in forward or backward recursions
    • 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/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
    • H03M13/3927—Log-Likelihood Ratio [LLR] computation by combination of forward and backward metrics into LLRs
    • 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/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
    • H03M13/4107—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing add, compare, select [ACS] operations
    • 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
    • H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
    • H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback
    • 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/6502—Reduction of hardware complexity or efficient processing
    • H03M13/6505—Memory efficient implementations
    • 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6511—Support of multiple decoding rules, e.g. combined MAP and Viterbi 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/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
    • 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/6566—Implementations concerning memory access contentions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0055—MAP-decoding

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
DE60136433T 2000-09-18 2001-09-11 Verfahren und Vorrichtung zur Pfadmetrikverarbeitung in Telekommunikationssystemen Expired - Lifetime DE60136433D1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US23336900P 2000-09-18 2000-09-18
US09/908,188 US7020214B2 (en) 2000-09-18 2001-07-18 Method and apparatus for path metric processing in telecommunications systems

Publications (1)

Publication Number Publication Date
DE60136433D1 true DE60136433D1 (de) 2008-12-18

Family

ID=26926862

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60136433T Expired - Lifetime DE60136433D1 (de) 2000-09-18 2001-09-11 Verfahren und Vorrichtung zur Pfadmetrikverarbeitung in Telekommunikationssystemen

Country Status (4)

Country Link
US (1) US7020214B2 (de)
EP (1) EP1204212B1 (de)
JP (1) JP2002152057A (de)
DE (1) DE60136433D1 (de)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6987778B2 (en) 2001-05-22 2006-01-17 Qualcomm Incorporated Enhanced channel interleaving for optimized data throughput
WO2003044962A2 (en) * 2001-11-16 2003-05-30 Morpho Technologies Viterbi convolutional coding method and apparatus
EP1414158A1 (de) 2002-10-24 2004-04-28 STMicroelectronics N.V. Dekodierungsverfahren von in einem Empfänger vorkommenden Turbo-kode kodierter Signal, und entschprechender Empfänger, insbesondere für mobiele Radiosystemen
EP1432190A1 (de) * 2002-12-18 2004-06-23 Texas Instruments Incorporated Zustandreduzierte Folgeschätzung mit Hardwarebeschleunigung
EP1450493A1 (de) * 2003-02-19 2004-08-25 Nokia Corporation Viterbi-Decodierer mit Berechnungen von Pfadmetriken über zwei Gitterspalten und mit Leitweg von Pfadmetriken nach dem Speicher
US7246295B2 (en) 2003-04-14 2007-07-17 Agere Systems Inc. Turbo decoder employing simplified log-map decoding
US7200798B2 (en) * 2003-06-26 2007-04-03 Lucent Technologies Inc. Unified serial/parallel concatenated convolutional code decoder architecture and method
US7607072B2 (en) * 2005-01-28 2009-10-20 Agere Systems Inc. Method and apparatus for-soft-output viterbi detection using a multiple-step trellis
US7496827B2 (en) * 2005-02-17 2009-02-24 Samsung Electronics Co., Ltd. System and method for multi-mode multi-state path metric addressing
GB0504483D0 (en) * 2005-03-03 2005-04-13 Ttp Communications Ltd Trellis calculations
US8233873B2 (en) * 2005-09-01 2012-07-31 University Of Florida Research Foundation, Inc. Device and methods for enhanced matched filtering based on correntropy
US7958437B2 (en) * 2007-03-30 2011-06-07 Seagate Technology Llc MAP detector with a single state metric engine
JP2009246474A (ja) * 2008-03-28 2009-10-22 Fujitsu Ltd ターボデコーダ
JP5692780B2 (ja) 2010-10-05 2015-04-01 日本電気株式会社 マルチコア型誤り訂正処理システムおよび誤り訂正処理装置
JP6551534B2 (ja) * 2015-03-23 2019-07-31 日本電気株式会社 情報処理装置、情報処理方法、及びプログラム
US9787408B2 (en) * 2015-10-06 2017-10-10 Huawei Technologies Co., Ltd. Apparatus and method for unified mitigation of correlative additive and multiplicative noise
US20230048629A1 (en) * 2021-08-12 2023-02-16 Hyphy Usa Inc. Distributing staged sampled signals and conveying over electromagnetic pathways

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5594742A (en) 1990-12-20 1997-01-14 Communications Satellite Corporation Bidirectional trellis coding
FR2724273B1 (fr) * 1994-09-05 1997-01-03 Sgs Thomson Microelectronics Circuit de traitement de signal pour mettre en oeuvre un algorithme de viterbi
US5914988A (en) 1996-04-09 1999-06-22 Thomson Multimedia S.A. Digital packet data trellis decoder
EP0974200A1 (de) * 1998-02-12 2000-01-26 Koninklijke Philips Electronics N.V. Verafhren und vorrichtung zur nichtlinearen wahrscheinlichkeitsfolgeschätzung
KR100557177B1 (ko) 1998-04-04 2006-07-21 삼성전자주식회사 적응 채널 부호/복호화 방법 및 그 부호/복호 장치
US6226332B1 (en) * 1998-11-13 2001-05-01 Broadcom Corporation Multi-pair transceiver decoder system with low computation slicer
JP3846527B2 (ja) * 1999-07-21 2006-11-15 三菱電機株式会社 ターボ符号の誤り訂正復号器、ターボ符号の誤り訂正復号方法、ターボ符号の復号装置およびターボ符号の復号システム
CN1168237C (zh) 1999-10-05 2004-09-22 三星电子株式会社 移动通信系统中的分量解码器及其方法
GB2357938A (en) 1999-12-24 2001-07-04 Nokia Networks Oy Selecting one of a plurality of equalisation algorithms
US6848074B2 (en) * 2001-06-21 2005-01-25 Arc International Method and apparatus for implementing a single cycle operation in a data processing system

Also Published As

Publication number Publication date
US7020214B2 (en) 2006-03-28
JP2002152057A (ja) 2002-05-24
EP1204212A1 (de) 2002-05-08
US20020162074A1 (en) 2002-10-31
EP1204212B1 (de) 2008-11-05

Similar Documents

Publication Publication Date Title
DE60311677D1 (de) Verfahren und vorrichtung zur durchführung von netzwerkverarbeitungsfunktionen
DE60110311D1 (de) Verfahren und Vorrichtung zur Mehrfachsendung
DE60117485D1 (de) Verfahren und Vorrichtung zur Pufferverwaltung
DE69931004D1 (de) Verfahren und Vorrichtung zur Datenverarbeitung
DE60219992D1 (de) Verfahren und Vorrichtung zur Multimedianachrichtenübertragung
DE60236693D1 (de) Verfahren und Vorrichtung zur Bildverarbeitung
DE60134102D1 (de) Vorrichtung und Verfahren zur Fernsehprogrammführung
DE60228918D1 (de) System, Verfahren, Vorrichtung und Programm zur Informationsverarbeitung
DE60133166D1 (de) Verfahren und Vorrichtung zur Volumendarstellung
DE602004020817D1 (de) Verfahren zur Laserbearbeitung und Vorrichtung zur Laserbearbeitung
DE69936687D1 (de) Vorrichtung und Verfahren zur Mehrfachbelichtung
DE69721632D1 (de) Verfahren und Vorrichtung zur Servletverarbeitung
DE60136433D1 (de) Verfahren und Vorrichtung zur Pfadmetrikverarbeitung in Telekommunikationssystemen
DE60004183D1 (de) Verfahren und vorrichtung zur bearbeitung hintereinanderfolgender feldbusmeldungen
DE60143680D1 (de) Vorrichtung und Verfahren zur adaptiven Entzerrung
DE50100861D1 (de) Verfahren und Vorrichtung zur Laser-Mikrodissektion
DE60212556D1 (de) Vorrichtung und Verfahren zur Radardatenverarbeitung
DE19983717T1 (de) Vorrichtung und Verfahren zur Ausrichtung
DE60218573D1 (de) Verfahren und Vorrichtung zur Mehrfachsendung
DE69942295D1 (de) Vorrichtung und verfahren zur informationsverarbeitung
DE60115796D1 (de) Verfahren und Gerät zur dreidimensionalen Bildverarbeitung
DE50100784D1 (de) Verfahren und Vorrichtung zur Laser-Mikrodissektion
DE60140852D1 (de) Modulartige vorrichtung und verfahren zur unterwasserreperatur
DE60114383D1 (de) Verfahren und vorrichtung zur plasmabeschichtung
DE60224395D1 (de) Vorrichtung und verfahren zur verbindungsherstellung in netzwerken

Legal Events

Date Code Title Description
8364 No opposition during term of opposition