JP2011523325A - 複数のコード・タイプをプログラマブル復号する方法および装置 - Google Patents

複数のコード・タイプをプログラマブル復号する方法および装置 Download PDF

Info

Publication number
JP2011523325A
JP2011523325A JP2011513475A JP2011513475A JP2011523325A JP 2011523325 A JP2011523325 A JP 2011523325A JP 2011513475 A JP2011513475 A JP 2011513475A JP 2011513475 A JP2011513475 A JP 2011513475A JP 2011523325 A JP2011523325 A JP 2011523325A
Authority
JP
Japan
Prior art keywords
data
code
decoder
parallel decoders
processor
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
Application number
JP2011513475A
Other languages
English (en)
Japanese (ja)
Other versions
JP2011523325A5 (enExample
Inventor
アンドリーヴ，アレキサンダー
グリボック，サージェイ
イズユミン，オレグ
セパノヴィック，ランコ
ヴィクリアントセヴ，イゴア
ヴコヴィック，ヴォジスラヴ
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.)
LSI Corp
Original Assignee
LSI Logic 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 Logic Corp filed Critical LSI Logic Corp
Publication of JP2011523325A publication Critical patent/JP2011523325A/ja
Publication of JP2011523325A5 publication Critical patent/JP2011523325A5/ja
Pending legal-status Critical Current

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)
JP2011513475A 2008-06-13 2008-12-23 複数のコード・タイプをプログラマブル復号する方法および装置 Pending JP2011523325A (ja)

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

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2014140362A Division JP5840741B2 (ja) 2008-06-13 2014-07-08 複数のコード・タイプをプログラマブル復号する方法および装置

Publications (2)

Publication Number Publication Date
JP2011523325A true JP2011523325A (ja) 2011-08-04
JP2011523325A5 JP2011523325A5 (enExample) 2012-02-16

Family

ID=40456316

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2011513475A Pending JP2011523325A (ja) 2008-06-13 2008-12-23 複数のコード・タイプをプログラマブル復号する方法および装置
JP2014140362A Expired - Fee Related JP5840741B2 (ja) 2008-06-13 2014-07-08 複数のコード・タイプをプログラマブル復号する方法および装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2014140362A Expired - Fee Related JP5840741B2 (ja) 2008-06-13 2014-07-08 複数のコード・タイプをプログラマブル復号する方法および装置

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 (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007214918A (ja) * 2006-02-09 2007-08-23 Fujitsu Ltd ビタビ復号回路および無線機
JP2008118628A (ja) * 2006-10-12 2008-05-22 Nec Electronics Corp 誤り訂正符号復号回路

Family Cites Families (10)

* 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 ディジタルケーブルサービスの送受信方法および送信装置並びに受信装置
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
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
AU2284301A (en) * 2000-01-03 2001-07-16 Icoding Technology, Inc. System and method for high speed processing of turbo codes
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
US8218518B2 (en) * 2006-06-09 2012-07-10 Samsung Electronics Co., Ltd. Interleaver interface for a software-defined radio system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007214918A (ja) * 2006-02-09 2007-08-23 Fujitsu Ltd ビタビ復号回路および無線機
JP2008118628A (ja) * 2006-10-12 2008-05-22 Nec Electronics Corp 誤り訂正符号復号回路

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
JPN6013033048; Ｍｙｏｕｎｇ-Ｃｈｅｏｌ　Ｓｈｉｎ　ｅｔ　ａｌ．: 'Ａ　ｐｒｏｇｒａｍｍａｂｌｅ　ｔｕｒｂｏ　ｄｅｃｏｄｅｒ　ｆｏｒ　ｍｕｌｔｉｐｌｅ　３Ｇ　ｗｉｒｅｌｅｓｓ　ｓｔａｎｄａｒｄｓ' Ｓｏｌｉｄ-Ｓｔａｔｅ　Ｃｉｒｃｕｉｔｓ　Ｃｏｎｆｅｒｅｎｃｅ，　２００３．　Ｄｉｇｅｓｔ　ｏｆ　Ｔｅｃｈｎｉｃａｌ　Ｐａｐｅｒｓ．　ＩＳＳＣＣ．　２００３　ＩＥＥＥ　Ｉｎｔｅｒｎａｔｉｏｎａｌ , 20030213 *
JPN6013033051; Ｖｉｎｃｅｎｔ　Ｃ．　Ｇａｕｄｅｔ　ｅｔ　ａｌ．: 'Ｐｒｏｇｒａｍｍａｂｌｅ　ｉｎｔｅｒｌｅａｖｅｒ　ｄｅｓｉｇｎ　ｆｏｒ　ａｎａｌｏｇ　ｉｔｅｒａｔｉｖｅ　ｄｅｃｏｄｅｒｓ' Ｃｉｒｃｕｉｔｓ　ａｎｄ　Ｓｙｓｔｅｍｓ　ＩＩ：　Ａｎａｌｏｇ　ａｎｄ　Ｄｉｇｉｔａｌ　Ｓｉｇｎａｌ　Ｐｒｏｃｅｓｓｉｎｇ，　ＩＥＥＥ　Ｔｒａｎｓａｃｔｉｏｎｓ　ｏｎ Ｖｏｌ．４９，　Ｎｏ．７, 200207, ｐｐ．４５７-４６４ *
JPN6013033053; Ｇｕｉｄｏ　Ｍａｓｅｒａ　ｅｔ　ａｌ．: 'Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ　ｏｆ　ａ　Ｆｌｅｘｉｂｌｅ　ＬＤＰＣ　Ｄｅｃｏｄｅｒ' Ｃｉｒｃｕｉｔｓ　ａｎｄ　Ｓｙｓｔｅｍｓ　ＩＩ：　Ｅｘｐｒｅｓｓ　Ｂｒｉｅｆｓ，　ＩＥＥＥ　Ｔｒａｎｓａｃｔｉｏｎｓ　ｏｎ Ｖｏｌ．５４，　Ｎｏ．６, 200706, ｐｐ．５４２-５４６ *

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
CN101971504A (zh) 2011-02-09
US20090309770A1 (en) 2009-12-17

Similar Documents

Publication Publication Date Title
JP5840741B2 (ja) 複数のコード・タイプをプログラマブル復号する方法および装置
US7127664B2 (en) Reconfigurable architecture for decoding telecommunications signals
JP4907802B2 (ja) 通信の復号化の際に用いられるバタフライプロセッサ装置
JP2006115145A (ja) 復号装置及び復号方法
US8196006B2 (en) Modified branch metric calculator to reduce interleaver memory and improve performance in a fixed-point turbo decoder
JP2008219892A (ja) データを符号化および復号化する方法および装置
KR20080098391A (ko) 양방향 슬라이딩 윈도우 아키텍처를 갖는 ｍａｐ 디코더
CN1633750A (zh) 组合式交织器级解交织器及去组合式交织器之涡轮译码器
JP4874312B2 (ja) ターボ符号復号装置、ターボ符号復号方法及び通信システム
JP4054221B2 (ja) ターボ復号方法及びターボ復号装置
US7020214B2 (en) Method and apparatus for path metric processing in telecommunications systems
JP5700035B2 (ja) 誤り訂正符号復号装置、誤り訂正符号復号方法および誤り訂正符号復号プログラム
JP4478668B2 (ja) 並列のターボ復号機中でのインターリーブの方法およびシステム。
JP4837645B2 (ja) 誤り訂正符号復号回路
CN100486117C (zh) 通信装置和无线通信系统
JP3540224B2 (ja) ターボ復号器とターボ復号方法及びその方法を記憶した記憶媒体
US20110087949A1 (en) Reconfigurable turbo interleavers for multiple standards
WO2011048997A1 (ja) 軟出力復号器
JP4525658B2 (ja) 誤り訂正符号復号装置
JP2006280010A (ja) 復号装置及び復号方法

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111222

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20111222

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20120713

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130628

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130711

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20131011

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20131021

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140114

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20140311

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140708

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20140716

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20140801

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20140808

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20140805