[go: up one dir, main page]

FR2790621B1 - Dispositif et procede d'entrelacement pour turbocodage et turbodecodage - Google Patents

Dispositif et procede d'entrelacement pour turbocodage et turbodecodage

Info

Publication number
FR2790621B1
FR2790621B1 FR9902789A FR9902789A FR2790621B1 FR 2790621 B1 FR2790621 B1 FR 2790621B1 FR 9902789 A FR9902789 A FR 9902789A FR 9902789 A FR9902789 A FR 9902789A FR 2790621 B1 FR2790621 B1 FR 2790621B1
Authority
FR
France
Prior art keywords
turbodecoding
turbocoding
interleaving device
interleaving
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 - Fee Related
Application number
FR9902789A
Other languages
English (en)
Other versions
FR2790621A1 (fr
Inventor
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
Application filed by Canon Inc filed Critical Canon Inc
Priority to FR9902789A priority Critical patent/FR2790621B1/fr
Priority to US09/513,468 priority patent/US6625762B1/en
Publication of FR2790621A1 publication Critical patent/FR2790621A1/fr
Application granted granted Critical
Publication of FR2790621B1 publication Critical patent/FR2790621B1/fr
Anticipated expiration legal-status Critical
Expired - Fee Related 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/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/2789—Interleaver providing variable interleaving, e.g. variable block sizes
    • 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 Prevention Of Errors In Transmission (AREA)
FR9902789A 1999-03-05 1999-03-05 Dispositif et procede d'entrelacement pour turbocodage et turbodecodage Expired - Fee Related FR2790621B1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR9902789A FR2790621B1 (fr) 1999-03-05 1999-03-05 Dispositif et procede d'entrelacement pour turbocodage et turbodecodage
US09/513,468 US6625762B1 (en) 1999-03-05 2000-02-25 Interleaving device and method for turbocoding and turbodecoding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9902789A FR2790621B1 (fr) 1999-03-05 1999-03-05 Dispositif et procede d'entrelacement pour turbocodage et turbodecodage

Publications (2)

Publication Number Publication Date
FR2790621A1 FR2790621A1 (fr) 2000-09-08
FR2790621B1 true FR2790621B1 (fr) 2001-12-21

Family

ID=9542894

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9902789A Expired - Fee Related FR2790621B1 (fr) 1999-03-05 1999-03-05 Dispositif et procede d'entrelacement pour turbocodage et turbodecodage

Country Status (2)

Country Link
US (1) US6625762B1 (fr)
FR (1) FR2790621B1 (fr)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3399904B2 (ja) * 2000-03-17 2003-04-28 松下電器産業株式会社 インタリーブアドレス生成装置
FR2807237A1 (fr) * 2000-04-04 2001-10-05 Canon Kk Procede et dispositif d'evaluation du bruit associe aux turbocodes, et systemes les mettant 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
JP3920558B2 (ja) * 2000-11-08 2007-05-30 株式会社東芝 データ処理方法及び装置及び記録媒体及び再生方法及び装置
US20020124224A1 (en) * 2000-12-29 2002-09-05 Blankenship Thomas Keith Method and system for matching information rates in turbo coded channels
EP1364462A1 (fr) * 2001-02-23 2003-11-26 Koninklijke Philips Electronics N.V. Systeme turbo decodeur comprenant des decodeurs paralleles
FR2829329B1 (fr) * 2001-09-05 2003-11-28 Canon Kk Procedes de turbocodage a entrelaceurs verrous, et systemes pour leur mise en oeuvre
KR100532325B1 (ko) * 2002-11-23 2005-11-29 삼성전자주식회사 터보 복호기의 입력 제어 방법 및 장치
WO2004051650A1 (fr) * 2002-11-29 2004-06-17 Fujitsu Limited Enregistrement de donnees, dispositif de reproduction et procede d'enregistrement et de reproduction de donnees
US20060218459A1 (en) * 2004-08-13 2006-09-28 David Hedberg Coding systems and methods
WO2006020934A2 (fr) * 2004-08-13 2006-02-23 Conexant Systems, Inc. Systemes et procedes permettant de reduire le temps d'attente dans un systeme de transmission numerique
US7792205B2 (en) * 2004-10-12 2010-09-07 Zte (Usa) Inc. Encoding and decoding of frame control header in downlink subframes in wireless communication systems
US7543197B2 (en) * 2004-12-22 2009-06-02 Qualcomm Incorporated Pruned bit-reversal interleaver
CN100438345C (zh) * 2005-03-30 2008-11-26 华为技术有限公司 一种交织装置
US7590920B2 (en) * 2005-08-05 2009-09-15 Hitachi Global Storage Technologies Netherlands, B.V. Reduced complexity error correction encoding techniques
US7925956B2 (en) * 2006-10-03 2011-04-12 Motorola Mobility, Inc. Method and apparatus for encoding and decoding data
US8356232B2 (en) * 2006-10-06 2013-01-15 Motorola Mobility Llc Method and apparatus for encoding and decoding data
US7949926B2 (en) * 2006-11-30 2011-05-24 Motorola Mobility, Inc. Method and apparatus for encoding and decoding data
US8527833B2 (en) * 2010-09-13 2013-09-03 Hughes Network Systems, Llc Method and apparatus for a parameterized interleaver design process

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4547887A (en) * 1983-11-30 1985-10-15 The United States Of America As Represented By The Secretary Of The Army Pseudo-random convolutional interleaving
FR2592258B1 (fr) * 1985-12-23 1991-05-03 Thomson Csf Procede et dispositif de transmission radioelectrique d'informations codees, resistant au brouillage
FR2675971B1 (fr) * 1991-04-23 1993-08-06 France Telecom Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants.
US5483541A (en) * 1993-09-13 1996-01-09 Trw Inc. Permuted interleaver
US5721745A (en) * 1996-04-19 1998-02-24 General Electric Company Parallel concatenated tail-biting convolutional code and decoder therefor
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 홍성용 전자기파 흡수체 조성물과 이의 제조 방법, 전자기파 흡수용도료 조성물과 이의 제조 방법 및 이의 도포 방법
BR9811299A (pt) * 1997-07-30 2000-12-05 Samsung Electronics Co Ltd Turbo codificador, dispositivo de codificação de canal, e, processos de intercalação diagonal, de intercalação de deslocamento circular, e de codificação de canal para uso em um codificador de canal
DE69837077T2 (de) * 1997-12-30 2007-06-21 Canon K.K. Verschachteler für Turbo-Kodierer
AU5675499A (en) * 1998-08-17 2000-03-06 Hughes Electronics Corporation Turbo code interleaver with near optimal performance

Also Published As

Publication number Publication date
US6625762B1 (en) 2003-09-23
FR2790621A1 (fr) 2000-09-08

Similar Documents

Publication Publication Date Title
EP1300823A4 (fr) Procede et dispositif d'affichage
EP1289301A4 (fr) Procede et dispositif pour le codage d'images
EP1095726A4 (fr) Procede et dispositif d'usinage laser
FR2790621B1 (fr) Dispositif et procede d'entrelacement pour turbocodage et turbodecodage
FR2831049B1 (fr) Plaque pour dispositif d'osteosynthese et procede de premontage
EP1231828A4 (fr) Dispositif et procede pour parties d'assemblage
EP1443491A4 (fr) Procede et dispositif pour l'affichage d'image
EP1178301A4 (fr) Procede et dispositif de marquage de defauts
FR2789821B1 (fr) Procede et dispositif de reglage et d'ajustement d'actionneurs piezoelectriques
EP1166449A4 (fr) Dispositif et procede d'entrelacement bidimensionnel
EP1133092A4 (fr) Procede et dispositif de communication
EP1513352A4 (fr) Dispositif et procede pour l'imagerie, afficheur et procede d'affichage
FR2722123B1 (fr) Procede et dispositif pour le nettoyage d'endoscopes
EP1189137A4 (fr) Procede et dispositif de gestion d'interruption
EP1017175A4 (fr) Procede et dispositif d'entrelacement et de desentrelacement
FR2809186B1 (fr) Procede et dispositif pour mesurer la vitesse d'un mobile
EP1049025A4 (fr) Procede et dispositif pour operation arithmetique
FR2826202B1 (fr) Procede et dispositif d'equilibrage de supercapacite
FR2818379B1 (fr) Dispositif et procede pour la caracterisation d'effluents multiphasiques
EP1473103A4 (fr) Dispositif d'usinage par etincelage et procede d'usinage par etincelage
FR2826203B1 (fr) Procede et dispositif d'equilibrage de supercapacite
EP1154651A4 (fr) Dispositif et procede de decodage d'une image mobile
FR2769249B1 (fr) Procede et dispositif pour le revetement de canules medicales
EP1018399A4 (fr) Dispositif d'usinage et procede d'usinage pour element magnetique
FR2765137B1 (fr) Procede et dispositif pour fabriquer d'etroites bandes de placage

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20141128