FR2811169B1 - Procede et dispositif de decodage et systemes les mettant en oeuvre - Google Patents

Procede et dispositif de decodage et systemes les mettant en oeuvre

Info

Publication number
FR2811169B1
FR2811169B1 FR0008313A FR0008313A FR2811169B1 FR 2811169 B1 FR2811169 B1 FR 2811169B1 FR 0008313 A FR0008313 A FR 0008313A FR 0008313 A FR0008313 A FR 0008313A FR 2811169 B1 FR2811169 B1 FR 2811169B1
Authority
FR
France
Prior art keywords
systems
same
decoding method
decoding
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
FR0008313A
Other languages
English (en)
Other versions
FR2811169A1 (fr
Inventor
Philippe Piret
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 FR0008313A priority Critical patent/FR2811169B1/fr
Priority to JP2001196423A priority patent/JP4587427B2/ja
Priority to US09/892,874 priority patent/US6910006B2/en
Publication of FR2811169A1 publication Critical patent/FR2811169A1/fr
Application granted granted Critical
Publication of FR2811169B1 publication Critical patent/FR2811169B1/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/2963—Turbo-block codes, i.e. turbo codes based on block codes, e.g. turbo decoding of product 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/45—Soft decoding, i.e. using symbol reliability information
    • H03M13/451—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD]
    • H03M13/456—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD] wherein all the code words of the code or its dual code are tested, e.g. brute force decoding

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
FR0008313A 2000-06-28 2000-06-28 Procede et dispositif de decodage et systemes les mettant en oeuvre Expired - Fee Related FR2811169B1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
FR0008313A FR2811169B1 (fr) 2000-06-28 2000-06-28 Procede et dispositif de decodage et systemes les mettant en oeuvre
JP2001196423A JP4587427B2 (ja) 2000-06-28 2001-06-28 復号方法及びその装置とそれを用いたシステム
US09/892,874 US6910006B2 (en) 2000-06-28 2001-06-28 Decoding method and device and systems implementing them

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0008313A FR2811169B1 (fr) 2000-06-28 2000-06-28 Procede et dispositif de decodage et systemes les mettant en oeuvre

Publications (2)

Publication Number Publication Date
FR2811169A1 FR2811169A1 (fr) 2002-01-04
FR2811169B1 true FR2811169B1 (fr) 2002-09-06

Family

ID=8851797

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0008313A Expired - Fee Related FR2811169B1 (fr) 2000-06-28 2000-06-28 Procede et dispositif de decodage et systemes les mettant en oeuvre

Country Status (3)

Country Link
US (1) US6910006B2 (fr)
JP (1) JP4587427B2 (fr)
FR (1) FR2811169B1 (fr)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7103330B2 (en) * 2003-01-28 2006-09-05 Koninklijke Philips Electronics N.V. Method of transmitting information between an information transmitter and an information receiver
FR2858141A1 (fr) * 2003-07-21 2005-01-28 Canon Kk Codage d'informations par codes de reed-solomon raccourcis
FR2860360B1 (fr) * 2003-09-29 2005-12-09 Canon Kk Dispositif de codage /decodage utilisant un codeur/decodeur de reed-solomon
FR2867925B1 (fr) * 2004-03-22 2006-05-19 Canon Kk Codage de canal adapte aux erreurs rafale
FR2873518B1 (fr) * 2004-07-22 2008-12-19 Canon Kk Procede de codage et de decodage d'une sequence de mots, signal, codeur, decodeur, programmes d'ordinateur et moyens de stockage correspondants
FR2880218B1 (fr) * 2004-12-23 2007-02-16 Canon Kk Procede de decodage pour codes de geometrie algebrique et dispositif associe

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6460161B1 (en) * 1998-06-01 2002-10-01 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre Processing of state histories in Viterbi decoding
US6484283B2 (en) * 1998-12-30 2002-11-19 International Business Machines Corporation Method and apparatus for encoding and decoding a turbo code in an integrated modem system
DE69943198D1 (de) * 1998-12-30 2011-03-31 Canon Kk Kodierungsvorrichtung und Verfahren, Dekodierungsvorrichtung und Verfahren und dazugehörige Systeme
US6499128B1 (en) * 1999-02-18 2002-12-24 Cisco Technology, Inc. Iterated soft-decision decoding of block codes
CA2298325A1 (fr) * 1999-03-01 2000-09-01 Lucent Technologies, Inc. Detecteur differentiel iteratif
US6594792B1 (en) * 1999-04-30 2003-07-15 General Electric Company Modular turbo decoder for expanded code word length
DE10012873A1 (de) * 2000-03-16 2001-09-27 Infineon Technologies Ag Optimierter Turbo-Decodierer
US6606725B1 (en) * 2000-04-25 2003-08-12 Mitsubishi Electric Research Laboratories, Inc. MAP decoding for turbo codes by parallel matrix processing
US20030101407A1 (en) * 2001-11-09 2003-05-29 Cute Ltd. Selectable complexity turbo coding system

Also Published As

Publication number Publication date
US6910006B2 (en) 2005-06-21
FR2811169A1 (fr) 2002-01-04
JP2002094389A (ja) 2002-03-29
JP4587427B2 (ja) 2010-11-24
US20020016713A1 (en) 2002-02-07

Similar Documents

Publication Publication Date Title
BR0114148B1 (pt) método e sistema para gravação em relevo por extrusão.
DE69841224D1 (de) PRD-Verfahren verwendendes Signalübertragungssystem, passendes Empfängersystem sowie einschlägige Halbleiterspeicheranordnung hierzu
BR0112387B1 (pt) aparelho de coluna de ascensão de alumìnio, sistema e método.
BR9804752B1 (pt) sinal de imagem, mÉtodo e aparelho de decodificaÇço para decodificar o mesmo.
FI20010761A0 (fi) Menetelmä, järjestelmä ja laite äänestyksen suorittamiseksi
BR9908066B1 (pt) Sistema multimídia para adaptativamente formar e processar guias de programa expansivos.
DE60044763D1 (de) Bidirectionales Übertragungssystem und -verfahren.
IL162632A0 (en) Novel device, system and method forfluorescence detection
BR0014927B1 (pt) sistema e método para o tratamento de água.
FR2802735B1 (fr) Procede et dispositif de codage, procede et dispositif de decodage, et systemes les mettant en oeuvre
FR2807895B1 (fr) Procedes et dispositifs de codage et de decodage et systemes les mettant en oeuvre
ITBO20010702A0 (it) Sistema per la singolarizzazione ed il trasferimento di oggetti , e dispositivo di trasferimento impiegato nel sistema .
NO20024428D0 (no) Brönnkompletteringsanordning med et strömningsforsikringssystem, og tilknyttede fremgangsmåter
FR2811169B1 (fr) Procede et dispositif de decodage et systemes les mettant en oeuvre
IT1321149B1 (it) Metodo e sistema per trasferire fustellati in successione singola.
DE60112230D1 (de) Kommunikationssystem, -vorrichtung und -verfahren
FR2801446B1 (fr) Procede et dispositif de codage, procede et dispositif de decodage, et systemes les mettant en oeuvre
FR2809902B1 (fr) Dispositif et procede de reception numerique et systemes les mettant en oeuvre
DK1263312T3 (da) Viskeindretning, udpresningsindretning og viskesystem
BR0103448B1 (pt) conjunto de calha e método para transportar gotas de vidro.
FR2806100B1 (fr) Dispositif et procede de cristallogenese
FR2791855B1 (fr) Procede et dispositif de transmission de donnees, et systemes les mettant en oeuvre
FR2804806B1 (fr) Procede et dispositif d'entrelacement, procedes et dispositifs de codage et de decodage et systemes les mettant en oeuvre
FR2804556B1 (fr) Procede et dispositif de decodage a maximum de vraisemblance associes a un turbodecodage, procede et dispositif de codage correspondants et systemes les mettant en oeuvre
ITBO20000398A0 (it) Tozzetto e metodo per la sua realizzazione .

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20140228