DE69908629T2 - Hybrid verschachteler für turbo-kodierer - Google Patents
Hybrid verschachteler für turbo-kodierer Download PDFInfo
- Publication number
- DE69908629T2 DE69908629T2 DE69908629T DE69908629T DE69908629T2 DE 69908629 T2 DE69908629 T2 DE 69908629T2 DE 69908629 T DE69908629 T DE 69908629T DE 69908629 T DE69908629 T DE 69908629T DE 69908629 T2 DE69908629 T2 DE 69908629T2
- Authority
- DE
- Germany
- Prior art keywords
- encoder
- input bit
- interleaver
- bits
- bit set
- 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
Links
- 238000000034 method Methods 0.000 claims description 46
- 230000008707 rearrangement Effects 0.000 claims description 5
- 230000009897 systematic effect Effects 0.000 abstract description 4
- 239000000470 constituent Substances 0.000 abstract description 2
- 230000008569 process Effects 0.000 description 19
- 238000010586 diagram Methods 0.000 description 13
- 230000005540 biological transmission Effects 0.000 description 5
- 238000013507 mapping Methods 0.000 description 4
- IHVWIQJPVBMYOH-UHFFFAOYSA-N s-random Chemical compound O=C1NC(=O)C(C)=CN1C(OC1COP(O)(O)=O)CC1OP(O)(=S)OCC1OC(N2C(NC(=O)C(C)=C2)=O)CC1OP(O)(=S)OCC1OC(N2C(N=C(N)C=C2)=O)CC1OP(O)(=S)OCC1OC(N2C(NC(=O)C(C)=C2)=O)CC1OP(O)(=S)OCC1OC(N2C(NC(=O)C(C)=C2)=O)CC1OP(O)(=S)OCC1OC(N2C(NC(=O)C(C)=C2)=O)CC1OP(O)(=S)OCC1OC(N2C(N=C(N)C=C2)=O)CC1OP(O)(=S)OCC1OC(N2C(N=C(N)C=C2)=O)CC1OP(O)(=S)OCC1OC(N2C3=NC=NC(N)=C3N=C2)CC1OP(O)(=S)OCC1OC(N2C(NC(=O)C(C)=C2)=O)CC1OP(O)(=S)OCC1OC(N2C3=NC=NC(N)=C3N=C2)CC1OP(O)(=S)OCC(C(C1)OP(O)(=S)OCC2C(CC(O2)N2C(NC(=O)C(C)=C2)=O)OP(O)(=S)OCC2C(CC(O2)N2C3=C(C(NC(N)=N3)=O)N=C2)OP(O)(=S)OCC2C(CC(O2)N2C3=NC=NC(N)=C3N=C2)OP(S)(=O)OCC2C(CC(O2)N2C3=NC=NC(N)=C3N=C2)OP(O)(=S)OCC2C(CC(O2)N2C(NC(=O)C(C)=C2)=O)OP(O)(=S)OCC2C(CC(O2)N2C3=NC=NC(N)=C3N=C2)OP(O)(=S)OCC2C(CC(O2)N2C(NC(=O)C(C)=C2)=O)OP(O)(=S)OCC2C(CC(O2)N2C3=NC=NC(N)=C3N=C2)O)OC1N1C=C(C)C(=O)NC1=O IHVWIQJPVBMYOH-UHFFFAOYSA-N 0.000 description 4
- 108091026890 Coding region Proteins 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000012790 confirmation Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
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
-
- 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/2993—Implementing the return to a predetermined state, i.e. trellis termination
-
- 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/2742—Irregular interleaver wherein the permutation pattern is not obtained by a computation rule, e.g. interleaver based on random generators
- H03M13/2746—S-random 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/2778—Interleaver using block-wise interleaving, e.g. the interleaving matrix is sub-divided into sub-matrices and the permutation is performed in blocks of sub-matrices
-
- 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)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
- Medicinal Preparation (AREA)
- Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
- Compositions Of Oxide Ceramics (AREA)
- Interface Circuits In Exchanges (AREA)
- Supercharger (AREA)
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US10404098P | 1998-10-13 | 1998-10-13 | |
| US104040P | 1998-10-13 | ||
| US11231898P | 1998-12-14 | 1998-12-14 | |
| US112318P | 1998-12-14 | ||
| PCT/US1999/024066 WO2000022739A1 (en) | 1998-10-13 | 1999-10-12 | Hybrid interleaver for turbo codes |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| DE69908629D1 DE69908629D1 (de) | 2003-07-10 |
| DE69908629T2 true DE69908629T2 (de) | 2004-05-13 |
Family
ID=26801127
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DE69908629T Expired - Lifetime DE69908629T2 (de) | 1998-10-13 | 1999-10-12 | Hybrid verschachteler für turbo-kodierer |
Country Status (12)
| Country | Link |
|---|---|
| EP (1) | EP1119915B9 (enExample) |
| JP (1) | JP3837023B2 (enExample) |
| KR (2) | KR100453605B1 (enExample) |
| CN (2) | CN1183687C (enExample) |
| AT (1) | ATE242563T1 (enExample) |
| AU (1) | AU6517499A (enExample) |
| CA (1) | CA2346830C (enExample) |
| DE (1) | DE69908629T2 (enExample) |
| DK (1) | DK1119915T3 (enExample) |
| ES (1) | ES2197683T3 (enExample) |
| HK (1) | HK1039411B (enExample) |
| WO (1) | WO2000022739A1 (enExample) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1274096C (zh) | 1999-05-19 | 2006-09-06 | 三星电子株式会社 | 涡式交织方法 |
| GB2361852A (en) * | 2000-04-28 | 2001-10-31 | Mitel Corp | Turbo coded trellis code modulation |
| US6757859B1 (en) | 2000-05-01 | 2004-06-29 | Zarlink Semiconductor Inc. | Parallel turbo trellis-coded modulation |
| JP3514213B2 (ja) | 2000-05-17 | 2004-03-31 | 日本電気株式会社 | 直接連接畳込み符号器、及び、直接連接畳込み符号化方法 |
| KR100893053B1 (ko) | 2001-10-26 | 2009-04-15 | 엘지전자 주식회사 | 길쌈 부호화 및 복호화를 위한 프레임 구성 및 에러 검출방법 |
| WO2003061214A1 (fr) * | 2002-01-15 | 2003-07-24 | Linkair Communications,Inc. | Systeme arq hybride pour la transmission de donnees par paquets sur un canal sans fil |
| JP3735579B2 (ja) | 2002-02-26 | 2006-01-18 | 株式会社東芝 | ディスク記憶装置及びデータ記録再生方法 |
| GB2386039B (en) * | 2002-03-01 | 2005-07-06 | Fujitsu Ltd | Data encoding and decoding apparatus and a data encoding and decoding method |
| FR2839830A1 (fr) * | 2002-05-17 | 2003-11-21 | Koninkl Philips Electronics Nv | Memoire pour decodeur turbo |
| US7346832B2 (en) * | 2004-07-21 | 2008-03-18 | Qualcomm Incorporated | LDPC encoding methods and apparatus |
| KR101279204B1 (ko) | 2006-10-24 | 2013-06-26 | 삼성전자주식회사 | 터보 부호기의 인터리빙 방법 및 장치 |
| KR200488155Y1 (ko) | 2017-03-09 | 2018-12-20 | 변동수 | 발열부재 수용 및 인출이 가능한 손난로 인형 |
-
1999
- 1999-10-12 KR KR10-2001-7004636A patent/KR100453605B1/ko not_active Expired - Fee Related
- 1999-10-12 AU AU65174/99A patent/AU6517499A/en not_active Abandoned
- 1999-10-12 CN CNB998120405A patent/CN1183687C/zh not_active Expired - Fee Related
- 1999-10-12 HK HK02100677.8A patent/HK1039411B/en not_active IP Right Cessation
- 1999-10-12 CN CN2004100833454A patent/CN1614898B/zh not_active Expired - Fee Related
- 1999-10-12 AT AT99953182T patent/ATE242563T1/de not_active IP Right Cessation
- 1999-10-12 ES ES99953182T patent/ES2197683T3/es not_active Expired - Lifetime
- 1999-10-12 DK DK99953182T patent/DK1119915T3/da active
- 1999-10-12 JP JP2000576547A patent/JP3837023B2/ja not_active Expired - Fee Related
- 1999-10-12 KR KR10-2004-7004475A patent/KR100504988B1/ko not_active Expired - Fee Related
- 1999-10-12 CA CA002346830A patent/CA2346830C/en not_active Expired - Fee Related
- 1999-10-12 WO PCT/US1999/024066 patent/WO2000022739A1/en not_active Ceased
- 1999-10-12 DE DE69908629T patent/DE69908629T2/de not_active Expired - Lifetime
- 1999-10-12 EP EP99953182A patent/EP1119915B9/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| KR100504988B1 (ko) | 2005-08-01 |
| CA2346830C (en) | 2006-11-28 |
| HK1039411A1 (en) | 2002-04-19 |
| JP2002527981A (ja) | 2002-08-27 |
| CN1614898B (zh) | 2011-04-27 |
| ES2197683T3 (es) | 2004-01-01 |
| JP3837023B2 (ja) | 2006-10-25 |
| AU6517499A (en) | 2000-05-01 |
| CA2346830A1 (en) | 2000-04-20 |
| EP1119915B9 (en) | 2004-07-14 |
| DE69908629D1 (de) | 2003-07-10 |
| ATE242563T1 (de) | 2003-06-15 |
| HK1039411B (en) | 2004-04-16 |
| EP1119915B1 (en) | 2003-06-04 |
| WO2000022739A1 (en) | 2000-04-20 |
| KR20010080130A (ko) | 2001-08-22 |
| KR20040037157A (ko) | 2004-05-04 |
| CN1323463A (zh) | 2001-11-21 |
| KR100453605B1 (ko) | 2004-10-20 |
| CN1183687C (zh) | 2005-01-05 |
| DK1119915T3 (da) | 2003-10-06 |
| EP1119915A1 (en) | 2001-08-01 |
| CN1614898A (zh) | 2005-05-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE69736881T2 (de) | Parallel verketteter tail-biting-faltungskode und dekoder dafür | |
| DE60020637T2 (de) | Ratenanpassung und Kanalverschachtelung für ein Kommunikationssystem | |
| DE60034203T2 (de) | Vorrichtung zur übereinstimmung der datenrate und verfahren zur datenübertragung | |
| DE69838451T2 (de) | Verfahren und schaltung zur adaptiven kanalkodierung | |
| DE60221929T2 (de) | Vorrichtung und Verfahren für Codegenerierung in einem Kommunikationssystem | |
| DE10030407B4 (de) | Verfahren zur optimalen Ratenanpassung in einem Mobilkommunikationssystem | |
| DE69936683T2 (de) | Verschachtelung unter Verwendung von Inkrementen basierend auf dem Goldenen Schnitt | |
| DE69922707T2 (de) | Sender und Empfänger mit Ratenanpassung | |
| DE69936626T2 (de) | Kanalkodierung und -dekodierung für ein kommunikationssystem | |
| DE69936908T2 (de) | Iterative dekodierung von produktkoden | |
| DE69905255T2 (de) | Verbesserte verschachteler für turbo-kodes | |
| DE20202467U1 (de) | Vorrichtung für das Erzeugen und Dekodieren von Kodes in einem Kommunikationssystem | |
| WO2003071689A2 (de) | Kombinierter ver- und entschachteler sowie turbo-decodierer mit kombiniertem ver- und entschachteler | |
| DE3910739A1 (de) | Verfahren zur verallgemeinerung des viterbi-algorithmus | |
| DE69908629T2 (de) | Hybrid verschachteler für turbo-kodierer | |
| DE60316428T2 (de) | Verfahren, Kodierer und Kommunikationsvorrichtung zur Kodierung von parallel verketteten Daten | |
| DE60211413T2 (de) | Verfahren und Vorrichtung zur Optimierung der Größe von codierten Datenblöcken | |
| DE69916726T2 (de) | Kodierungsvorrichtung und -Verfahren | |
| DE10196688B3 (de) | Ein Decodierer für eine trellis-basierte Kanalcodierung | |
| DE60111974T2 (de) | Abbruchkriterium für einen Turbodekoder | |
| DE60104338T2 (de) | Vorrichtung und verfahren zur turbo decodierung mit signaturdatenvergleich als abbruchkriterium | |
| EP1302014B1 (de) | Verfahren und einrichtung zur diversitätsübertragung codierter information | |
| WO2001006662A1 (de) | Verfahren und vorrichtung zur iterativen decodierung von verketteten codes | |
| DE19960269A1 (de) | Übertragungsverfahren mit Kanalcodierung mit wirksamer und modularer Verschachtelung für Turbocodes | |
| DE60209196T2 (de) | Verfahren und Vorrichtung zur Optimierung, unter Leistungsgebundenheiten, der Grösse von kodierten Datenblöcken |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 8364 | No opposition during term of opposition |