DE69942634D1 - Speicherarchitektur für map dekoder - Google Patents

Speicherarchitektur für map dekoder

Info

Publication number
DE69942634D1
DE69942634D1 DE69942634T DE69942634T DE69942634D1 DE 69942634 D1 DE69942634 D1 DE 69942634D1 DE 69942634 T DE69942634 T DE 69942634T DE 69942634 T DE69942634 T DE 69942634T DE 69942634 D1 DE69942634 D1 DE 69942634D1
Authority
DE
Germany
Prior art keywords
state metric
symbol estimates
dekoder
map
window
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
DE69942634T
Other languages
German (de)
English (en)
Inventor
Steven J Halter
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.)
Qualcomm Inc
Original Assignee
Qualcomm 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
Priority claimed from US09/259,665 external-priority patent/US6381728B1/en
Priority claimed from US09/283,013 external-priority patent/US6434203B1/en
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Application granted granted Critical
Publication of DE69942634D1 publication Critical patent/DE69942634D1/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
    • 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/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/6566—Implementations concerning memory access contentions

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Dram (AREA)
  • Detection And Correction Of Errors (AREA)
  • Static Random-Access Memory (AREA)
  • Navigation (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
DE69942634T 1998-08-14 1999-08-13 Speicherarchitektur für map dekoder Expired - Lifetime DE69942634D1 (de)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US9648998P 1998-08-14 1998-08-14
US09/259,665 US6381728B1 (en) 1998-08-14 1999-02-26 Partitioned interleaver memory for map decoder
US09/283,013 US6434203B1 (en) 1999-02-26 1999-03-31 Memory architecture for map decoder
PCT/US1999/018550 WO2000010254A1 (en) 1998-08-14 1999-08-13 Memory architecture for map decoder

Publications (1)

Publication Number Publication Date
DE69942634D1 true DE69942634D1 (de) 2010-09-09

Family

ID=27378195

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69942634T Expired - Lifetime DE69942634D1 (de) 1998-08-14 1999-08-13 Speicherarchitektur für map dekoder

Country Status (12)

Country Link
EP (1) EP1118158B1 (https=)
JP (2) JP4405676B2 (https=)
CN (1) CN1211931C (https=)
AT (1) ATE476016T1 (https=)
AU (1) AU766116B2 (https=)
BR (1) BR9912990B1 (https=)
CA (1) CA2340366C (https=)
DE (1) DE69942634D1 (https=)
ES (1) ES2347309T3 (https=)
HK (1) HK1040842B (https=)
ID (1) ID28538A (https=)
WO (1) WO2000010254A1 (https=)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3450788B2 (ja) * 2000-03-06 2003-09-29 松下電器産業株式会社 復号化装置および復号化処理方法
DE10012873A1 (de) 2000-03-16 2001-09-27 Infineon Technologies Ag Optimierter Turbo-Decodierer
FI109162B (fi) 2000-06-30 2002-05-31 Nokia Corp Menetelmä ja järjestely konvoluutiokoodatun koodisanan dekoodaamiseksi
US6662331B1 (en) * 2000-10-27 2003-12-09 Qualcomm Inc. Space-efficient turbo decoder
JP4090996B2 (ja) * 2001-12-28 2008-05-28 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ データウィンドウを使用するデータ復号方法
WO2004028004A2 (en) * 2002-09-18 2004-04-01 Koninklijke Philips Electronics N.V. Method for decoding data using windows of data
US7702968B2 (en) * 2004-02-27 2010-04-20 Qualcomm Incorporated Efficient multi-symbol deinterleaver
CN102571107B (zh) * 2010-12-15 2014-09-17 展讯通信（上海）有限公司 LTE系统中高速并行Turbo码的解码系统及方法
US9128888B2 (en) * 2012-08-30 2015-09-08 Intel Deutschland Gmbh Method and apparatus for turbo decoder memory collision resolution
US10014026B1 (en) * 2017-06-20 2018-07-03 Seagate Technology Llc Head delay calibration and tracking in MSMR systems

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5862190A (en) * 1995-12-29 1999-01-19 Motorola, Inc. Method and apparatus for decoding an encoded signal

Also Published As

Publication number Publication date
CA2340366A1 (en) 2000-02-24
EP1118158A1 (en) 2001-07-25
JP4405676B2 (ja) 2010-01-27
JP2002523914A (ja) 2002-07-30
HK1040842A1 (en) 2002-06-21
CN1323462A (zh) 2001-11-21
AU5563899A (en) 2000-03-06
EP1118158B1 (en) 2010-07-28
JP2010016861A (ja) 2010-01-21
ES2347309T3 (es) 2010-10-27
ID28538A (id) 2001-05-31
HK1040842B (zh) 2005-12-30
JP5129216B2 (ja) 2013-01-30
CN1211931C (zh) 2005-07-20
CA2340366C (en) 2008-08-05
WO2000010254A1 (en) 2000-02-24
BR9912990A (pt) 2001-12-11
BR9912990B1 (pt) 2012-10-02
AU766116B2 (en) 2003-10-09
ATE476016T1 (de) 2010-08-15

Similar Documents

Publication Publication Date Title
ID29610A (id) Memori de-interleaver partisi untuk dekoder map
DE69942634D1 (de) Speicherarchitektur für map dekoder
DE69925164D1 (de) Zustandreduzierte folgeschätzung mit anwendung von nebengruppenverteilung
DE69939489D1 (de) Mehrpunktiertes vorwärtsfehlerkorrekturverfahren
EP0992907A3 (en) Trace fifo management
GB2365589B (en) Measuring utilisation of individual components of channels
AR025153A1 (es) Metodo para determinar la estructura fisica de lineas de abonados, metodo para calificar una linea de abonado para un servicio de datos y dispositivo dealmacenamiento de datos que almacena un programa ejecutable de instrucciones
DE602004010922D1 (de) Speicher und stromeffizienter mechanismus für schnelles tabellennachschlagen
KR970004468A (ko) 피압축 음성 정보의 제1 및 제2연속적인 각 프레임의 적어도 일부를 신뢰성있게 수신하지 못한 경우, 상기 벡터 신호를 디코드된 음성 신호를 발생하는데 사용하는, 음성 디코더내에서 이용하기 위한 방법
EP1394953A3 (en) LOG-MAP processor for higher radix trellis
DE69942705D1 (de) Turbo Codierung mit Dummy Bit Einfügung
MY118800A (en) Viterbi decoding apparatus and viterbi decoding method
ES2117560A1 (es) Decodificador y metodo para el mismo.
TW358295B (en) Digital data encoder, digital data decoder and digital data encoding device
BR0314342A (pt) Estimativa de canal para sistemas de comunicação
TW200621907A (en) Decoder system
DE69908820D1 (de) Verfahren und system zur schnellen maximale-a-posteriori-dekodierung
KR960020503A (ko) 비터비 복호기의 연판정 메트릭 산출방법 및 장치
DK0825257T3 (da) Enzym involveret i regenerering af luciferin
DE602004013186D1 (en) Linear-approximation der max*-operation für log-map-decodierung
WO2004051907A3 (en) System and method of digital system performance enhancement
KR950022407A (ko) 디지탈 셀룰라폰의 시간예약 관리방법
DE602004015643D1 (de) Tab-system für eine elektrochemische metall-luft-zelle
KR20000049852A (ko) 비터비복호기
FR2838549B1 (fr) Module a anche unique duale, notamment pour instrument du type accordeon