FR2785741B1 - Dispositif et procede de codage et d'entrelacement pour des turbocodes series ou hybrides - Google Patents

Dispositif et procede de codage et d'entrelacement pour des turbocodes series ou hybrides

Info

Publication number
FR2785741B1
FR2785741B1 FR9814083A FR9814083A FR2785741B1 FR 2785741 B1 FR2785741 B1 FR 2785741B1 FR 9814083 A FR9814083 A FR 9814083A FR 9814083 A FR9814083 A FR 9814083A FR 2785741 B1 FR2785741 B1 FR 2785741B1
Authority
FR
France
Prior art keywords
turbocodes
coding
hybrid
series
interlacing device
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
FR9814083A
Other languages
English (en)
Other versions
FR2785741A1 (fr
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
Application filed by Canon Inc filed Critical Canon Inc
Priority to FR9814083A priority Critical patent/FR2785741B1/fr
Priority to US09/435,852 priority patent/US6560362B1/en
Publication of FR2785741A1 publication Critical patent/FR2785741A1/fr
Application granted granted Critical
Publication of FR2785741B1 publication Critical patent/FR2785741B1/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/296—Particular turbo code structure
    • H03M13/2972—Serial concatenation using convolutional component codes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/001—Model-based coding, e.g. wire frame
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Multimedia (AREA)
  • General Physics & Mathematics (AREA)
  • Error Detection And Correction (AREA)
FR9814083A 1998-11-09 1998-11-09 Dispositif et procede de codage et d'entrelacement pour des turbocodes series ou hybrides Expired - Fee Related FR2785741B1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR9814083A FR2785741B1 (fr) 1998-11-09 1998-11-09 Dispositif et procede de codage et d'entrelacement pour des turbocodes series ou hybrides
US09/435,852 US6560362B1 (en) 1998-11-09 1999-11-08 Encoding and interleaving device and method for serial or hybrid turbocodes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9814083A FR2785741B1 (fr) 1998-11-09 1998-11-09 Dispositif et procede de codage et d'entrelacement pour des turbocodes series ou hybrides

Publications (2)

Publication Number Publication Date
FR2785741A1 FR2785741A1 (fr) 2000-05-12
FR2785741B1 true FR2785741B1 (fr) 2001-01-26

Family

ID=9532539

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9814083A Expired - Fee Related FR2785741B1 (fr) 1998-11-09 1998-11-09 Dispositif et procede de codage et d'entrelacement pour des turbocodes series ou hybrides

Country Status (2)

Country Link
US (1) US6560362B1 (fr)
FR (1) FR2785741B1 (fr)

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
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
US7010052B2 (en) * 2001-04-16 2006-03-07 The Ohio University Apparatus and method of CTCM encoding and decoding for a digital communication system
US20030165242A1 (en) * 2001-11-19 2003-09-04 Adrian Walker Confusion encryption
FR2837331B1 (fr) * 2002-03-13 2004-06-18 Canon Kk Procede d'entrelacement d'une sequence binaire
US7228486B2 (en) * 2003-07-17 2007-06-05 Lucent Technologies Inc. Methods and devices for randomizing burst errors
FR2860360B1 (fr) * 2003-09-29 2005-12-09 Canon Kk Dispositif de codage /decodage utilisant un codeur/decodeur de reed-solomon
US7933405B2 (en) * 2005-04-08 2011-04-26 Icera Inc. Data access and permute unit
US7343539B2 (en) * 2005-06-24 2008-03-11 The United States Of America As Represented By The United States National Aeronautics And Space Administration ARA type protograph codes
US7499490B2 (en) * 2005-06-24 2009-03-03 California Institute Of Technology Encoders for block-circulant LDPC codes
US7797615B2 (en) 2005-07-07 2010-09-14 Acer Incorporated Utilizing variable-length inputs in an inter-sequence permutation turbo code system
US20070011557A1 (en) * 2005-07-07 2007-01-11 Highdimension Ltd. Inter-sequence permutation turbo code system and operation methods thereof
US8117523B2 (en) * 2007-05-23 2012-02-14 California Institute Of Technology Rate-compatible protograph LDPC code families with linear minimum distance
US8719670B1 (en) * 2008-05-07 2014-05-06 Sk Hynix Memory Solutions Inc. Coding architecture for multi-level NAND flash memory with stuck cells
EP2688211A4 (fr) 2011-07-29 2014-08-06 Huawei Tech Co Ltd Procédé d'entrelacement et de désentrelacement, entrelaceur et désentrelaceur
US9281846B2 (en) * 2013-07-31 2016-03-08 Globalfoundries Inc Turbo encoding on a parallel processor
CN107039043B (zh) * 2017-06-08 2018-08-03 腾讯科技（深圳）有限公司 信号处理的方法及装置、多人会话的方法及系统

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3571794A (en) * 1967-09-27 1971-03-23 Bell Telephone Labor Inc Automatic synchronization recovery for data systems utilizing burst-error-correcting cyclic codes
US4394642A (en) * 1981-09-21 1983-07-19 Sperry Corporation Apparatus for interleaving and de-interleaving data
FR2533091A1 (fr) * 1982-09-13 1984-03-16 Cii Honeywell Bull Systeme de detection et de correction d'erreurs de transmission d'un message binaire utilisant un code cyclique detecteur et correcteur d'erreurs de type reed-solomon entrelace
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
EP2302806B1 (fr) * 1995-02-01 2013-06-05 Sony Corporation Transmission multi-canal avec entrelacement par addressage en place d'une mémoire RAM
FR2747255B1 (fr) * 1996-04-03 1998-07-10 France Telecom Procede et dispositif de codage convolutif de blocs de donnees, et procede et dispositif de decodage correspondants
EP0813315A3 (fr) * 1996-06-13 1998-06-10 Canon Kabushiki Kaisha Transmission MAQ à étalement de spectre
US5996104A (en) * 1996-09-13 1999-11-30 Herzberg; Hanan System for coding system
US6226259B1 (en) * 1997-04-29 2001-05-01 Canon Kabushiki Kaisha Device and method for transmitting information device and method for processing information
US5936559A (en) * 1997-06-09 1999-08-10 At&T Corporation Method for optimizing data compression and throughput
DE69837077T2 (de) * 1997-12-30 2007-06-21 Canon K.K. Verschachteler für Turbo-Kodierer

Also Published As

Publication number Publication date
US6560362B1 (en) 2003-05-06
FR2785741A1 (fr) 2000-05-12

Similar Documents

Publication Publication Date Title
FR2785741B1 (fr) Dispositif et procede de codage et d'entrelacement pour des turbocodes series ou hybrides
FR2831049B1 (fr) Plaque pour dispositif d'osteosynthese et procede de premontage
FR2787991B1 (fr) Dispositif pour traiter la presbytie ou autre affection oculaire
FR2752111B1 (fr) Procede et dispositif de commande d'onduleurs
FR2780200B1 (fr) Dispositif et procede de formation d'un dispositif presentant une cavite a atmosphere controlee
FR2784712B1 (fr) Procede et dispositif d'actionnement electromagnetique de soupape
FR2767919B1 (fr) Procede et dispositif de debitmetrie pour effluents petroliers
FR2736817B1 (fr) Procede et dispositif de renforcement d'agrafeuses chirurgicales
FR2736535B3 (fr) Dispositif d'osteosynthese rachidienne
FR2802673B1 (fr) Procede et dispositif de supervision evolutive
FR2728369B1 (fr) Procede et dispositif pour accroitre la securite d'un circuit integre
FR2720261B1 (fr) Implant pour dispositif d'ostéosynthèse.
FR2786387B1 (fr) Dispositif et procede de prise d'images radiologiques
FR2721805B1 (fr) Dispositif pour l'entretien du systeme pilaire
FR2749689B1 (fr) Dispositif et procede pour manipuler des emballages repris ou consignes
FR2787519B1 (fr) Dispositif d'injection et procede de mise en oeuvre associe
FR2689770B1 (fr) Procede et dispositif de securite pour l'escalade.
FR2755658B1 (fr) Dispositif antideraillement pour vehicules ferroviaires
FR2730155B3 (fr) Implant pour dispositif d'osteosynthese du rachis
FR2738142B1 (fr) Dispositif d'ancrage pour reinsertion musculaire ou tendineuse
FR2748184B1 (fr) Procede et dispositif d'annulation d'echo
FR2778411B1 (fr) Dispositif d'assistance au pigeage et procede de pigeage
FR2771894B1 (fr) Procede pour couper ou faucher des vegetaux, et dispositif de coupe associe
FR2721818B1 (fr) Dispositif pour l'osteosynthese elastique ou souple
FR2727619B1 (fr) Dispositif d'osteosynthese rachidienne

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20140731