DE60009531T2 - Parallele Turbocoder-Implementierung - Google Patents
Parallele Turbocoder-Implementierung Download PDFInfo
- Publication number
- DE60009531T2 DE60009531T2 DE60009531T DE60009531T DE60009531T2 DE 60009531 T2 DE60009531 T2 DE 60009531T2 DE 60009531 T DE60009531 T DE 60009531T DE 60009531 T DE60009531 T DE 60009531T DE 60009531 T2 DE60009531 T2 DE 60009531T2
- Authority
- DE
- Germany
- Prior art keywords
- turbo
- parallel
- max
- output
- time 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.)
- Expired - Lifetime
Links
- 239000013598 vector Substances 0.000 claims description 44
- 238000000034 method Methods 0.000 claims description 20
- 230000007704 transition Effects 0.000 claims description 15
- 238000006467 substitution reaction Methods 0.000 claims description 14
- 230000008569 process Effects 0.000 claims description 11
- 238000012545 processing Methods 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 13
- 238000005516 engineering process Methods 0.000 description 6
- 238000013507 mapping Methods 0.000 description 6
- 150000001875 compounds Chemical class 0.000 description 5
- 238000013461 design Methods 0.000 description 5
- TYMMXVZAUGQKRF-UHFFFAOYSA-N (3-bromo-2,5-dimethoxy-7-bicyclo[4.2.0]octa-1(6),2,4-trienyl)methanamine;hydrobromide Chemical compound Br.COC1=CC(Br)=C(OC)C2=C1C(CN)C2 TYMMXVZAUGQKRF-UHFFFAOYSA-N 0.000 description 4
- 101100098971 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) TCB2 gene Proteins 0.000 description 4
- 238000013459 approach Methods 0.000 description 4
- 101100098970 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) TCB1 gene Proteins 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 3
- 230000001419 dependent effect Effects 0.000 description 3
- 238000003786 synthesis reaction Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000009897 systematic effect 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/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)
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP99117945A EP1085660A1 (en) | 1999-09-15 | 1999-09-15 | Parallel turbo coder implementation |
| EP99117945 | 1999-09-15 | ||
| PCT/EP2000/008631 WO2001020787A1 (en) | 1999-09-15 | 2000-09-04 | Parallel turbo coder implementation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| DE60009531D1 DE60009531D1 (de) | 2004-05-06 |
| DE60009531T2 true DE60009531T2 (de) | 2005-03-03 |
Family
ID=8238967
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DE60009531T Expired - Lifetime DE60009531T2 (de) | 1999-09-15 | 2000-09-04 | Parallele Turbocoder-Implementierung |
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)
| 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)
| 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 |
-
1999
- 1999-09-15 EP EP99117945A patent/EP1085660A1/en not_active Withdrawn
-
2000
- 2000-08-24 TW TW089117076A patent/TW474068B/zh not_active IP Right Cessation
- 2000-09-04 CN CNB008157316A patent/CN1196268C/zh not_active Expired - Fee Related
- 2000-09-04 WO PCT/EP2000/008631 patent/WO2001020787A1/en not_active Ceased
- 2000-09-04 DE DE60009531T patent/DE60009531T2/de not_active Expired - Lifetime
- 2000-09-04 KR KR1020027003287A patent/KR20020035595A/ko not_active Ceased
- 2000-09-04 EP EP00956515A patent/EP1221200B1/en not_active Expired - Lifetime
- 2000-09-04 JP JP2001524245A patent/JP4713039B2/ja not_active Expired - Lifetime
- 2000-09-04 AU AU68428/00A patent/AU6842800A/en not_active Abandoned
- 2000-09-04 AT AT00956515T patent/ATE263454T1/de not_active IP Right Cessation
- 2000-09-12 US US09/660,290 patent/US6651209B1/en not_active Expired - Lifetime
- 2000-09-14 AR ARP000104837A patent/AR025674A1/es unknown
Also Published As
| Publication number | Publication date |
|---|---|
| EP1085660A1 (en) | 2001-03-21 |
| JP4713039B2 (ja) | 2011-06-29 |
| 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 |
| CN1196268C (zh) | 2005-04-06 |
| 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 |
|---|---|---|
| DE60009531T2 (de) | Parallele Turbocoder-Implementierung | |
| DE60034203T2 (de) | Vorrichtung zur übereinstimmung der datenrate und verfahren zur datenübertragung | |
| EP0749211B1 (de) | Verfahren und Codiereinrichtung zur gesicherten Übertragung von Daten mittels Mehrkomponenten-Codierung | |
| DE69026916T2 (de) | Verschachtelung in kodierte Modulation für den mobilen Funk | |
| DE10030407B4 (de) | Verfahren zur optimalen Ratenanpassung in einem Mobilkommunikationssystem | |
| DE3910739C3 (de) | Verfahren zum Verallgemeinern des Viterbi-Algorithmus und Einrichtungen zur Durchführung des Verfahrens | |
| DE60117831T2 (de) | Modul zur erzeugung von decoderschaltungen für faltungscodes, zugehöriges verfahren und schaltung | |
| DE69215743T2 (de) | Fehlerkorrekturkodierungsverfahren mit mindestens zwei parallellen, systematischen Faltungsenkodern, iterativem Dekodierungsverfahren, Dekodierungsmodul und Dekoder dafür | |
| DE69212376T2 (de) | Dekodierungsverfahren für Maximalwahrscheinlichkeitsfaltungskoder, und Bewertung der Entscheidungen, und Dekoder dafür | |
| DE69513720T2 (de) | Codiereinrichtung für punktierten Faltungscode | |
| DE69425468T2 (de) | Verfahren und Gerät zur Analog-Digital-Umsetzung | |
| DE69025061T2 (de) | Kodierte Modulation für Mobilrundfunk | |
| DE3689819T2 (de) | Fehler-Korrektur-Koder/Dekoder. | |
| DE60108892T2 (de) | Modul, vorrichtung und verfahren zum hochbitratigen dekodieren eines verketteten codes | |
| DE69722571T2 (de) | System und Verfahren zur digitalen Übertragung mit einem Produktkode kombiniert mit multidimensionaler Modulation | |
| DE69905255T2 (de) | Verbesserte verschachteler für turbo-kodes | |
| EP0306713B1 (de) | Verfahren und Anordnung zur Aufbereitung von Daten | |
| DE69907705T2 (de) | Verschachteler mit anwendung von nebengruppenverteilung | |
| DE102008048901A1 (de) | Integrierte Schaltung mit einer Vielzahl von Multibit-Digital-Analog-Wandlern, Sigma-Delta-Modulatorschaltung und Verfahren zur Kalibrierung einer Vielzahl von Multibit-Digital-Analog-Wandlern | |
| DE69428246T2 (de) | Analog-digital-analog Umsetzungsschaltung | |
| DE2753616A1 (de) | Verfahren und einrichtung zum umsetzen von impulskodemodulierter information in einen impulsdichtekode | |
| DE10196688B3 (de) | Ein Decodierer für eine trellis-basierte Kanalcodierung | |
| DE69908629T2 (de) | Hybrid verschachteler für turbo-kodierer | |
| DE69904827T2 (de) | Umkehrbare umsetzung von binären sequenzen in 2/3 (1,k) lauflängenbegrenzte kodierte sequenzen mit beschränkungen der maximalen übergangsdichte | |
| DE1276736B (de) | Schaltung zur Verstaerkungssteuerung |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 8364 | No opposition during term of opposition |