DE60045630D1 - Verschachtelungsverfahren für Datenturbokodierung - Google Patents

Verschachtelungsverfahren für Datenturbokodierung

Info

Publication number
DE60045630D1
DE60045630D1 DE60045630T DE60045630T DE60045630D1 DE 60045630 D1 DE60045630 D1 DE 60045630D1 DE 60045630 T DE60045630 T DE 60045630T DE 60045630 T DE60045630 T DE 60045630T DE 60045630 D1 DE60045630 D1 DE 60045630D1
Authority
DE
Germany
Prior art keywords
turbo coding
nesting method
data turbo
data
nesting
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
Application number
DE60045630T
Other languages
English (en)
Inventor
Philippe Piret
Dantec Claude Le
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from FR9913835A external-priority patent/FR2800950A1/fr
Priority claimed from FR0001659A external-priority patent/FR2805103A1/fr
Application filed by Canon Inc filed Critical Canon Inc
Application granted granted Critical
Publication of DE60045630D1 publication Critical patent/DE60045630D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
    • 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/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)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
DE60045630T 1999-11-04 2000-10-27 Verschachtelungsverfahren für Datenturbokodierung Expired - Lifetime DE60045630D1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9913835A FR2800950A1 (fr) 1999-11-04 1999-11-04 Procede d'entrelacement pour turbo-codage convolutif de donnees
FR0001659A FR2805103A1 (fr) 2000-02-10 2000-02-10 Procede de permutation pour turbo-codage convolutif de donnees

Publications (1)

Publication Number Publication Date
DE60045630D1 true DE60045630D1 (de) 2011-03-31

Family

ID=26212163

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60045630T Expired - Lifetime DE60045630D1 (de) 1999-11-04 2000-10-27 Verschachtelungsverfahren für Datenturbokodierung

Country Status (4)

Country Link
US (1) US6404360B1 (de)
EP (1) EP1098445B1 (de)
JP (1) JP4497706B2 (de)
DE (1) DE60045630D1 (de)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2807895B1 (fr) * 2000-04-18 2002-06-07 Canon Kk Procedes et dispositifs de codage et de decodage et systemes les mettant en oeuvre
US6996133B2 (en) * 2000-04-18 2006-02-07 Zenith Electronics Corporation Digital communication system for transmitting and receiving robustly encoded data
US7187698B2 (en) * 2001-03-13 2007-03-06 Zenith Electronics Corporation Robust digital communication system
FR2829329B1 (fr) * 2001-09-05 2003-11-28 Canon Kk Procedes de turbocodage a entrelaceurs verrous, et systemes pour leur mise en oeuvre
EP1337045A1 (de) * 2002-02-18 2003-08-20 Siemens Aktiengesellschaft Verfahren zur Verschachtelung sowie Entschachtelung eines digitales Signals, und Umsetzung derselben
FR2837331B1 (fr) * 2002-03-13 2004-06-18 Canon Kk Procede d'entrelacement d'une sequence binaire
US7091889B2 (en) * 2002-09-09 2006-08-15 Telefonaktiebolaget Lm Ericsson (Publ) Speed and memory optimized interleaving
DE10243786A1 (de) * 2002-09-20 2004-04-01 Siemens Ag Verfahren zur mehrfachen Codierung einer Datenbitfolge, zur Decodierung dieser Datenfolge und Anordnung zur Decodierung
CN100440739C (zh) * 2004-03-15 2008-12-03 华为技术有限公司 一种获取交织表的方法
US7667628B2 (en) * 2008-06-23 2010-02-23 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Interleaver for scrambling and information word
JP5531513B2 (ja) * 2009-09-01 2014-06-25 富士通株式会社 デスタッフ回路および伝送装置
CN103430472B (zh) * 2010-10-08 2017-05-24 黑莓有限公司 用于获得改进的码性能的消息重新排布
US8769365B2 (en) 2010-10-08 2014-07-01 Blackberry Limited Message rearrangement for improved wireless code performance
US9043667B2 (en) 2011-11-04 2015-05-26 Blackberry Limited Method and system for up-link HARQ-ACK and CSI transmission
WO2013169330A1 (en) 2012-05-11 2013-11-14 Research In Motion Limited Method and system for uplink harq and csi multiplexing for carrier aggregation
EP3895323A4 (de) * 2019-01-11 2022-01-05 Huawei Technologies Co., Ltd. Datenrückübertragung in einem drahtlosen netzwerk
CN115225203B (zh) * 2022-06-08 2024-04-12 芯翼信息科技(上海)有限公司 一种数据的解交织方法、装置、电子设备及存储介质

Family Cites Families (6)

* Cited by examiner, † Cited by third party
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
US5940863A (en) * 1996-07-26 1999-08-17 Zenith Electronics Corporation Apparatus for de-rotating and de-interleaving data including plural memory devices and plural modulo memory address generators
US5936559A (en) * 1997-06-09 1999-08-10 At&T Corporation Method for optimizing data compression and throughput
US6631491B1 (en) * 1997-11-10 2003-10-07 Ntt Mobile Communications Network, Inc. Interleaving method, interleaving apparatus, and recording medium in which interleave pattern generating program is recorded
EP0928071B8 (de) * 1997-12-30 2007-04-25 Canon Kabushiki Kaisha Verschachteler für Turbo-Kodierer
JP3515036B2 (ja) * 1999-02-19 2004-04-05 株式会社エヌ・ティ・ティ・ドコモ インターリービング方法、インターリービング装置、ターボ符号化方法及びターボ符号化装置

Also Published As

Publication number Publication date
US6404360B1 (en) 2002-06-11
JP2001244822A (ja) 2001-09-07
EP1098445A1 (de) 2001-05-09
EP1098445B1 (de) 2011-02-16
JP4497706B2 (ja) 2010-07-07

Similar Documents

Publication Publication Date Title
DE60045630D1 (de) Verschachtelungsverfahren für Datenturbokodierung
DE60204405D1 (de) Metamorphoseverfahren für Formstruktur
DE60000412T2 (de) Datenrahmen strukturierung für adaptive blocklängenkodierung
DE60043873D1 (de) Verfahren zur Datensicherung
FI980732A (fi) Menetelmä tiedonsiirtovirtauksen kytkemiseksi
DE50205342D1 (de) Antriebsanlage für maritime objekte
DE60031263D1 (de) Umhüllungsverfahren für protokolldateneinheiten
DE60109709D1 (de) Datenverwaltungsrahmenwerk für Verfahrensverwaltung
DE60135394D1 (de) Datenempfangsverfahren
DE60020163D1 (de) Fotomaske, verfahren zu ihrer herstellung
DE69932958D1 (de) Verlustfreies Dekodierungsverfahren
DE69935358D1 (de) Verfahren zur Faltungsverschachtelung
DE69905255T2 (de) Verbesserte verschachteler für turbo-kodes
DE69839312D1 (de) Kodierverfahren für vibrationswellen
DE60036245D1 (de) Blockkode für Mehrträgerübertragung
DE60016561D1 (de) Blockverschachtelung für turbokodierung
ATE270334T1 (de) Verfahren zur verbesserung der transformationseffizienz.
DE60021552D1 (de) Verbinder für wandler
FI19992329A (fi) Menetelmä tiedonsiirtoyhteyden ylläpitämiseksi
DE60113358D1 (de) Kodierer, Dekodierer und entsprechende Verfahren für Orientierungsinterpolationsknotendaten
DE60115364D1 (de) Herstellungsverfahren für stranggussknüppel
DE69942927D1 (de) Verfahren für Komprimierung von Grafikdaten
DE69916030D1 (de) Verfahren zur herstellung optisch aktiver threo-3-amino-1,2-epoxyverbindungen
DE60217621D1 (de) Verfahren für Kranbedienung
DE60231856D1 (de) Speichersystem für Kassetten