HK1121868A1 - A turbo decoder and a method for decoding turbo code turbo - Google Patents

A turbo decoder and a method for decoding turbo code turbo

Info

Publication number
HK1121868A1
HK1121868A1 HK08110866.2A HK08110866A HK1121868A1 HK 1121868 A1 HK1121868 A1 HK 1121868A1 HK 08110866 A HK08110866 A HK 08110866A HK 1121868 A1 HK1121868 A1 HK 1121868A1
Authority
HK
Hong Kong
Prior art keywords
turbo
decoding
decoder
code
turbo code
Prior art date
Application number
HK08110866.2A
Other languages
English (en)
Inventor
Tak K Lee
Ba-Zhong Shen
Original Assignee
Broadcom 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
Priority claimed from US11/810,989 external-priority patent/US7831894B2/en
Application filed by Broadcom Corp filed Critical Broadcom Corp
Publication of HK1121868A1 publication Critical patent/HK1121868A1/xx

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/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
    • H03M13/2775—Contention or collision free turbo code internal interleaver
    • 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/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/275—Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
    • H03M13/2753—Almost regular permutation [ARP] interleaver
    • 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/276—Interleaving address generation
    • 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/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)
  • Detection And Prevention Of Errors In Transmission (AREA)
HK08110866.2A 2006-11-29 2008-09-30 A turbo decoder and a method for decoding turbo code turbo HK1121868A1 (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US86183206P 2006-11-29 2006-11-29
US87236706P 2006-12-01 2006-12-01
US87271606P 2006-12-04 2006-12-04
US87930107P 2007-01-08 2007-01-08
US11/810,989 US7831894B2 (en) 2006-10-10 2007-06-07 Address generation for contention-free memory mappings of turbo codes with ARP (almost regular permutation) interleaves

Publications (1)

Publication Number Publication Date
HK1121868A1 true HK1121868A1 (en) 2009-04-30

Family

ID=39370993

Family Applications (1)

Application Number Title Priority Date Filing Date
HK08110866.2A HK1121868A1 (en) 2006-11-29 2008-09-30 A turbo decoder and a method for decoding turbo code turbo

Country Status (5)

Country Link
EP (1) EP1942578A1 (xx)
KR (1) KR100926907B1 (xx)
CN (1) CN101192837B (xx)
HK (1) HK1121868A1 (xx)
TW (1) TWI422166B (xx)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102231632B (zh) * 2011-05-26 2013-04-10 大唐移动通信设备有限公司 Turbo编码/ Turbo译码方法及装置
US8788743B2 (en) * 2012-04-11 2014-07-22 Micron Technology, Inc. Mapping between program states and data patterns
US8934581B2 (en) * 2012-04-24 2015-01-13 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for soft symbol processing in a communication receiver
CN104038234B (zh) 2013-03-07 2017-09-29 华为技术有限公司 极性码的译码方法和译码器
BR112016014679B1 (pt) 2013-12-24 2021-11-03 Huawei Technologies Co., Ltd Método de decodificação de código polar e aparelho de decodificação
CN103840842A (zh) * 2014-03-05 2014-06-04 华为技术有限公司 一种译码器

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6789218B1 (en) * 2000-01-03 2004-09-07 Icoding Technology, Inc. High spread highly randomized generatable interleavers
WO2001050614A2 (en) * 2000-01-03 2001-07-12 Icoding Technology, Inc. System and method for high speed processing of turbo codes
AU5948101A (en) * 2000-05-03 2001-11-12 Univ Southern California Reduced-latency soft-in/soft-out module
CN1333531C (zh) * 2001-02-23 2007-08-22 皇家菲利浦电子有限公司 包含并联解码器的特播解码器系统
US6392572B1 (en) * 2001-05-11 2002-05-21 Qualcomm Incorporated Buffer architecture for a turbo decoder
KR100594043B1 (ko) * 2004-11-08 2006-06-30 삼성전자주식회사 고속 터보 디코더에서 병행방식의 디 래이트 매칭을수행하는 입력 버퍼 장치
JP2006217072A (ja) * 2005-02-01 2006-08-17 Matsushita Electric Ind Co Ltd ターボ復号装置及びターボ復号方法
CN100508405C (zh) * 2005-11-11 2009-07-01 清华大学 提高Turbo码译码速度的并行译码方法及译码装置
CN100571097C (zh) * 2005-11-25 2009-12-16 上海宣普实业有限公司 一种用于Turbo码译码器中减少存储资源的方法

Also Published As

Publication number Publication date
TW200841608A (en) 2008-10-16
KR100926907B1 (ko) 2009-11-17
CN101192837A (zh) 2008-06-04
KR20080048971A (ko) 2008-06-03
EP1942578A1 (en) 2008-07-09
TWI422166B (zh) 2014-01-01
CN101192837B (zh) 2011-04-06

Similar Documents

Publication Publication Date Title
GB0700219D0 (en) An encoder, a decoder, a method of encoding and a method of decoding
GB2449036B (en) Layered decoder and method for performing layered decoding
HK1122914A1 (en) Turbo decoder and method for decoding turbo-coded signal
HK1121595A1 (en) A device and method for decoding
EP2101318A4 (en) CODING DEVICE, DECODING DEVICE AND METHOD THEREFOR
EP2101322A4 (en) ENCODING DEVICE, DECODING DEVICE, AND METHOD THEREOF
EP2090096A4 (en) METHOD AND DEVICE FOR ENCODING; METHOD AND DEVICE FOR DECODING
HK1129488A1 (en) A method and system for updating decoder state
EP1991986A4 (en) METHOD AND DEVICES FOR AUDIO CODING AND DECODING
EP1811786A4 (en) CODING DEVICE, METHOD AND PROGRAMS THEREFOR, AND DECODING DEVICE, METHOD AND PROGRAMS THEREFOR
EP2099210A4 (en) CODING AND DECODING DEVICE, CODING AND DECODING METHOD AND PROGRAM
EP2234275A4 (en) CODIER, DECODER, CODING METHOD AND DECODING METHOD
EP1980041A4 (en) MULTI-FIELD CODES AND DECODER GENERATOR FOR COMMUNICATIONS SYSTEMS
HK1158391A1 (en) Decoder and method for decoding ldpc coded signal
EP1947772A4 (en) DECODER AND DECODING METHOD
EP2187649A4 (en) VIDEO CODING METHOD AND VIDEO ENCODING METHOD
EP1986440A4 (en) METHOD OF ENCODING / DECODING IMAGE IN MOTION AND DEVICE AND PROGRAM
EP2224432A4 (en) ENCODER, DECODER AND ENCODING METHOD
EP2023639A4 (en) IMAGE PREDICTIVE ENCODING DEVICE, IMAGE PREDICTIVE ENCODING METHOD, IMAGE PREDICTIVE ENCODING PROGRAM, IMAGE PREDICTIVE DECODING DEVICE, IMAGE PREDICTIVE DECODING METHOD, AND PREDICTIVE IMAGE DECODING PROGRAM
EP2192692A4 (en) CODING METHOD, CODING DEVICE, AND DECODING DEVICE
EP2051499A4 (en) ENCODING AND DECODING DEVICE, ENCODING METHOD, AND DECODING METHOD
EP2207352A4 (en) VIDEO CODING AND DECODING METHOD AND VIDEO CODING AND DECODING DEVICE
EP2157573A4 (en) CODING AND DECODING METHOD AND ENCODER AND DECODER
EP2031759A4 (en) METHOD AND DEVICE FOR ENCODING ERROR CORRECTION
IL197248A0 (en) Programmable trellis decoder and associated methods

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: 20171129