TWI487293B - 用於複數個碼類型可程式化解碼的方法及裝置 - Google Patents

用於複數個碼類型可程式化解碼的方法及裝置 Download PDF

Info

Publication number
TWI487293B
TWI487293B TW098101082A TW98101082A TWI487293B TW I487293 B TWI487293 B TW I487293B TW 098101082 A TW098101082 A TW 098101082A TW 98101082 A TW98101082 A TW 98101082A TW I487293 B TWI487293 B TW I487293B
Authority
TW
Taiwan
Prior art keywords
data
code
decoder
parallel decoders
interleaver
Prior art date
Application number
TW098101082A
Other languages
English (en)
Chinese (zh)
Other versions
TW201014203A (en
Inventor
Alexander Andreev
Sergey Gribok
Oleg Izyumin
Ranko Scepanovic
Igor Vikhliantsev
Vojislav Vukovic
Original Assignee
Lsi 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 Lsi Corp filed Critical Lsi Corp
Publication of TW201014203A publication Critical patent/TW201014203A/zh
Application granted granted Critical
Publication of TWI487293B publication Critical patent/TWI487293B/zh

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/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
    • H03M13/296—Particular turbo code structure
    • 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/2703—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 the interleaver involving at least two directions
    • H03M13/2725—Turbo interleaver for 3rd generation partnership project 2 [3GPP2] mobile telecommunication systems, e.g. as defined in the 3GPP2 technical specifications C.S0002
    • 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/6513—Support of multiple code types, e.g. unified decoder for LDPC and 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/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6519—Support of multiple transmission or communication standards
    • 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/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6525—3GPP LTE including E-UTRA
    • 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/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6544—IEEE 802.16 (WIMAX and broadband wireless access)
    • 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/6569—Implementation on processors, e.g. DSPs, or software implementations

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
TW098101082A 2008-06-13 2009-01-13 用於複數個碼類型可程式化解碼的方法及裝置 TWI487293B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/138,920 US8035537B2 (en) 2008-06-13 2008-06-13 Methods and apparatus for programmable decoding of a plurality of code types

Publications (2)

Publication Number Publication Date
TW201014203A TW201014203A (en) 2010-04-01
TWI487293B true TWI487293B (zh) 2015-06-01

Family

ID=40456316

Family Applications (1)

Application Number Title Priority Date Filing Date
TW098101082A TWI487293B (zh) 2008-06-13 2009-01-13 用於複數個碼類型可程式化解碼的方法及裝置

Country Status (7)

Country Link
US (1) US8035537B2 (enExample)
EP (2) EP2313979B1 (enExample)
JP (2) JP2011523325A (enExample)
KR (1) KR101611631B1 (enExample)
CN (1) CN101971504A (enExample)
TW (1) TWI487293B (enExample)
WO (1) WO2009151481A2 (enExample)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8811452B2 (en) * 2009-12-08 2014-08-19 Samsung Electronics Co., Ltd. Method and apparatus for parallel processing turbo decoder
US20110202819A1 (en) * 2010-02-12 2011-08-18 Yuan Lin Configurable Error Correction Encoding and Decoding
JP5692780B2 (ja) 2010-10-05 2015-04-01 日本電気株式会社 マルチコア型誤り訂正処理システムおよび誤り訂正処理装置
RU2011118108A (ru) * 2011-05-06 2012-11-20 ЭлЭсАй Корпорейшн (US) Устройство (варианты) и способ параллельного декодирования для нескольких стандартов связи
US8879671B2 (en) * 2012-08-30 2014-11-04 Intel Mobile Communications GmbH Worker and iteration control for parallel turbo decoder
US9256491B1 (en) * 2013-09-23 2016-02-09 Qlogic, Corporation Method and system for data integrity
WO2020095093A1 (en) * 2018-11-07 2020-05-14 Telefonaktiebolaget Lm Ericsson (Publ) Optimized implementation of (de-)interleaving and rate (de-)matching for 3gpp new radio
US12007881B2 (en) * 2021-12-20 2024-06-11 Google Llc Method for populating spanner databases in test environments

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5734962A (en) * 1996-07-17 1998-03-31 General Electric Company Satellite communications system utilizing parallel concatenated coding
US6205187B1 (en) * 1997-12-12 2001-03-20 General Dynamics Government Systems Corporation Programmable signal decoder
US20020029364A1 (en) * 2000-01-03 2002-03-07 Edmonston Brian S. System and method for high speed processing of turbo codes
US6674971B1 (en) * 1999-09-03 2004-01-06 Teraconnect, Inc. Optical communication network with receiver reserved channel
TWI291096B (en) * 2002-05-24 2007-12-11 Nxp Bv A processing system for accessing data in a memory

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0884162A (ja) * 1994-09-14 1996-03-26 Hitachi Ltd ディジタルケーブルサービスの送受信方法および送信装置並びに受信装置
JP2000316033A (ja) * 1999-04-30 2000-11-14 Toshiba Corp 送信装置、受信装置、データ伝送システム、及びデータ伝送方法
WO2002054601A1 (en) * 2000-12-29 2002-07-11 Morphics Technology, Inc. Channel codec processor configurable for multiple wireless communications standards
US7346135B1 (en) * 2002-02-13 2008-03-18 Marvell International, Ltd. Compensation for residual frequency offset, phase noise and sampling phase offset in wireless networks
JP4815228B2 (ja) 2006-02-09 2011-11-16 富士通株式会社 ビタビ復号回路および無線機
US8218518B2 (en) * 2006-06-09 2012-07-10 Samsung Electronics Co., Ltd. Interleaver interface for a software-defined radio system
JP4837645B2 (ja) 2006-10-12 2011-12-14 ルネサスエレクトロニクス株式会社 誤り訂正符号復号回路

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5734962A (en) * 1996-07-17 1998-03-31 General Electric Company Satellite communications system utilizing parallel concatenated coding
US6205187B1 (en) * 1997-12-12 2001-03-20 General Dynamics Government Systems Corporation Programmable signal decoder
US6674971B1 (en) * 1999-09-03 2004-01-06 Teraconnect, Inc. Optical communication network with receiver reserved channel
US20020029364A1 (en) * 2000-01-03 2002-03-07 Edmonston Brian S. System and method for high speed processing of turbo codes
TWI291096B (en) * 2002-05-24 2007-12-11 Nxp Bv A processing system for accessing data in a memory

Also Published As

Publication number Publication date
WO2009151481A3 (en) 2010-12-02
TW201014203A (en) 2010-04-01
EP2313979A2 (en) 2011-04-27
KR101611631B1 (ko) 2016-04-11
EP4096101A1 (en) 2022-11-30
JP2014209785A (ja) 2014-11-06
US8035537B2 (en) 2011-10-11
JP5840741B2 (ja) 2016-01-06
WO2009151481A2 (en) 2009-12-17
KR20110037953A (ko) 2011-04-13
EP2313979B1 (en) 2022-07-20
CN101971504A (zh) 2011-02-09
JP2011523325A (ja) 2011-08-04
US20090309770A1 (en) 2009-12-17

Similar Documents

Publication Publication Date Title
JP5840741B2 (ja) 複数のコード・タイプをプログラマブル復号する方法および装置
JP3449987B2 (ja) 通信システムにおける反復復号装置及び方法
JP2008219892A (ja) データを符号化および復号化する方法および装置
JP5490320B2 (ja) Ｔｕｒｂｏ符号並行インターリーバ及びその並行インターリーブ方法
JP4907802B2 (ja) 通信の復号化の際に用いられるバタフライプロセッサ装置
JP2004531116A (ja) ターボデコーダ用インタリーバ
US8196006B2 (en) Modified branch metric calculator to reduce interleaver memory and improve performance in a fixed-point turbo decoder
KR20080098391A (ko) 양방향 슬라이딩 윈도우 아키텍처를 갖는 ｍａｐ 디코더
CN1633750A (zh) 组合式交织器级解交织器及去组合式交织器之涡轮译码器
JP4874312B2 (ja) ターボ符号復号装置、ターボ符号復号方法及び通信システム
US8250448B1 (en) Method of and apparatus for implementing a decoder
JP5700035B2 (ja) 誤り訂正符号復号装置、誤り訂正符号復号方法および誤り訂正符号復号プログラム
CN1466818A (zh) 基于格子的信道编码所用的解码器
CN100486117C (zh) 通信装置和无线通信系统
JP3540224B2 (ja) ターボ復号器とターボ復号方法及びその方法を記憶した記憶媒体
CN102057580A (zh) 针对多标准的可重新配置的Turbo交织器
CN1147169C (zh) 用于Turbo码的解码方法和解码器
JP3888135B2 (ja) 誤り訂正符号復号装置
KR101066287B1 (ko) 이동통신시스템에서 맵 방식을 이용하여 디코딩을 수행하는 장치 및 방법
JP4525658B2 (ja) 誤り訂正符号復号装置
Wong et al. Turbo decoder architecture for beyond-4G applications
WO2011048997A1 (ja) 軟出力復号器

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees