CN101971504A - 用于多个代码类型的可编程解码的方法和设备 - Google Patents
用于多个代码类型的可编程解码的方法和设备 Download PDFInfo
- Publication number
- CN101971504A CN101971504A CN2008801276098A CN200880127609A CN101971504A CN 101971504 A CN101971504 A CN 101971504A CN 2008801276098 A CN2008801276098 A CN 2008801276098A CN 200880127609 A CN200880127609 A CN 200880127609A CN 101971504 A CN101971504 A CN 101971504A
- Authority
- CN
- China
- Prior art keywords
- data
- code
- parallel decoders
- interleaver
- decoder
- 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.)
- Pending
Links
Images
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)
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US12/138,920 | 2008-06-13 | ||
| US12/138,920 US8035537B2 (en) | 2008-06-13 | 2008-06-13 | Methods and apparatus for programmable decoding of a plurality of code types |
| PCT/US2008/088221 WO2009151481A2 (en) | 2008-06-13 | 2008-12-23 | Methods and apparatus for progarammable decoding of a plurality of code types |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101971504A true CN101971504A (zh) | 2011-02-09 |
Family
ID=40456316
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008801276098A Pending CN101971504A (zh) | 2008-06-13 | 2008-12-23 | 用于多个代码类型的可编程解码的方法和设备 |
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) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103684682A (zh) * | 2012-08-30 | 2014-03-26 | 英特尔移动通信有限责任公司 | 用于并行turbo解码器的工作器和迭代控制 |
| CN112913146A (zh) * | 2018-11-07 | 2021-06-04 | 瑞典爱立信有限公司 | 用于3gpp新空口的(解)交织和速率(去)匹配的优化实现方案 |
Families Citing this family (6)
| 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) | Устройство (варианты) и способ параллельного декодирования для нескольких стандартов связи |
| US9256491B1 (en) * | 2013-09-23 | 2016-02-09 | Qlogic, Corporation | Method and system for data integrity |
| US12007881B2 (en) * | 2021-12-20 | 2024-06-11 | Google Llc | Method for populating spanner databases in test environments |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1173085A (zh) * | 1996-07-17 | 1998-02-11 | 通用电气公司 | 利用并行链接编码的卫星通信系统 |
| 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 |
Family Cites Families (9)
| 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 | 送信装置、受信装置、データ伝送システム、及びデータ伝送方法 |
| US6674971B1 (en) * | 1999-09-03 | 2004-01-06 | Teraconnect, Inc. | Optical communication network with receiver reserved channel |
| 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 |
| WO2003100599A2 (en) * | 2002-05-24 | 2003-12-04 | Koninklijke Philips Electronics N.V. | Access to a wide memory |
| 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 | ルネサスエレクトロニクス株式会社 | 誤り訂正符号復号回路 |
-
2008
- 2008-06-13 US US12/138,920 patent/US8035537B2/en not_active Expired - Fee Related
- 2008-12-23 EP EP08874658.1A patent/EP2313979B1/en active Active
- 2008-12-23 WO PCT/US2008/088221 patent/WO2009151481A2/en not_active Ceased
- 2008-12-23 CN CN2008801276098A patent/CN101971504A/zh active Pending
- 2008-12-23 EP EP22185617.2A patent/EP4096101A1/en not_active Withdrawn
- 2008-12-23 KR KR1020107027877A patent/KR101611631B1/ko not_active Expired - Fee Related
- 2008-12-23 JP JP2011513475A patent/JP2011523325A/ja active Pending
-
2009
- 2009-01-13 TW TW098101082A patent/TWI487293B/zh not_active IP Right Cessation
-
2014
- 2014-07-08 JP JP2014140362A patent/JP5840741B2/ja not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1173085A (zh) * | 1996-07-17 | 1998-02-11 | 通用电气公司 | 利用并行链接编码的卫星通信系统 |
| 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 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103684682A (zh) * | 2012-08-30 | 2014-03-26 | 英特尔移动通信有限责任公司 | 用于并行turbo解码器的工作器和迭代控制 |
| CN103684682B (zh) * | 2012-08-30 | 2017-11-07 | 英特尔德国有限责任公司 | 用于并行turbo解码器的工作器和迭代控制 |
| CN112913146A (zh) * | 2018-11-07 | 2021-06-04 | 瑞典爱立信有限公司 | 用于3gpp新空口的(解)交织和速率(去)匹配的优化实现方案 |
| CN112913146B (zh) * | 2018-11-07 | 2024-03-15 | 瑞典爱立信有限公司 | 用于3gpp新空口的(解)交织和速率(去)匹配的优化实现方案 |
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 |
| TWI487293B (zh) | 2015-06-01 |
| JP5840741B2 (ja) | 2016-01-06 |
| WO2009151481A2 (en) | 2009-12-17 |
| KR20110037953A (ko) | 2011-04-13 |
| EP2313979B1 (en) | 2022-07-20 |
| JP2011523325A (ja) | 2011-08-04 |
| US20090309770A1 (en) | 2009-12-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5840741B2 (ja) | 複数のコード・タイプをプログラマブル復号する方法および装置 | |
| JP3449987B2 (ja) | 通信システムにおける反復復号装置及び方法 | |
| CN1898874B (zh) | 具有子块处理和基于子块的停止标准的siso解码器及其方法 | |
| US6950977B2 (en) | Mechanism for turbo decoding when CRC for partial blocks is provided | |
| CN102412850B (zh) | Turbo码并行交织器及其并行交织方法 | |
| US8196006B2 (en) | Modified branch metric calculator to reduce interleaver memory and improve performance in a fixed-point turbo decoder | |
| JP2013055688A (ja) | ベクトル化されたターボ復号器のためのデータ・インターリーブ回路および方法 | |
| JP2004531116A (ja) | ターボデコーダ用インタリーバ | |
| JP4907802B2 (ja) | 通信の復号化の際に用いられるバタフライプロセッサ装置 | |
| CN101777924A (zh) | 一种Turbo码译码方法和装置 | |
| JP2008219892A (ja) | データを符号化および復号化する方法および装置 | |
| JP4874312B2 (ja) | ターボ符号復号装置、ターボ符号復号方法及び通信システム | |
| JP5700035B2 (ja) | 誤り訂正符号復号装置、誤り訂正符号復号方法および誤り訂正符号復号プログラム | |
| US8448033B2 (en) | Interleaving/de-interleaving method, soft-in/soft-out decoding method and error correction code encoder and decoder utilizing the same | |
| JP4478668B2 (ja) | 並列のターボ復号機中でのインターリーブの方法およびシステム。 | |
| CN100486117C (zh) | 通信装置和无线通信系统 | |
| US20110087949A1 (en) | Reconfigurable turbo interleavers for multiple standards | |
| Gonzalez-Perez et al. | Parallel and configurable turbo decoder implementation for 3GPP-LTE | |
| JP2003152556A (ja) | 誤り訂正符号復号装置 | |
| JP4525658B2 (ja) | 誤り訂正符号復号装置 | |
| CN119788244A (zh) | Turbo码的尾比特解码装置、解码方法及北斗接收机 | |
| CN119543967A (zh) | 一种基于FPGA的Turbo编码设备及解码设备 | |
| WO2011048997A1 (ja) | 軟出力復号器 | |
| Jiang et al. | Parallel turbo decoder using a low-latency Max-Log-MAP kernel for a VLIW DSP |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| AD01 | Patent right deemed abandoned |
Effective date of abandoning: 20110209 |
|
| C20 | Patent right or utility model deemed to be abandoned or is abandoned |