CN1321364A - 应用陪集分割的交错器 - Google Patents
应用陪集分割的交错器 Download PDFInfo
- Publication number
- CN1321364A CN1321364A CN99810258A CN99810258A CN1321364A CN 1321364 A CN1321364 A CN 1321364A CN 99810258 A CN99810258 A CN 99810258A CN 99810258 A CN99810258 A CN 99810258A CN 1321364 A CN1321364 A CN 1321364A
- Authority
- CN
- China
- Prior art keywords
- coset
- row
- data block
- array
- flow filament
- 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.)
- Granted
Links
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
-
- 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/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
-
- 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
-
- 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/2742—Irregular interleaver wherein the permutation pattern is not obtained by a computation rule, e.g. interleaver based on random generators
-
- 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
数据速率(kbps) | 帧规模N | N1,N2 | P1,P2 | α1,α2,α3,α4,β1,β2 |
9.6 | 192 | 16,6 | 17,7 | 7,5,5,3,7,2 |
14.4 | 288 | 16,9 | 17,11 | 6,6,3,6,2,4 |
19.2 | 384 | 16,12 | 17,13 | 3,6,6,6,1,4,6 |
28.8 | 576 | 16,18 | 17,19 | 3,13,6,13,0,9 |
38.4 | 768 | 16,24 | 17,29 | 3,2,6,2,0,11 |
57.6 | 1152 | 16,36 | 17,37 | 2,3,20,3,29,6 |
Claims (30)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10225098P | 1998-09-29 | 1998-09-29 | |
US60/102,250 | 1998-09-29 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1321364A true CN1321364A (zh) | 2001-11-07 |
CN100588125C CN100588125C (zh) | 2010-02-03 |
Family
ID=22288911
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN99810258A Expired - Lifetime CN100588125C (zh) | 1998-09-29 | 1999-09-29 | 应用陪集分割的交错器 |
Country Status (10)
Country | Link |
---|---|
US (1) | US6427214B1 (zh) |
EP (1) | EP1118160B1 (zh) |
JP (1) | JP4422906B2 (zh) |
CN (1) | CN100588125C (zh) |
BR (1) | BR9912531B1 (zh) |
CA (1) | CA2337914C (zh) |
DE (1) | DE69907705T2 (zh) |
HK (1) | HK1038996B (zh) |
MX (1) | MXPA01002363A (zh) |
WO (1) | WO2000019618A1 (zh) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE50010355D1 (de) * | 1999-03-19 | 2005-06-23 | Siemens Ag | Datenübertragung mit verschachtelung und anschliessender ratenanpassung durch punktierung oder wiederholung |
US7051269B1 (en) * | 1999-04-07 | 2006-05-23 | Siemens Aktiengesellschaft | Method for channel coding |
CA2550761C (en) * | 1999-07-08 | 2009-05-26 | Nortel Networks Limited | Puncturing of convolutional codes |
WO2001043310A2 (en) * | 1999-12-03 | 2001-06-14 | Broadcom Corporation | Embedded training sequences for carrier acquisition and tracking |
US6697990B2 (en) * | 1999-12-15 | 2004-02-24 | Hughes Electronics Corporation | Interleaver design for parsed parallel concatenated codes |
US6480125B2 (en) | 2000-06-09 | 2002-11-12 | Seagate Technology Llc | Method and apparatus for efficient encoding of large data words at high code rates |
US7242726B2 (en) * | 2000-09-12 | 2007-07-10 | Broadcom Corporation | Parallel concatenated code with soft-in soft-out interactive turbo decoder |
KR100361033B1 (ko) * | 2001-01-16 | 2003-01-24 | 한국과학기술원 | 비균일 반복부호를 바탕으로 한 터보부호를 쓰는다중반송파 직접수열 부호분할 다중접속 시스템 |
FR2819955B1 (fr) * | 2001-01-23 | 2003-05-16 | Canon Kk | Procedes de turbocodage et turbodecodage (4,2), et systemes pour leur mise en oeuvre |
US7068701B2 (en) * | 2001-04-16 | 2006-06-27 | Motorola, Inc. | Data transmission and reception within a spread-spectrum communication system |
EP1337045A1 (en) * | 2002-02-18 | 2003-08-20 | Siemens Aktiengesellschaft | Method for interleaving and deinterleaving a digital signal and application of these methods |
WO2003088502A1 (fr) * | 2002-04-05 | 2003-10-23 | Linkair Communications, Inc. | Procede de codage et appareil faisant intervenir la concatenation d'un code de produit turbo et d'un code bloc de partage de temps |
US7509556B2 (en) | 2003-11-20 | 2009-03-24 | Seagate Technology Llc | Method and apparatus for combining output of different type interleavers based on an input data sequence to obtain a combined output |
US7281174B1 (en) | 2004-10-01 | 2007-10-09 | Rockwell Collins, Inc. | Diversity code combining scheme for turbo coded systems |
US7551697B1 (en) | 2004-10-01 | 2009-06-23 | Rockwell Collins, Inc. | Reduced complexity soft-output noncoherent continuous phase demodulator systems |
KR101131323B1 (ko) * | 2004-11-30 | 2012-04-04 | 삼성전자주식회사 | 이동통신 시스템에서 채널 인터리빙 장치 및 방법 |
US7409606B2 (en) * | 2005-08-31 | 2008-08-05 | Motorola, Inc. | Method and system for interleaving in a parallel turbo decoder |
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 |
US8266508B2 (en) | 2007-06-08 | 2012-09-11 | Telefonaktiebolaget L M Ericsson (Publ) | Computational efficient convolutional coding with rate matching |
FR3091093A1 (fr) * | 2018-12-20 | 2020-06-26 | Orange | Procédé de génération d’un signal mettant en œuvre un turbo-codeur, dispositif et programme d’ordinateur correspondants. |
Family Cites Families (10)
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 |
US5133061A (en) | 1987-10-29 | 1992-07-21 | International Business Machines Corporation | Mechanism for improving the randomization of cache accesses utilizing abit-matrix multiplication permutation of cache addresses |
US5111389A (en) * | 1987-10-29 | 1992-05-05 | International Business Machines Corporation | Aperiodic mapping system using power-of-two stride access to interleaved devices |
US5276826A (en) * | 1988-01-04 | 1994-01-04 | Hewlett-Packard Company | Apparatus for transforming addresses to provide pseudo-random access to memory modules |
US4918600A (en) * | 1988-08-01 | 1990-04-17 | Board Of Regents, University Of Texas System | Dynamic address mapping for conflict-free vector access |
US5377340A (en) * | 1991-06-18 | 1994-12-27 | Hewlett-Packard Company | Method and apparatus for memory interleaving using an improved hashing scheme |
JPH06216882A (ja) * | 1993-01-19 | 1994-08-05 | Matsushita Electric Ind Co Ltd | 誤り訂正送信装置及び受信装置 |
US5721745A (en) | 1996-04-19 | 1998-02-24 | General Electric Company | Parallel concatenated tail-biting convolutional code and decoder therefor |
US6023783A (en) * | 1996-05-15 | 2000-02-08 | California Institute Of Technology | Hybrid concatenated codes and iterative decoding |
DE69837077T2 (de) | 1997-12-30 | 2007-06-21 | Canon K.K. | Verschachteler für Turbo-Kodierer |
-
1999
- 1999-09-28 US US09/409,317 patent/US6427214B1/en not_active Expired - Lifetime
- 1999-09-29 EP EP99944729A patent/EP1118160B1/en not_active Expired - Lifetime
- 1999-09-29 JP JP2000573006A patent/JP4422906B2/ja not_active Expired - Lifetime
- 1999-09-29 BR BRPI9912531-5A patent/BR9912531B1/pt not_active IP Right Cessation
- 1999-09-29 MX MXPA01002363A patent/MXPA01002363A/es unknown
- 1999-09-29 CA CA002337914A patent/CA2337914C/en not_active Expired - Lifetime
- 1999-09-29 CN CN99810258A patent/CN100588125C/zh not_active Expired - Lifetime
- 1999-09-29 WO PCT/IB1999/001594 patent/WO2000019618A1/en active IP Right Grant
- 1999-09-29 DE DE69907705T patent/DE69907705T2/de not_active Expired - Lifetime
-
2002
- 2002-01-18 HK HK02100411.9A patent/HK1038996B/zh not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
DE69907705D1 (de) | 2003-06-12 |
MXPA01002363A (es) | 2003-07-14 |
EP1118160A1 (en) | 2001-07-25 |
CN100588125C (zh) | 2010-02-03 |
BR9912531A (pt) | 2001-05-02 |
HK1038996A1 (en) | 2002-04-04 |
DE69907705T2 (de) | 2003-11-06 |
JP2002526966A (ja) | 2002-08-20 |
WO2000019618A1 (en) | 2000-04-06 |
US6427214B1 (en) | 2002-07-30 |
HK1038996B (zh) | 2003-08-15 |
EP1118160B1 (en) | 2003-05-07 |
JP4422906B2 (ja) | 2010-03-03 |
CA2337914A1 (en) | 2000-04-06 |
BR9912531B1 (pt) | 2012-10-02 |
CA2337914C (en) | 2006-05-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1321364A (zh) | 应用陪集分割的交错器 | |
CN100338897C (zh) | 在通信系统中生成代码的设备 | |
CN1459148A (zh) | 在通信系统中生成和解码代码的设备和方法 | |
CN100344080C (zh) | 数据传输的速率匹配方法和装置 | |
CN1133277C (zh) | 通信系统中具有串行级联结构的编码器/解码器 | |
CN1138352C (zh) | 通信系统的交织/解交织装置和方法 | |
CN1140060C (zh) | 用于Turbo编码的交织器和交织方法 | |
CN1615592A (zh) | 通信系统的交织设备和方法 | |
CN1777082A (zh) | 基于预编码的并行卷积ldpc码的编码器及其快速编码方法 | |
CN1575549A (zh) | 通过组合陪集和强编码陪集标识符实现正交幅度调制的系统和方法 | |
CN1357172A (zh) | 利用线性同余序列的turbo码交织器 | |
CN1144375C (zh) | 在信道编码器的输入级中预先插入已知比特的装置和方法 | |
CN1778048A (zh) | 用于多进多出系统的比特交织器 | |
CN101075857A (zh) | 一种turbo码的块交织及HARQ包生成方法 | |
CN1806392A (zh) | 高速无线数据通讯系统中产生和解码具有可变速率的前向纠错代码的设备和方法 | |
CN1379561A (zh) | 在cdma移动通信系统中传输/接收数据的系统和方法 | |
CN101079641A (zh) | 二维交织设备及方法 | |
CN1292180A (zh) | 在移动通信系统中用于涡式编码器的穿孔设备和方法 | |
CN1252936C (zh) | 用于透平编码的块交织 | |
CN1347593A (zh) | 螺旋码的行内置换 | |
CN1393054A (zh) | 用于利用单工码产生(n,3)码和(n,4)码的装置和方法 | |
CN1417967A (zh) | 数据发送和接收设备中的交织器去相关 | |
CN1411195A (zh) | 交错器模式修改 | |
CN101047841A (zh) | 一种手持电视系统中的级联编码方法及装置 | |
CN101034951A (zh) | 一种Turbo码内交织器的实现方法 |
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 | ||
ASS | Succession or assignment of patent right |
Owner name: ERISSON Free format text: FORMER OWNER: NORTEL NETWORKS CORP. Effective date: 20100816 |
|
C41 | Transfer of patent application or patent right or utility model | ||
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: QUEBEC, CANADA TO: STOCKHOLM, SWEDEN |
|
TR01 | Transfer of patent right |
Effective date of registration: 20100816 Address after: Stockholm Patentee after: Erisson Address before: Quebec Patentee before: Nortel Networks Corp. |
|
CX01 | Expiry of patent term | ||
CX01 | Expiry of patent term |
Granted publication date: 20100203 |