DE69837077T2 - Verschachteler für Turbo-Kodierer - Google Patents
Verschachteler für Turbo-Kodierer Download PDFInfo
- Publication number
- DE69837077T2 DE69837077T2 DE69837077T DE69837077T DE69837077T2 DE 69837077 T2 DE69837077 T2 DE 69837077T2 DE 69837077 T DE69837077 T DE 69837077T DE 69837077 T DE69837077 T DE 69837077T DE 69837077 T2 DE69837077 T2 DE 69837077T2
- Authority
- DE
- Germany
- Prior art keywords
- polynomial
- sequence
- sequences
- permutation
- binary data
- 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 43
- 125000004122 cyclic group Chemical group 0.000 claims description 26
- 238000012545 processing Methods 0.000 claims description 24
- 230000005540 biological transmission Effects 0.000 claims description 20
- 230000001174 ascending effect Effects 0.000 claims description 5
- 230000001131 transforming effect Effects 0.000 claims description 5
- 230000015654 memory Effects 0.000 description 33
- 239000011159 matrix material Substances 0.000 description 20
- 238000012360 testing method Methods 0.000 description 13
- 239000000047 product Substances 0.000 description 10
- 238000004422 calculation algorithm Methods 0.000 description 9
- 230000008901 benefit Effects 0.000 description 8
- 230000006870 function Effects 0.000 description 6
- 230000009897 systematic effect Effects 0.000 description 5
- 241000897276 Termes Species 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000010365 information processing Effects 0.000 description 4
- 238000004088 simulation Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 239000000654 additive Substances 0.000 description 2
- 230000000996 additive effect Effects 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 241001136792 Alle Species 0.000 description 1
- 240000000731 Fagus sylvatica Species 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000011229 interlayer Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 239000012466 permeate Substances 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 229910000648 terne Inorganic materials 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
-
- 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/2771—Internal interleaver for turbo codes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9716669A FR2773287A1 (fr) | 1997-12-30 | 1997-12-30 | Entrelaceur, dispositif de codage, procede de permutation, procede de codage, dispositif et procede de decodage et systemes les mettant en oeuvre |
| FR9716669 | 1997-12-30 | ||
| FR9814084A FR2785742A1 (fr) | 1998-11-09 | 1998-11-09 | Entrelaceur, dispositif de codage, procede de permutation, procede de codage, dispositif et procede de decodage et systemes les mettant en oeuvre |
| FR9814084 | 1998-11-09 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| DE69837077D1 DE69837077D1 (de) | 2007-03-29 |
| DE69837077T2 true DE69837077T2 (de) | 2007-06-21 |
Family
ID=26234037
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DE69837077T Expired - Lifetime DE69837077T2 (de) | 1997-12-30 | 1998-12-23 | Verschachteler für Turbo-Kodierer |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6370670B1 (https=) |
| EP (1) | EP0928071B8 (https=) |
| JP (1) | JP4124893B2 (https=) |
| KR (1) | KR100341266B1 (https=) |
| CN (1) | CN1213541C (https=) |
| DE (1) | DE69837077T2 (https=) |
Families Citing this family (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6427214B1 (en) * | 1998-09-29 | 2002-07-30 | Nortel Networks Limited | Interleaver using co-set partitioning |
| FR2785741B1 (fr) | 1998-11-09 | 2001-01-26 | Canon Kk | Dispositif et procede de codage et d'entrelacement pour des turbocodes series ou hybrides |
| FR2785743A1 (fr) * | 1998-11-09 | 2000-05-12 | Canon Kk | Dispositif et procede d'adaptation des turbocodeurs et des decodeurs associes a des sequences de longueur variable |
| US6625234B1 (en) * | 1998-12-10 | 2003-09-23 | Nortel Networks Limited | Efficient implementations of proposed turbo code interleavers for third generation code division multiple access |
| EP1017176B1 (en) * | 1998-12-30 | 2011-02-16 | Canon Kabushiki Kaisha | Coding device and method, decoding device and method and systems using them |
| FR2790621B1 (fr) | 1999-03-05 | 2001-12-21 | Canon Kk | Dispositif et procede d'entrelacement pour turbocodage et turbodecodage |
| US6536001B1 (en) * | 1999-03-11 | 2003-03-18 | Globespanvirata, Inc. | Circuit and method for convolutional interleaving using a single modulo operation |
| FR2792476B1 (fr) | 1999-04-13 | 2001-06-08 | Canon Kk | Procede de type arq pour procede de transmission utilisant des turbo-codes, et dispositif associe |
| DE60045630D1 (de) * | 1999-11-04 | 2011-03-31 | Canon Kk | Verschachtelungsverfahren für Datenturbokodierung |
| FR2805103A1 (fr) * | 2000-02-10 | 2001-08-17 | Canon Kk | Procede de permutation pour turbo-codage convolutif de donnees |
| FR2800950A1 (fr) * | 1999-11-04 | 2001-05-11 | Canon Kk | Procede d'entrelacement pour turbo-codage convolutif de donnees |
| FR2801446B1 (fr) * | 1999-11-18 | 2002-04-19 | Canon Kk | Procede et dispositif de codage, procede et dispositif de decodage, et systemes les mettant en oeuvre |
| FR2802735B1 (fr) * | 1999-12-20 | 2002-03-29 | Canon Kk | Procede et dispositif de codage, procede et dispositif de decodage, et systemes les mettant en oeuvre |
| FR2804806B1 (fr) * | 2000-02-08 | 2002-05-03 | Canon Kk | Procede et dispositif d'entrelacement, procedes et dispositifs de codage et de decodage et systemes les mettant en oeuvre |
| FR2807895B1 (fr) | 2000-04-18 | 2002-06-07 | Canon Kk | Procedes et dispositifs de codage et de decodage et systemes les mettant en oeuvre |
| FR2813723B1 (fr) * | 2000-09-04 | 2002-11-08 | Canon Kk | Procedes de turbocodage circulaire de haut rendement, et systemes pour leur mise en oeuvre |
| FR2815199B1 (fr) | 2000-10-10 | 2003-01-17 | Canon Kk | Procedes de turbocodage circulaire de grande distance minimale, et systemes pour leur mise en oeuvre |
| FR2819955B1 (fr) * | 2001-01-23 | 2003-05-16 | Canon Kk | Procedes de turbocodage et turbodecodage (4,2), et systemes pour leur mise en oeuvre |
| JP4507443B2 (ja) * | 2001-04-19 | 2010-07-21 | 日本電気株式会社 | インターリーブ方法及びインターリーブ装置 |
| FR2829329B1 (fr) * | 2001-09-05 | 2003-11-28 | Canon Kk | Procedes de turbocodage a entrelaceurs verrous, et systemes pour leur mise en oeuvre |
| JP2004146982A (ja) * | 2002-10-23 | 2004-05-20 | Sony Corp | 符号化装置、符号化方法、符号化方法のプログラム、復号装置、復号方法、復号方法のプログラム |
| FR2860360B1 (fr) * | 2003-09-29 | 2005-12-09 | Canon Kk | Dispositif de codage /decodage utilisant un codeur/decodeur de reed-solomon |
| US7240236B2 (en) * | 2004-03-23 | 2007-07-03 | Archivas, Inc. | Fixed content distributed data storage using permutation ring encoding |
| US8478865B2 (en) * | 2007-10-09 | 2013-07-02 | Cleversafe, Inc. | Systems, methods, and apparatus for matching a connection request with a network interface adapted for use with a dispersed data storage network |
| CN109036440B (zh) * | 2017-06-08 | 2022-04-01 | 腾讯科技（深圳）有限公司 | 多人会话的方法及系统 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB1500132A (en) * | 1974-03-07 | 1978-02-08 | Standard Telephones Cables Ltd | Multi-level data scramblers and descramblers |
| US4488302A (en) * | 1983-02-11 | 1984-12-11 | At&T Bell Laboratories | Burst error correction using cyclic block codes |
| US4567594A (en) * | 1983-06-07 | 1986-01-28 | Burroughs Corporation | Reed-Solomon error detecting and correcting system employing pipelined processors |
| US4907233A (en) * | 1988-05-18 | 1990-03-06 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | VLSI single-chip (255,223) Reed-Solomon encoder with interleaver |
| US5438590A (en) * | 1993-05-24 | 1995-08-01 | Comstream Corporation | Transmitting and receiving apparatus and method including punctured convolutional encoding and decoding |
| US5844989A (en) * | 1995-06-05 | 1998-12-01 | Matsushita Electric Industrial Co., Ltd. | Data scrambling method, data scrambling apparatus, data descrambling method, and data descrambling apparatus |
| US5966447A (en) * | 1996-06-04 | 1999-10-12 | Matsushita Electric Industrial Co., Ltd. | Data scrambling method, data scrambling apparatus, data descrambling method, and data descrambling apparatus |
| US6034996A (en) * | 1997-06-19 | 2000-03-07 | Globespan, Inc. | System and method for concatenating reed-solomon and trellis codes |
| US6151296A (en) * | 1997-06-19 | 2000-11-21 | Qualcomm Incorporated | Bit interleaving for orthogonal frequency division multiplexing in the transmission of digital signals |
-
1998
- 1998-12-23 DE DE69837077T patent/DE69837077T2/de not_active Expired - Lifetime
- 1998-12-23 EP EP98403283A patent/EP0928071B8/en not_active Expired - Lifetime
- 1998-12-30 CN CNB981259502A patent/CN1213541C/zh not_active Expired - Fee Related
- 1998-12-30 US US09/222,849 patent/US6370670B1/en not_active Expired - Fee Related
- 1998-12-30 KR KR1019980062589A patent/KR100341266B1/ko not_active Expired - Fee Related
-
1999
- 1999-01-04 JP JP00024199A patent/JP4124893B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| KR100341266B1 (ko) | 2002-09-18 |
| EP0928071B8 (en) | 2007-04-25 |
| CN1232323A (zh) | 1999-10-20 |
| US6370670B1 (en) | 2002-04-09 |
| EP0928071B1 (en) | 2007-02-14 |
| JP4124893B2 (ja) | 2008-07-23 |
| JPH11298339A (ja) | 1999-10-29 |
| DE69837077D1 (de) | 2007-03-29 |
| KR19990063573A (ko) | 1999-07-26 |
| EP0928071A1 (en) | 1999-07-07 |
| CN1213541C (zh) | 2005-08-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE69837077T2 (de) | Verschachteler für Turbo-Kodierer | |
| EP1001544B1 (en) | Device and method of adapting turbocoders and the associated decoders to sequences of variable length | |
| DE69736881T2 (de) | Parallel verketteter tail-biting-faltungskode und dekoder dafür | |
| DE69905987T2 (de) | Verfahren und Gerät zur Kodierung und Signalübertragung unter Verwendung eines Sub-Codes von einem Produktcodes | |
| DE69838451T2 (de) | Verfahren und schaltung zur adaptiven kanalkodierung | |
| DE69722331T2 (de) | Informationsbits-Übertragungsverfahren mit Fehlerkorrektur-Kodierung, Kodier- und Dekodiervorrichtung dafür | |
| DE3910739C2 (https=) | ||
| DE69026916T2 (de) | Verschachtelung in kodierte Modulation für den mobilen Funk | |
| DE60009973T2 (de) | Verschachtelungsverfahren, Verschachtelungsgerät, Turbokodierungsverfahren und Turbokodierer | |
| DE60117831T2 (de) | Modul zur erzeugung von decoderschaltungen für faltungscodes, zugehöriges verfahren und schaltung | |
| DE60108892T2 (de) | Modul, vorrichtung und verfahren zum hochbitratigen dekodieren eines verketteten codes | |
| DE69907705T2 (de) | Verschachteler mit anwendung von nebengruppenverteilung | |
| EP0755122A2 (de) | Verfahren und Anordnung zur Bestimmung eines adaptiven Abbruchkriteriums beim iterativen Decodieren multidimensional codierter Information | |
| DE60301970T2 (de) | Verfahren und Vorrichtung für gewichtete, nichtbinäre Wiederholungskodierung und Raum-Zeit-Kodierung | |
| US6560362B1 (en) | Encoding and interleaving device and method for serial or hybrid turbocodes | |
| US6625762B1 (en) | Interleaving device and method for turbocoding and turbodecoding | |
| DE10196688B3 (de) | Ein Decodierer für eine trellis-basierte Kanalcodierung | |
| DE102005010006B4 (de) | Verfahren und Vorrichtung zum Terminieren einer iterativen Turbo-Dekodierung | |
| DE69908629T2 (de) | Hybrid verschachteler für turbo-kodierer | |
| DE10048872A1 (de) | Abschnittsweise Entschachtelung | |
| DE19934646C2 (de) | Verfahren und Vorrichtung zur iterativen Decodierung von verketteten Codes | |
| DE112005003706T5 (de) | Modifizierter turbo-decodierender Nachrichtenweiterleitungsalgorithmus für Paritätsprüfcodes mit geringer Dichte | |
| DE19960269A1 (de) | Übertragungsverfahren mit Kanalcodierung mit wirksamer und modularer Verschachtelung für Turbocodes | |
| DE19725275C2 (de) | Verfahren zur Decodierung von block- oder faltungscodierten digitalen Signalen | |
| EP1593201B1 (de) | Verfahren und schaltung zur adressgenerierung von pseudo-zufalls-interleavern oder -deinterleavern |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 8364 | No opposition during term of opposition |