KR101611631B1 - 데이터 복호화 방법, 데이터 인터리브 방법, 데이터 복호화 장치, 인터리버 테이블 생성 장치 및 데이터 인터리브 장치 - Google Patents

데이터 복호화 방법, 데이터 인터리브 방법, 데이터 복호화 장치, 인터리버 테이블 생성 장치 및 데이터 인터리브 장치 Download PDF

Info

Publication number
KR101611631B1
KR101611631B1 KR1020107027877A KR20107027877A KR101611631B1 KR 101611631 B1 KR101611631 B1 KR 101611631B1 KR 1020107027877 A KR1020107027877 A KR 1020107027877A KR 20107027877 A KR20107027877 A KR 20107027877A KR 101611631 B1 KR101611631 B1 KR 101611631B1
Authority
KR
South Korea
Prior art keywords
data
code
decoder
decoding
interleaver
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.)
Expired - Fee Related
Application number
KR1020107027877A
Other languages
English (en)
Korean (ko)
Other versions
KR20110037953A (ko
Inventor
알렉산더 앤드리브
세르게이 그리복
올레그 이주민
란코 세파노빅
이고르 비크리안트세브
보지슬라브 부코빅
Original Assignee
엘에스아이 코포레이션
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 엘에스아이 코포레이션 filed Critical 엘에스아이 코포레이션
Publication of KR20110037953A publication Critical patent/KR20110037953A/ko
Application granted granted Critical
Publication of KR101611631B1 publication Critical patent/KR101611631B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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)
KR1020107027877A 2008-06-13 2008-12-23 데이터 복호화 방법, 데이터 인터리브 방법, 데이터 복호화 장치, 인터리버 테이블 생성 장치 및 데이터 인터리브 장치 Expired - Fee Related KR101611631B1 (ko)

Applications Claiming Priority (2)

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
US12/138,920 2008-06-13

Publications (2)

Publication Number Publication Date
KR20110037953A KR20110037953A (ko) 2011-04-13
KR101611631B1 true KR101611631B1 (ko) 2016-04-11

Family

ID=40456316

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020107027877A Expired - Fee Related KR101611631B1 (ko) 2008-06-13 2008-12-23 데이터 복호화 방법, 데이터 인터리브 방법, 데이터 복호화 장치, 인터리버 테이블 생성 장치 및 데이터 인터리브 장치

Country Status (7)

Country Link
US (1) US8035537B2 (enExample)
EP (2) EP4096101A1 (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
US11290130B2 (en) * 2018-11-07 2022-03-29 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 (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6205187B1 (en) 1997-12-12 2001-03-20 General Dynamics Government Systems Corporation Programmable signal decoder
KR100496232B1 (ko) 1996-07-17 2005-09-30 제너럴 일렉트릭 캄파니 병렬연결코딩을이용하는위성통신시스템
JP2007214918A (ja) 2006-02-09 2007-08-23 Fujitsu Ltd ビタビ復号回路および無線機
JP2008118628A (ja) 2006-10-12 2008-05-22 Nec Electronics Corp 誤り訂正符号復号回路

Family Cites Families (8)

* 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 送信装置、受信装置、データ伝送システム、及びデータ伝送方法
US6674971B1 (en) * 1999-09-03 2004-01-06 Teraconnect, Inc. Optical communication network with receiver reserved channel
US6775800B2 (en) * 2000-01-03 2004-08-10 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
JP2005527035A (ja) * 2002-05-24 2005-09-08 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 幅の広いメモリへのアクセス
US8218518B2 (en) * 2006-06-09 2012-07-10 Samsung Electronics Co., Ltd. Interleaver interface for a software-defined radio system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100496232B1 (ko) 1996-07-17 2005-09-30 제너럴 일렉트릭 캄파니 병렬연결코딩을이용하는위성통신시스템
US6205187B1 (en) 1997-12-12 2001-03-20 General Dynamics Government Systems Corporation Programmable signal decoder
JP2007214918A (ja) 2006-02-09 2007-08-23 Fujitsu Ltd ビタビ復号回路および無線機
JP2008118628A (ja) 2006-10-12 2008-05-22 Nec Electronics Corp 誤り訂正符号復号回路

Also Published As

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

Similar Documents

Publication Publication Date Title
KR101611631B1 (ko) 데이터 복호화 방법, 데이터 인터리브 방법, 데이터 복호화 장치, 인터리버 테이블 생성 장치 및 데이터 인터리브 장치
JP5133760B2 (ja) ランダムアクセスマルチ方向ｃｄｍａ２０００のターボコードインターリーバ
KR100803957B1 (ko) 고도의 병렬식 맵 디코더
JP2004531116A (ja) ターボデコーダ用インタリーバ
JP2008219892A (ja) データを符号化および復号化する方法および装置
CN102412850A (zh) Turbo码并行交织器及其并行交织方法
JP2006528848A (ja) 並列連結データを個々に符号化する方法、符号化器および通信装置
JP2009095008A (ja) ターボ符号復号装置、ターボ符号復号方法及び通信システム
JP5700035B2 (ja) 誤り訂正符号復号装置、誤り訂正符号復号方法および誤り訂正符号復号プログラム
CN100486117C (zh) 通信装置和无线通信系统
JP3540224B2 (ja) ターボ復号器とターボ復号方法及びその方法を記憶した記憶媒体
CN102057580A (zh) 针对多标准的可重新配置的Turbo交织器
KR20090044178A (ko) 통신시스템에서 병렬구조 라틴방진 인터리빙 방법 및 장치
CN107786300B (zh) 一种数据发送方法及装置
KR100963463B1 (ko) 낮은 프레임 에러 레이트를 위한 개선된 터보 코드인터리버
KR100912600B1 (ko) 임의 개수의 정보 비트들을 위한 테일바이팅 터보 코드
US9130728B2 (en) Reduced contention storage for channel coding
JP4420925B2 (ja) 情報ビット系列を符号化する方法および符号化器
JP3896841B2 (ja) インターリーブ処理方法及びインターリーブ処理装置
WO2011048997A1 (ja) 軟出力復号器
JP2001326577A (ja) 直接連接畳込み符号器、及び、直接連接畳込み符号化方法
JP2009105772A (ja) 反復復号装置及び反復復号方法
KR20070060457A (ko) 와이브로 시스템 채널 복호기의 고속 동작을 위한 방법 및그 장치

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

R18-X000 Changes to party contact information recorded

St.27 status event code: A-3-3-R10-R18-oth-X000

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

A201 Request for examination
E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R14-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R14-asn-PN2301

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20190406

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20190406