CN1196268C - 并行涡轮编码器实施方案 - Google Patents

并行涡轮编码器实施方案 Download PDF

Info

Publication number
CN1196268C
CN1196268C CNB008157316A CN00815731A CN1196268C CN 1196268 C CN1196268 C CN 1196268C CN B008157316 A CNB008157316 A CN B008157316A CN 00815731 A CN00815731 A CN 00815731A CN 1196268 C CN1196268 C CN 1196268C
Authority
CN
China
Prior art keywords
turbo encoder
parallel
encoder block
internal state
max
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
CNB008157316A
Other languages
English (en)
Chinese (zh)
Other versions
CN1390391A (zh
Inventor
G·梅尔斯伯格
G·施佩莱恩
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN1390391A publication Critical patent/CN1390391A/zh
Application granted granted Critical
Publication of CN1196268C publication Critical patent/CN1196268C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related 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/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/65—Purpose and implementation aspects
    • H03M13/6561—Parallelized implementations
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • H03M13/235—Encoding of convolutional codes, e.g. methods or arrangements for parallel or block-wise encoding
    • 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/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent 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/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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Detection And Correction Of Errors (AREA)
CNB008157316A 1999-09-15 2000-09-04 并行涡轮编码器实施方案 Expired - Fee Related CN1196268C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP99117945.8 1999-09-15
EP99117945A EP1085660A1 (en) 1999-09-15 1999-09-15 Parallel turbo coder implementation

Publications (2)

Publication Number Publication Date
CN1390391A CN1390391A (zh) 2003-01-08
CN1196268C true CN1196268C (zh) 2005-04-06

Family

ID=8238967

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB008157316A Expired - Fee Related CN1196268C (zh) 1999-09-15 2000-09-04 并行涡轮编码器实施方案

Country Status (11)

Country Link
US (1) US6651209B1 (enExample)
EP (2) EP1085660A1 (enExample)
JP (1) JP4713039B2 (enExample)
KR (1) KR20020035595A (enExample)
CN (1) CN1196268C (enExample)
AR (1) AR025674A1 (enExample)
AT (1) ATE263454T1 (enExample)
AU (1) AU6842800A (enExample)
DE (1) DE60009531T2 (enExample)
TW (1) TW474068B (enExample)
WO (1) WO2001020787A1 (enExample)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7315579B2 (en) * 2001-02-28 2008-01-01 Broadcom Corporation Trellis coded modulation tails
US6980820B2 (en) 2001-08-20 2005-12-27 Qualcomm Inc. Method and system for signaling in broadcast communication system
US6731936B2 (en) 2001-08-20 2004-05-04 Qualcomm Incorporated Method and system for a handoff in a broadcast communication system
US6701482B2 (en) * 2001-09-20 2004-03-02 Qualcomm Incorporated Method and apparatus for coding bits of data in parallel
US6948109B2 (en) * 2001-10-24 2005-09-20 Vitesse Semiconductor Corporation Low-density parity check forward error correction
US6954885B2 (en) * 2001-12-14 2005-10-11 Qualcomm Incorporated Method and apparatus for coding bits of data in parallel
FR2853164A1 (fr) * 2003-03-31 2004-10-01 France Telecom Procede de codage correcteur d'erreur utilisant au moins deux fois un meme code elementaire, procede de codage, dispositifs de codage et de decodage correspondants
US7912485B2 (en) 2003-09-11 2011-03-22 Qualcomm Incorporated Method and system for signaling in broadcast communication system
US8570880B2 (en) 2004-08-05 2013-10-29 Qualcomm Incorporated Method and apparatus for receiving broadcast in a wireless multiple-access communications system
EP1880473A2 (en) * 2005-01-14 2008-01-23 Nxp B.V. Channel encoding with two tables containing two sub-systems of a z system
US8620900B2 (en) * 2009-02-09 2013-12-31 The Hong Kong Polytechnic University Method for using dual indices to support query expansion, relevance/non-relevance models, blind/relevance feedback and an intelligent search interface
US8583993B2 (en) * 2011-06-17 2013-11-12 Lsi Corporation Turbo parallel concatenated convolutional code implementation on multiple-issue processor cores
KR101286019B1 (ko) * 2012-01-20 2013-07-19 주식회사 이노와이어리스 터보 인코더 장치
EP2693673A1 (en) * 2012-08-01 2014-02-05 Alcatel Lucent Bit-interleaver for an optical line terminal
US9281846B2 (en) 2013-07-31 2016-03-08 Globalfoundries Inc Turbo encoding on a parallel processor
EP2899991A1 (en) * 2014-01-24 2015-07-29 Alcatel Lucent Space time switch and bit interleaver

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61214623A (ja) * 1985-03-20 1986-09-24 Fujitsu Ltd 畳み込み符号化回路
JPH07253895A (ja) * 1994-03-14 1995-10-03 Sony Corp 複数ビット同時演算による高速除算器
FI100565B (fi) * 1996-01-12 1997-12-31 Nokia Mobile Phones Ltd Tiedonsiirtomenetelmä ja laitteisto signaalin koodaamiseksi
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
KR19990012821A (ko) * 1997-07-31 1999-02-25 홍성용 전자기파 흡수체 조성물과 이의 제조 방법, 전자기파 흡수용도료 조성물과 이의 제조 방법 및 이의 도포 방법
EP1027772A1 (en) * 1998-06-05 2000-08-16 Samsung Electronics Co., Ltd. Channel coding device and method for rate matching
ATE329413T1 (de) * 1998-08-20 2006-06-15 Samsung Electronics Co Ltd Vorrichtung und verfahren zur einfügung von vorher bekannten bits in die eingangsstufe eines kanalkodierers
JP2000114986A (ja) * 1998-10-08 2000-04-21 Oki Electric Ind Co Ltd 符号化方法及び装置
US6366624B1 (en) * 1998-11-30 2002-04-02 Ericsson Inc. Systems and methods for receiving a modulated signal containing encoded and unencoded bits using multi-pass demodulation
US6304991B1 (en) * 1998-12-04 2001-10-16 Qualcomm Incorporated Turbo code interleaver using linear congruential sequence

Also Published As

Publication number Publication date
EP1085660A1 (en) 2001-03-21
JP4713039B2 (ja) 2011-06-29
DE60009531T2 (de) 2005-03-03
KR20020035595A (ko) 2002-05-11
CN1390391A (zh) 2003-01-08
WO2001020787A1 (en) 2001-03-22
AU6842800A (en) 2001-04-17
JP2003509943A (ja) 2003-03-11
AR025674A1 (es) 2002-12-11
ATE263454T1 (de) 2004-04-15
DE60009531D1 (de) 2004-05-06
US6651209B1 (en) 2003-11-18
TW474068B (en) 2002-01-21
EP1221200B1 (en) 2004-03-31
EP1221200A1 (en) 2002-07-10

Similar Documents

Publication Publication Date Title
CN1196268C (zh) 并行涡轮编码器实施方案
CN1186714C (zh) 高基除法器及方法
CN1235343C (zh) 交织方法、交织装置以及存储交织模式产生程序的媒体
CN1320769C (zh) 编码器、解码器以及数据传送系统
CN1201494C (zh) 最大后验概率译码方法和装置
CN1213541C (zh) 交错器,编码、译码设备和方法,置换方法及其系统
CN1647139A (zh) 数据变换装置和数据变换方法
CN101047390A (zh) 解码设备、控制方法及程序
CN1274484A (zh) 用于在有连续最小距离长度限制的情况下进行调制/解调的设备与方法
CN1497839A (zh) D类放大器
CN1240315A (zh) 卷积交错、解交错装置及卷积交错、解交错方法
CN1753308A (zh) 编码装置和解码装置
CN1189019A (zh) 包括结合多维调制的乘积码的数字传输系统与方法
CN1263042C (zh) 读取电路、参考电路和半导体存储装置
CN1235713A (zh) 数字波形整形电路、频率倍增电路和外部同步方法以及外部同步电路
CN1633749A (zh) 获得循环冗余码
CN1160704C (zh) 音程变换装置
CN1669071A (zh) 用于在音频代码的编码/解码处理之间转换代码的方法和装置以及使用该方法和装置的存储介质
CN1770864A (zh) 基于avs的4×4离散余弦变换的快速并行装置及其方法
CN1046406A (zh) 数字调制方法
CN1956368A (zh) 基于单位阵及其循环移位阵的ldpc码向量译码装置和方法
CN101044450A (zh) 处理器
CN1215403C (zh) 传输装置、源分组生成装置、分组模式确定方法
CN1708908A (zh) 数字信号处理方法、处理器、程序及存储了该程序的记录介质
CN1213799A (zh) 半导体集成电路

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20050406

Termination date: 20160904

CF01 Termination of patent right due to non-payment of annual fee