CN1140060C - 用于Turbo编码的交织器和交织方法 - Google Patents

用于Turbo编码的交织器和交织方法 Download PDF

Info

Publication number
CN1140060C
CN1140060C CNB998093084A CN99809308A CN1140060C CN 1140060 C CN1140060 C CN 1140060C CN B998093084 A CNB998093084 A CN B998093084A CN 99809308 A CN99809308 A CN 99809308A CN 1140060 C CN1140060 C CN 1140060C
Authority
CN
China
Prior art keywords
parts
preliminary dimension
frame
mod
size
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 - Lifetime
Application number
CNB998093084A
Other languages
English (en)
Chinese (zh)
Other versions
CN1311922A (zh
Inventor
崔健
童文
汪瑞
M·巴库林
��ޱ���˹�� �ǿƷ
A·克洛玛
V·克赖因德林
Y·夏那科夫
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.)
Nortel Networks Ltd
BlackBerry Ltd
2256355 Ontario Ltd
Original Assignee
Nortel Networks Ltd
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 Nortel Networks Ltd filed Critical Nortel Networks Ltd
Publication of CN1311922A publication Critical patent/CN1311922A/zh
Application granted granted Critical
Publication of CN1140060C publication Critical patent/CN1140060C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime 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/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/2771—Internal interleaver for 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/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/2735—Interleaver using powers of a primitive element, e.g. Galois field [GF] interleaver

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)
CNB998093084A 1998-08-03 1999-08-02 用于Turbo编码的交织器和交织方法 Expired - Lifetime CN1140060C (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US9508598P 1998-08-03 1998-08-03
US09/196,461 1998-11-19
US60/095,085 1998-11-19
US09/196,461 US6347385B1 (en) 1998-08-03 1998-11-19 Interleavers for turbo code

Publications (2)

Publication Number Publication Date
CN1311922A CN1311922A (zh) 2001-09-05
CN1140060C true CN1140060C (zh) 2004-02-25

Family

ID=26789705

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB998093084A Expired - Lifetime CN1140060C (zh) 1998-08-03 1999-08-02 用于Turbo编码的交织器和交织方法

Country Status (9)

Country Link
US (1) US6347385B1 (enExample)
EP (1) EP1103102B1 (enExample)
JP (1) JP4309586B2 (enExample)
CN (1) CN1140060C (enExample)
BR (1) BR9912670B1 (enExample)
CA (1) CA2337916C (enExample)
DE (1) DE69905255T2 (enExample)
MX (1) MXPA01000897A (enExample)
WO (1) WO2000008770A1 (enExample)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6430722B1 (en) * 1998-01-23 2002-08-06 Hughes Electronics Corporation Forward error correction scheme for data channels using universal turbo codes
US7536624B2 (en) 2002-01-03 2009-05-19 The Directv Group, Inc. Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes
AU5675499A (en) * 1998-08-17 2000-03-06 Hughes Electronics Corporation Turbo code interleaver with near optimal performance
EP1471648B1 (en) * 1998-08-27 2014-02-12 Dtvg Licensing, Inc Method for a general turbo code trellis termination
CA2298919C (en) 1999-02-19 2006-04-18 Ntt Mobile Communications Network Inc. Interleaving and turbo encoding using prime number permutations
JP3515036B2 (ja) 1999-02-19 2004-04-05 株式会社エヌ・ティ・ティ・ドコモ インターリービング方法、インターリービング装置、ターボ符号化方法及びターボ符号化装置
US6543013B1 (en) * 1999-04-14 2003-04-01 Nortel Networks Limited Intra-row permutation for turbo code
FI106758B (fi) * 1999-04-16 2001-03-30 Nokia Networks Oy Segmentointimekanismi lohkoenkooderia varten
IL141800A0 (en) * 1999-07-06 2002-03-10 Samsung Electronics Co Ltd Rate matching device and method for a data communication system
CA2550761C (en) * 1999-07-08 2009-05-26 Nortel Networks Limited Puncturing of convolutional codes
JP3487419B2 (ja) 2000-01-14 2004-01-19 株式会社エヌ・ティ・ティ・ドコモ 伝送誤り制御方法
US6625763B1 (en) * 2000-07-05 2003-09-23 3G.Com, Inc. Block interleaver and de-interleaver with buffer to reduce power consumption
KR100361033B1 (ko) * 2001-01-16 2003-01-24 한국과학기술원 비균일 반복부호를 바탕으로 한 터보부호를 쓰는다중반송파 직접수열 부호분할 다중접속 시스템
US7068701B2 (en) * 2001-04-16 2006-06-27 Motorola, Inc. Data transmission and reception within a spread-spectrum communication system
JP3624874B2 (ja) * 2001-11-19 2005-03-02 日本電気株式会社 インターリービング順序発生器、インターリーバ、ターボエンコーダ、及びターボデコーダ
KR100860660B1 (ko) * 2002-01-09 2008-09-26 삼성전자주식회사 통신시스템의 인터리빙 장치 및 방법
EP1537672A1 (en) 2002-09-09 2005-06-08 Telefonaktiebolaget LM Ericsson (publ) Speed and memory optimised interleaving
US7068703B2 (en) * 2003-02-18 2006-06-27 Qualcomm, Incorporated Frequency hop sequences for multi-band communication systems
US7600164B2 (en) * 2004-12-17 2009-10-06 Telefonaktiebolaget Lm Ericsson (Publ) Interleaving/de-interleaving using compressed bit-mapping sequences
US8082479B2 (en) * 2006-02-02 2011-12-20 Qualcomm Incorporated Methods and apparatus for generating permutations
US7925956B2 (en) * 2006-10-03 2011-04-12 Motorola Mobility, Inc. Method and apparatus for encoding and decoding data
US8356232B2 (en) * 2006-10-06 2013-01-15 Motorola Mobility Llc Method and apparatus for encoding and decoding data
US7949926B2 (en) * 2006-11-30 2011-05-24 Motorola Mobility, Inc. Method and apparatus for encoding and decoding data
US7853858B2 (en) * 2006-12-28 2010-12-14 Intel Corporation Efficient CTC encoders and methods
US8693570B2 (en) * 2008-10-31 2014-04-08 Industrial Technology Research Institute Communication methods and systems having data permutation
WO2018187902A1 (en) 2017-04-10 2018-10-18 Qualcomm Incorporated An efficient interleaver design for polar codes

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4394642A (en) 1981-09-21 1983-07-19 Sperry Corporation Apparatus for interleaving and de-interleaving data
JPH0697542B2 (ja) * 1985-05-14 1994-11-30 松下電器産業株式会社 インタ−リ−ブ回路
FR2592258B1 (fr) 1985-12-23 1991-05-03 Thomson Csf Procede et dispositif de transmission radioelectrique d'informations codees, resistant au brouillage
JPS6437125A (en) 1987-07-31 1989-02-07 Csk Corp Cross coding method and device therefor
FR2675971B1 (fr) 1991-04-23 1993-08-06 France Telecom Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants.
FR2706054B1 (fr) 1993-06-02 1995-07-13 Alcatel Mobile Comm France Procédé d'entrelacement d'une séquence d'éléments de données, et dispositif d'entrelacement correspondant.
US5483541A (en) 1993-09-13 1996-01-09 Trw Inc. Permuted interleaver
FR2737363B1 (fr) 1995-07-27 1997-09-05 France Telecom Entrelacement/desentrelacement d'elements de donnees
US5764649A (en) * 1996-03-29 1998-06-09 Amati Communications Corporation Efficient address generation for convolutional interleaving using a minimal amount of memory
KR100192797B1 (ko) * 1996-07-01 1999-06-15 전주범 정적 램을 이용한 길쌈인터리버의 구조
US5754565A (en) 1996-10-15 1998-05-19 Quantum Corporation Reconstruction of syndromes for bi-level on-the-fly error correction in disk drive systems
ES2236784T3 (es) * 1997-01-31 2005-07-16 Alcatel Metodo y dispositivo para intercalar y desintercalar datos digitales y sistema de comunicacion.

Also Published As

Publication number Publication date
JP4309586B2 (ja) 2009-08-05
MXPA01000897A (es) 2004-07-30
US6347385B1 (en) 2002-02-12
HK1038448A1 (en) 2002-03-15
CA2337916C (en) 2006-05-09
WO2000008770A1 (en) 2000-02-17
CN1311922A (zh) 2001-09-05
BR9912670B1 (pt) 2012-09-04
DE69905255D1 (de) 2003-03-13
BR9912670A (pt) 2001-05-02
EP1103102B1 (en) 2003-02-05
EP1103102A1 (en) 2001-05-30
DE69905255T2 (de) 2003-09-11
CA2337916A1 (en) 2000-02-17
JP2002522945A (ja) 2002-07-23

Similar Documents

Publication Publication Date Title
CN1140060C (zh) 用于Turbo编码的交织器和交织方法
CN1161887C (zh) 用于在发送机和接收机之间传输编码数据的方法和装置
DE69838451T2 (de) Verfahren und schaltung zur adaptiven kanalkodierung
CN1553602B (zh) 移动通信系统中插入填充比特的设备和方法
US6289486B1 (en) Adaptive channel encoding method and device
CN103414478A (zh) 具有速率匹配的高计算效率的卷积编码
US6785859B2 (en) Interleaver for variable block size
EP1487117A2 (en) Rate matching device and method for a data communication system
CN1575549A (zh) 通过组合陪集和强编码陪集标识符实现正交幅度调制的系统和方法
KR20000038952A (ko) 통신시스템에서직렬쇄상구조를가지는부호화및복호화장치
CN100588125C (zh) 应用陪集分割的交错器
CN1179489C (zh) 用于利用单工码产生(n,3)码和(n,4)码的装置和方法
US20010034868A1 (en) Interleaver design for parsed parallel concatenated codes
CN1108016C (zh) 编码设备和方法
CN1667960A (zh) 改进的信道编码方法和设备
CN101667839B (zh) 交织方法
US6782504B1 (en) Coding scheme and device with at least two parallel codifications and improved permutation, and corresponding decoding scheme and device
CN101326728A (zh) 用于实现低帧差错率的改进型turbo码交织器
CN1638315A (zh) 具有不同发送时间间隔的复用信道的速率匹配方法和装置
CN102318249A (zh) 一种交织和解交织的方法、交织器和解交织器
US6714145B1 (en) Method and apparatus for integer-based encoding and decoding of bits
Shahnas Performance analysis of regular and irregular ldpc codes on spiht coded image data
Schwartz et al. An unequal coding scheme for remote sensing systems based on CCSDS recommendations
KR100672347B1 (ko) 가변 데이터 레이트 매칭 방법
Vafi et al. Weight distribution of turbo codes with convolutional interleavers

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
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1038448

Country of ref document: HK

ASS Succession or assignment of patent right

Owner name: RESEARCH IN MOTION LTD.

Free format text: FORMER OWNER: 2256355 ONTARIO LIMITED

Effective date: 20130107

Owner name: 2256355 ONTARIO LIMITED

Free format text: FORMER OWNER: YANXING BIDEKE CO., LTD.

Effective date: 20130107

Owner name: YANXING BIDEKE CO., LTD.

Free format text: FORMER OWNER: NORTEL NETWORKS CORP.

Effective date: 20130107

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20130107

Address after: Ontario

Patentee after: 2256355 Ontario Limited

Address before: American New York

Patentee before: NORTEL NETWORKS LTD.

Effective date of registration: 20130107

Address after: American New York

Patentee after: NORTEL NETWORKS LTD.

Address before: Quebec

Patentee before: NORTEL NETWORKS LTD.

Effective date of registration: 20130107

Address after: Voight, Ontario, Canada

Patentee after: Research In Motion Ltd.

Address before: Ontario

Patentee before: 2256355 Ontario Limited

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20040225