HK1068436A1 - Pipeline architecture for maximum a posteriori (map) decoders - Google Patents

Pipeline architecture for maximum a posteriori (map) decoders

Info

Publication number
HK1068436A1
HK1068436A1 HK05100601A HK05100601A HK1068436A1 HK 1068436 A1 HK1068436 A1 HK 1068436A1 HK 05100601 A HK05100601 A HK 05100601A HK 05100601 A HK05100601 A HK 05100601A HK 1068436 A1 HK1068436 A1 HK 1068436A1
Authority
HK
Hong Kong
Prior art keywords
map
bit
posteriori
maximum
decoders
Prior art date
Application number
HK05100601A
Other languages
English (en)
Inventor
Edward L Hepler
Michael F Starsinic
Original Assignee
Interdigital Tech 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 Interdigital Tech Corp filed Critical Interdigital Tech Corp
Publication of HK1068436A1 publication Critical patent/HK1068436A1/xx

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00Computing arrangements using knowledge-based models
    • G06N5/04Inference or reasoning models
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905Maximum 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3972Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using sliding window techniques or parallel windows
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/65Purpose and implementation aspects
    • H03M13/6502Reduction of hardware complexity or efficient processing
    • H03M13/6505Memory efficient implementations

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)
  • Analogue/Digital Conversion (AREA)
HK05100601A 2001-09-06 2005-01-21 Pipeline architecture for maximum a posteriori (map) decoders HK1068436A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US31785501P 2001-09-06 2001-09-06
US10/037,609 US6961921B2 (en) 2001-09-06 2002-01-02 Pipeline architecture for maximum a posteriori (MAP) decoders
PCT/US2002/011664 WO2003023709A1 (fr) 2001-09-06 2002-04-15 Architecture pipeline pour decodeurs map

Publications (1)

Publication Number Publication Date
HK1068436A1 true HK1068436A1 (en) 2005-04-29

Family

ID=26714300

Family Applications (1)

Application Number Title Priority Date Filing Date
HK05100601A HK1068436A1 (en) 2001-09-06 2005-01-21 Pipeline architecture for maximum a posteriori (map) decoders

Country Status (15)

Country Link
US (4) US6961921B2 (fr)
EP (2) EP2159921A3 (fr)
JP (1) JP3935471B2 (fr)
KR (4) KR100887263B1 (fr)
CN (2) CN1941637B (fr)
AT (1) ATE438958T1 (fr)
BR (1) BR0212645A (fr)
CA (1) CA2459383A1 (fr)
DE (1) DE60233236D1 (fr)
HK (1) HK1068436A1 (fr)
MX (1) MXPA04002180A (fr)
MY (1) MY131249A (fr)
NO (1) NO20041357L (fr)
TW (2) TWI305701B (fr)
WO (1) WO2003023709A1 (fr)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6961921B2 (en) * 2001-09-06 2005-11-01 Interdigital Technology Corporation Pipeline architecture for maximum a posteriori (MAP) decoders
JP3898574B2 (ja) * 2002-06-05 2007-03-28 富士通株式会社 ターボ復号方法及びターボ復号装置
SG113431A1 (en) * 2002-08-30 2005-08-29 Oki Techno Ct Singapore Pte Improved turbo decoder
KR20040068771A (ko) * 2003-01-27 2004-08-02 삼성전자주식회사 소프트 복조 방법 및 소프트 복조 장치
GB2409618A (en) * 2003-12-23 2005-06-29 Picochip Designs Ltd Telecommunications decoder device
US7343530B2 (en) * 2004-02-10 2008-03-11 Samsung Electronics Co., Ltd. Turbo decoder and turbo interleaver
US7555070B1 (en) * 2004-04-02 2009-06-30 Maxtor Corporation Parallel maximum a posteriori detectors that generate soft decisions for a sampled data sequence
JP2006115145A (ja) * 2004-10-14 2006-04-27 Nec Electronics Corp 復号装置及び復号方法
KR101279283B1 (ko) * 2006-10-19 2013-06-26 조지아 테크 리서치 코오포레이션 블록 부호를 사용하는 통신 시스템에서 신호 송수신 장치및 방법
US8411709B1 (en) 2006-11-27 2013-04-02 Marvell International Ltd. Use of previously buffered state information to decode in an hybrid automatic repeat request (H-ARQ) transmission mode
JP2009060455A (ja) * 2007-08-31 2009-03-19 Nec Corp スライディングウィンドウターボ復号処理装置とその方法
US8897393B1 (en) 2007-10-16 2014-11-25 Marvell International Ltd. Protected codebook selection at receiver for transmit beamforming
US8291302B2 (en) * 2007-10-17 2012-10-16 Marvell International Ltd. State metrics memory reduction in a turbo decoder implementation
US8542725B1 (en) 2007-11-14 2013-09-24 Marvell International Ltd. Decision feedback equalization for signals having unequally distributed patterns
GB0804206D0 (en) * 2008-03-06 2008-04-16 Altera Corp Resource sharing in decoder architectures
US8565325B1 (en) 2008-03-18 2013-10-22 Marvell International Ltd. Wireless device communication in the 60GHz band
US8572470B2 (en) * 2008-03-28 2013-10-29 Nxp, B.V. Memory-efficient storage method: a fast BJCR based decoder implementation scheme
US8761261B1 (en) 2008-07-29 2014-06-24 Marvell International Ltd. Encoding using motion vectors
US8498342B1 (en) 2008-07-29 2013-07-30 Marvell International Ltd. Deblocking filtering
US8345533B1 (en) 2008-08-18 2013-01-01 Marvell International Ltd. Frame synchronization techniques
US8681893B1 (en) * 2008-10-08 2014-03-25 Marvell International Ltd. Generating pulses using a look-up table
JP5196567B2 (ja) * 2008-12-02 2013-05-15 日本電気株式会社 演算装置、復号化装置およびメモリ制御方法ならびにプログラム
US8578255B1 (en) 2008-12-19 2013-11-05 Altera Corporation Priming of metrics used by convolutional decoders
US8520771B1 (en) 2009-04-29 2013-08-27 Marvell International Ltd. WCDMA modulation
EP2302811B1 (fr) * 2009-08-18 2013-03-27 Telefonaktiebolaget L M Ericsson (Publ) Procédé d'algorithme Viterbi à sortie souple et décodeur
US8817771B1 (en) 2010-07-16 2014-08-26 Marvell International Ltd. Method and apparatus for detecting a boundary of a data frame in a communication network
US12012219B2 (en) * 2020-07-17 2024-06-18 The Boeing Company Aircraft buffet detection

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5148385A (en) 1987-02-04 1992-09-15 Texas Instruments Incorporated Serial systolic processor
US5208816A (en) 1989-08-18 1993-05-04 At&T Bell Laboratories Generalized viterbi decoding algorithms
US5263026A (en) 1991-06-27 1993-11-16 Hughes Aircraft Company Maximum likelihood sequence estimation based equalization within a mobile digital cellular receiver
US5381425A (en) 1992-03-27 1995-01-10 North Carolina State University System for encoding and decoding of convolutionally encoded data
BE1007183A3 (fr) * 1993-06-18 1995-04-18 Solvay Ureines derivees d'alpha, omega-diaminoacides et procede pour leur preparation.
US5450453A (en) 1994-09-28 1995-09-12 Motorola, Inc. Method, apparatus and system for decoding a non-coherently demodulated signal
US5933462A (en) * 1996-11-06 1999-08-03 Qualcomm Incorporated Soft decision output decoder for decoding convolutionally encoded codewords
JPH1124785A (ja) * 1997-07-04 1999-01-29 Hitachi Ltd 半導体集積回路装置と半導体メモリシステム
US6563877B1 (en) * 1998-04-01 2003-05-13 L-3 Communications Corporation Simplified block sliding window implementation of a map decoder
US6343368B1 (en) * 1998-12-18 2002-01-29 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for fast maximum a posteriori decoding
US6484283B2 (en) * 1998-12-30 2002-11-19 International Business Machines Corporation Method and apparatus for encoding and decoding a turbo code in an integrated modem system
US6598204B1 (en) * 1999-02-18 2003-07-22 Imec Vzw System and method of turbo decoding
CN1201494C (zh) * 1999-03-01 2005-05-11 富士通株式会社 最大后验概率译码方法和装置
US6754290B1 (en) * 1999-03-31 2004-06-22 Qualcomm Incorporated Highly parallel map decoder
JP3846527B2 (ja) * 1999-07-21 2006-11-15 三菱電機株式会社 ターボ符号の誤り訂正復号器、ターボ符号の誤り訂正復号方法、ターボ符号の復号装置およびターボ符号の復号システム
US6226773B1 (en) * 1999-10-20 2001-05-01 At&T Corp. Memory-minimized architecture for implementing map decoding
US6857101B1 (en) * 1999-12-14 2005-02-15 Intel Corporation Apparatus and method of storing reference vector of state metric
US6477681B1 (en) * 2000-02-07 2002-11-05 Motorola, Inc. Methods for decoding data in digital communication systems
US6477679B1 (en) * 2000-02-07 2002-11-05 Motorola, Inc. Methods for decoding data in digital communication systems
US6856657B1 (en) * 2000-02-10 2005-02-15 Motorola, Inc. Soft output decoder for convolutional codes
US6658071B1 (en) * 2000-02-14 2003-12-02 Ericsson Inc. Delayed decision feedback log-map equalizer
EP1128560B1 (fr) * 2000-02-21 2004-01-28 Motorola, Inc. Dispositif et méthode de décodage SISO
DE10012873A1 (de) * 2000-03-16 2001-09-27 Infineon Technologies Ag Optimierter Turbo-Decodierer
JP3514217B2 (ja) * 2000-06-29 2004-03-31 日本電気株式会社 ターボ復号方法及び受信機
US6725409B1 (en) * 2000-06-30 2004-04-20 Texas Instruments Incorporated DSP instruction for turbo decoding
US6829313B1 (en) * 2000-07-17 2004-12-07 Motorola, Inc. Sliding window turbo decoder
US6813743B1 (en) * 2000-07-31 2004-11-02 Conexant Systems, Inc. Sliding window technique for map decoders
US6452979B1 (en) * 2000-09-06 2002-09-17 Motorola, Inc. Soft output decoder for convolutional codes
US7234100B1 (en) * 2000-09-28 2007-06-19 Intel Corporation Decoder for trellis-based channel encoding
US6799295B2 (en) * 2001-01-02 2004-09-28 Icomm Technologies, Inc. High speed turbo codes decoder for 3G using pipelined SISO log-map decoders architecture
US6845482B2 (en) * 2001-02-28 2005-01-18 Qualcomm Incorporated Interleaver for turbo decoder
US7200799B2 (en) * 2001-04-30 2007-04-03 Regents Of The University Of Minnesota Area efficient parallel turbo decoding
US6392572B1 (en) * 2001-05-11 2002-05-21 Qualcomm Incorporated Buffer architecture for a turbo decoder
US6885711B2 (en) * 2001-06-27 2005-04-26 Qualcomm Inc Turbo decoder with multiple scale selections
US6961921B2 (en) * 2001-09-06 2005-11-01 Interdigital Technology Corporation Pipeline architecture for maximum a posteriori (MAP) decoders
JP3549519B2 (ja) * 2002-04-26 2004-08-04 沖電気工業株式会社 軟出力復号器

Also Published As

Publication number Publication date
TWI301704B (en) 2008-10-01
KR100887263B1 (ko) 2009-03-06
KR100905982B1 (ko) 2009-07-03
NO20041357L (no) 2004-04-01
BR0212645A (pt) 2004-08-24
WO2003023709A1 (fr) 2003-03-20
CN1284114C (zh) 2006-11-08
CN1554072A (zh) 2004-12-08
US20070118791A1 (en) 2007-05-24
KR20080003013A (ko) 2008-01-04
JP3935471B2 (ja) 2007-06-20
EP1423823B1 (fr) 2009-08-05
US20060005111A1 (en) 2006-01-05
KR100582051B1 (ko) 2006-05-22
TWI305701B (en) 2009-01-21
US20110271166A1 (en) 2011-11-03
US8316285B2 (en) 2012-11-20
JP2005503058A (ja) 2005-01-27
US7181670B2 (en) 2007-02-20
DE60233236D1 (de) 2009-09-17
US6961921B2 (en) 2005-11-01
EP2159921A3 (fr) 2011-11-16
CN1941637B (zh) 2010-05-12
EP1423823A4 (fr) 2006-03-22
ATE438958T1 (de) 2009-08-15
US7908545B2 (en) 2011-03-15
TW200423549A (en) 2004-11-01
MXPA04002180A (es) 2004-06-29
CA2459383A1 (fr) 2003-03-20
KR20050091792A (ko) 2005-09-15
KR20070064678A (ko) 2007-06-21
US20030066019A1 (en) 2003-04-03
MY131249A (en) 2007-07-31
CN1941637A (zh) 2007-04-04
KR20040034699A (ko) 2004-04-28
EP2159921A2 (fr) 2010-03-03
EP1423823A1 (fr) 2004-06-02

Similar Documents

Publication Publication Date Title
HK1068436A1 (en) Pipeline architecture for maximum a posteriori (map) decoders
US6460161B1 (en) Processing of state histories in Viterbi decoding
KR100921748B1 (ko) Ecc 회로를 포함하는 메모리 시스템 및 그 구동 방법
CN101572553B (zh) 用于基于队列的数据检测和解码的系统和方法
CA2273169A1 (fr) Decodeur de longueur variable et procede de decodage
EP0899887A3 (fr) Décodeur Viterbi à faible consommation d'énergie
EP1351402A3 (fr) Décodage iteratif efficace
WO2001093428A3 (fr) Systeme de correction aval des erreurs base sur un code de produit
WO2006057793A3 (fr) Generation de code correcteur d'erreurs predictif facilitant l'ecriture d'octets binaire a haute vitesse dans une memoire a semi-conducteurs
TW200711323A (en) Soft decoding method and apparatus, error correction method and apparatus, and soft output method and apparatus
TW329513B (en) Detector and method for detecting defects in the magnetic media of a mass storage system
WO2000027037A3 (fr) Decodage iteratif efficace
EP0751625A3 (fr) Décodeur Viterbi avec L=2 meilleurs chemins de décodage
WO2003088505A8 (fr) Procede et dispositif de decodage
EP1130789A3 (fr) Décodage d'un code convolutif avec décisions douces
WO2002019539A1 (fr) Decodeur a sortie ponderee
EP0823787A3 (fr) Encodeur/décodeur à rapport 16/17 avec décodage indépendant des octets hauts et bas
CN101473383B (zh) 具有错误校正能力和高效率的部分字写操作的存储器设备
US5822341A (en) Multiport RAM for use within a viterbi decoder
ATE221279T1 (de) Viterbi pipelinedekoder
CN201018490Y (zh) TD-SCDMA/3G硬核turbo译码器
CA2042798A1 (fr) Decodeur viterbi
CA2325431A1 (fr) Methode et appareil de protection contre les erreurs de voie pour un flux binaire en code source
WO2002041563A3 (fr) Turbo decodeur a comparaison de codes-signatures par redondance circulaire
WO2006059280A3 (fr) Turbodecodeur comprenant un heritage de repere pour le decodage d'une version redondante d'un bloc de donnees

Legal Events

Date Code Title Description
PC Patent ceased (i.e. patent has lapsed due to the failure to pay the renewal fee)

Effective date: 20150415