CN1341295A - 用于透平编码的块交织 - Google Patents
用于透平编码的块交织 Download PDFInfo
- Publication number
- CN1341295A CN1341295A CN00804027A CN00804027A CN1341295A CN 1341295 A CN1341295 A CN 1341295A CN 00804027 A CN00804027 A CN 00804027A CN 00804027 A CN00804027 A CN 00804027A CN 1341295 A CN1341295 A CN 1341295A
- Authority
- CN
- China
- Prior art keywords
- array
- row
- frame
- interleaver
- index
- 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
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/275—Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
Claims (35)
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11539499P | 1999-01-11 | 1999-01-11 | |
US60/115,394 | 1999-01-11 | ||
US09/263,431 | 1999-03-04 | ||
US09/263,431 US6442728B1 (en) | 1999-01-11 | 1999-03-04 | Methods and apparatus for turbo code |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB200610055037XA Division CN100466479C (zh) | 1999-01-11 | 2000-01-11 | 用于透平编码的方法和*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1341295A true CN1341295A (zh) | 2002-03-20 |
CN1252936C CN1252936C (zh) | 2006-04-19 |
Family
ID=26813148
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB008040273A Expired - Lifetime CN1252936C (zh) | 1999-01-11 | 2000-01-11 | 用于透平编码的块交织 |
Country Status (10)
Country | Link |
---|---|
US (1) | US6442728B1 (zh) |
EP (1) | EP1145444B1 (zh) |
JP (2) | JP4511050B2 (zh) |
CN (1) | CN1252936C (zh) |
BR (1) | BRPI0007468B1 (zh) |
CA (1) | CA2360340C (zh) |
DE (1) | DE60016561T2 (zh) |
HK (2) | HK1040012B (zh) |
MX (1) | MXPA01007021A (zh) |
WO (1) | WO2000042709A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1655488B (zh) * | 2004-02-11 | 2010-12-15 | 诺基亚西门子通信***技术(北京)有限公司 | 一种无线通信***中增长交织时间的方法 |
CN101379711B (zh) * | 2006-02-02 | 2012-12-26 | 高通股份有限公司 | 用于生成置换的方法和装置 |
CN109150200A (zh) * | 2017-06-27 | 2019-01-04 | 华为技术有限公司 | 一种信道交织的方法和装置 |
CN112994835A (zh) * | 2019-12-02 | 2021-06-18 | 中国科学院上海高等研究院 | 一种块交织处理方法及*** |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2266283C (en) * | 1999-03-19 | 2006-07-11 | Wen Tong | Data interleaver and method of interleaving data |
FR2807895B1 (fr) * | 2000-04-18 | 2002-06-07 | Canon Kk | Procedes et dispositifs de codage et de decodage et systemes les mettant en oeuvre |
US6670898B1 (en) * | 2000-08-24 | 2003-12-30 | Tioga Technologies, Ltd. | Efficient method and apparatus for interleaving and de-interleaving data |
US7340664B2 (en) * | 2000-09-20 | 2008-03-04 | Lsi Logic Corporation | Single engine turbo decoder with single frame size buffer for interleaving/deinterleaving |
US7000169B2 (en) * | 2000-09-20 | 2006-02-14 | Lsi Logic Corporation | Turbo decoding |
KR100393608B1 (ko) | 2000-09-29 | 2003-08-09 | 삼성전자주식회사 | 유.엠.티.에스시스템내 터보부호화기의 내부 인터리버 및인터리빙 수행 방법 |
JP3624874B2 (ja) * | 2001-11-19 | 2005-03-02 | 日本電気株式会社 | インターリービング順序発生器、インターリーバ、ターボエンコーダ、及びターボデコーダ |
JP3669433B2 (ja) * | 2001-12-25 | 2005-07-06 | ソニー株式会社 | インターリーブ装置及びインターリーブ方法、符号化装置及び符号化方法、並びに復号装置及び復号方法 |
GB2400776A (en) * | 2003-04-14 | 2004-10-20 | Modem Art Ltd | method of using an algebraic interleaver for turbo encoding/decoding |
GB2415336B (en) * | 2004-06-18 | 2006-11-08 | Toshiba Res Europ Ltd | Bit interleaver for a mimo system |
FR2880483A1 (fr) * | 2004-12-31 | 2006-07-07 | France Telecom | Procede et dispositif d'entrelacement |
US7512863B2 (en) * | 2005-10-12 | 2009-03-31 | Qualcomm Corporation | Turbo code interleaver for low frame error rate |
US8345794B2 (en) * | 2008-04-29 | 2013-01-01 | Qualcomm Incorporated | Encoded control channel information interleaving |
Family Cites Families (3)
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 |
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. |
DK2302805T3 (da) * | 1995-02-01 | 2012-10-15 | Sony Corp | Flerkanalstransmission med interleaving gennem adressering af RAM-hukommelse på stedet |
-
1999
- 1999-03-04 US US09/263,431 patent/US6442728B1/en not_active Expired - Lifetime
-
2000
- 2000-01-11 CA CA002360340A patent/CA2360340C/en not_active Expired - Lifetime
- 2000-01-11 MX MXPA01007021A patent/MXPA01007021A/es active IP Right Grant
- 2000-01-11 DE DE60016561T patent/DE60016561T2/de not_active Expired - Lifetime
- 2000-01-11 EP EP00900090A patent/EP1145444B1/en not_active Expired - Lifetime
- 2000-01-11 BR BRPI0007468-3A patent/BRPI0007468B1/pt active IP Right Grant
- 2000-01-11 JP JP2000594200A patent/JP4511050B2/ja not_active Expired - Fee Related
- 2000-01-11 CN CNB008040273A patent/CN1252936C/zh not_active Expired - Lifetime
- 2000-01-11 WO PCT/IB2000/000031 patent/WO2000042709A1/en active Search and Examination
-
2002
- 2002-02-28 HK HK02101552.6A patent/HK1040012B/zh not_active IP Right Cessation
-
2007
- 2007-03-08 HK HK07102555.6A patent/HK1095673A1/xx not_active IP Right Cessation
-
2009
- 2009-11-19 JP JP2009264021A patent/JP4955049B2/ja not_active Expired - Fee Related
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1655488B (zh) * | 2004-02-11 | 2010-12-15 | 诺基亚西门子通信***技术(北京)有限公司 | 一种无线通信***中增长交织时间的方法 |
CN101379711B (zh) * | 2006-02-02 | 2012-12-26 | 高通股份有限公司 | 用于生成置换的方法和装置 |
CN109150200A (zh) * | 2017-06-27 | 2019-01-04 | 华为技术有限公司 | 一种信道交织的方法和装置 |
US11082070B2 (en) | 2017-06-27 | 2021-08-03 | Huawei Technologies Co., Ltd. | Channel interleaving method and apparatus |
CN112994835A (zh) * | 2019-12-02 | 2021-06-18 | 中国科学院上海高等研究院 | 一种块交织处理方法及*** |
Also Published As
Publication number | Publication date |
---|---|
DE60016561D1 (de) | 2005-01-13 |
CA2360340C (en) | 2007-05-01 |
EP1145444A1 (en) | 2001-10-17 |
HK1095673A1 (en) | 2007-05-11 |
DE60016561T2 (de) | 2005-04-07 |
BR0007468A (pt) | 2001-10-30 |
CA2360340A1 (en) | 2000-07-20 |
US6442728B1 (en) | 2002-08-27 |
JP4511050B2 (ja) | 2010-07-28 |
WO2000042709A1 (en) | 2000-07-20 |
EP1145444B1 (en) | 2004-12-08 |
HK1040012B (zh) | 2005-06-30 |
JP2002535867A (ja) | 2002-10-22 |
JP2010093832A (ja) | 2010-04-22 |
JP4955049B2 (ja) | 2012-06-20 |
CN1252936C (zh) | 2006-04-19 |
BRPI0007468B1 (pt) | 2015-08-25 |
HK1040012A1 (en) | 2002-05-17 |
MXPA01007021A (es) | 2002-08-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1252936C (zh) | 用于透平编码的块交织 | |
CN1187903C (zh) | 数据传输的速率匹配方法和装置 | |
CN1202625C (zh) | 利用线性同余序列的turbo码交织器 | |
CN100338897C (zh) | 在通信***中生成代码的设备 | |
CN1264280C (zh) | 在通信***中生成和解码代码的设备和方法 | |
CN1138352C (zh) | 通信***的交织/解交织装置和方法 | |
CN1168223C (zh) | 位倒置随机交织的综合地址发生 | |
CN1199359C (zh) | 数据的防差错传输和接收方法以及传输数据的传输*** | |
CN1186880C (zh) | 具有基于状态机的交织器的编码*** | |
CN1381095A (zh) | 推荐用于第三代码分多址的turbo码交错器的有效实现 | |
CN1112776C (zh) | 在移动通信***中用于特伯编码器的删截设备和方法 | |
RU2003107665A (ru) | Турбодекодер, использующий линейные конгруэнтные последовательности | |
CN1140060C (zh) | 用于Turbo编码的交织器和交织方法 | |
CN1321364A (zh) | 应用陪集分割的交错器 | |
CN101079641A (zh) | 二维交织设备及方法 | |
JP3987553B2 (ja) | 通信システムでインタリービングされたデータストリームのデインタリービング方法及び装置 | |
KR100780995B1 (ko) | 데이터를 인터리빙하는 인터리버 및 방법 | |
US7170432B2 (en) | Addresses generation for interleavers in turbo encoders and decoders | |
CN1417967A (zh) | 数据发送和接收设备中的交织器去相关 | |
CN1411195A (zh) | 交错器模式修改 | |
CN1675872A (zh) | 通信***中用于交错/去交错的方法 | |
CN1183687C (zh) | Turbo码编码器及编码方法 | |
CN1855736A (zh) | 用于透平编码的块交织 | |
CN1171392C (zh) | 一种并行级联卷积码交织和解交织的实现方法和装置 | |
CN1162976C (zh) | 一种混沌交织方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: YANXING BIDEKE CO., LTD. Free format text: FORMER OWNER: NORTEL NETWORKS CORP. Effective date: 20130410 Owner name: APPLE COMPUTER, INC. Free format text: FORMER OWNER: YANXING BIDEKE CO., LTD. Effective date: 20130410 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20130410 Address after: American California Patentee after: APPLE Inc. Address before: American New York Patentee before: NORTEL NETWORKS LTD. Effective date of registration: 20130410 Address after: American New York Patentee after: NORTEL NETWORKS LTD. Address before: Quebec Patentee before: NORTEL NETWORKS LTD. |
|
CX01 | Expiry of patent term | ||
CX01 | Expiry of patent term |
Granted publication date: 20060419 |