FR2944167B1 - Procede de decodage par re-encodage, dispositif et programme d'ordinateur correspondants - Google Patents

Procede de decodage par re-encodage, dispositif et programme d'ordinateur correspondants

Info

Publication number
FR2944167B1
FR2944167B1 FR0952162A FR0952162A FR2944167B1 FR 2944167 B1 FR2944167 B1 FR 2944167B1 FR 0952162 A FR0952162 A FR 0952162A FR 0952162 A FR0952162 A FR 0952162A FR 2944167 B1 FR2944167 B1 FR 2944167B1
Authority
FR
France
Prior art keywords
computer program
decoding method
corresponding device
encoding decoding
encoding
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
FR0952162A
Other languages
English (en)
Other versions
FR2944167A1 (fr
Inventor
Patrick Adde
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.)
GET ENST BRETAGNE
Original Assignee
GET ENST BRETAGNE
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 GET ENST BRETAGNE filed Critical GET ENST BRETAGNE
Priority to FR0952162A priority Critical patent/FR2944167B1/fr
Priority to PCT/EP2010/054469 priority patent/WO2010112607A1/fr
Publication of FR2944167A1 publication Critical patent/FR2944167A1/fr
Application granted granted Critical
Publication of FR2944167B1 publication Critical patent/FR2944167B1/fr
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/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]
    • 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/3776—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using a re-encoding step during the decoding process
    • 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
    • H03M13/1505—Golay 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/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming 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/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/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/2906—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 using block 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/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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
FR0952162A 2009-04-02 2009-04-02 Procede de decodage par re-encodage, dispositif et programme d'ordinateur correspondants Expired - Fee Related FR2944167B1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR0952162A FR2944167B1 (fr) 2009-04-02 2009-04-02 Procede de decodage par re-encodage, dispositif et programme d'ordinateur correspondants
PCT/EP2010/054469 WO2010112607A1 (fr) 2009-04-02 2010-04-02 Procédé de décodage par ré-encodage, dispositif et programme d'ordinateur correspondants

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0952162A FR2944167B1 (fr) 2009-04-02 2009-04-02 Procede de decodage par re-encodage, dispositif et programme d'ordinateur correspondants

Publications (2)

Publication Number Publication Date
FR2944167A1 FR2944167A1 (fr) 2010-10-08
FR2944167B1 true FR2944167B1 (fr) 2014-03-28

Family

ID=41136943

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0952162A Expired - Fee Related FR2944167B1 (fr) 2009-04-02 2009-04-02 Procede de decodage par re-encodage, dispositif et programme d'ordinateur correspondants

Country Status (2)

Country Link
FR (1) FR2944167B1 (fr)
WO (1) WO2010112607A1 (fr)

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2778289B1 (fr) * 1998-05-04 2000-06-09 Alsthom Cge Alcatel Decodage iteratif de codes produits

Also Published As

Publication number Publication date
FR2944167A1 (fr) 2010-10-08
WO2010112607A1 (fr) 2010-10-07

Similar Documents

Publication Publication Date Title
BRPI1006971A2 (pt) "dispositivo e método de processamento de informação, e, programa."
FR2937208B1 (fr) Procede et dispositif de tele-visionnage
BRPI1009499A2 (pt) dispositivo e método de processamento de informação, e, programa
FR2944598B1 (fr) Procede et dispositif de pesage
HK1153893A1 (en) Information processing device, program, information processing method, and information processing system
EP2214320A4 (fr) Dispositif et procédé de traitement de données
EP2129120A4 (fr) Dispositif, procédé et programme de traitement d'informations
BRPI1002811A2 (pt) dispostivo e método de processamento de imagem, e, programa de computador.
EP2479987A4 (fr) Dispositif de traitement d'informations, procédé de gestion de données et programme
HK1165067A1 (zh) 圖像數據庫編輯方法、圖像數據庫編輯裝置和圖像檢索方法
EP2109045A4 (fr) Dispositif, procédé et programme de traitement d'informations
BRPI1016116A2 (pt) aparelho, método e sistema de comunicação, e, programa de computador
EP2352117A4 (fr) Dispositif de traitement d'information, procédé de traitement d'information, programme et système de traitement d'information
BRPI1016146A2 (pt) aparelho, método e sistema de comunicação, e, programa de computador
EP2264644A4 (fr) Dispositif de traitement d'informations d'étiquette, système de traitement d'informations d'étiquette, procédé de traitement d'informations d'étiquette, et programme
BRPI0820898A2 (pt) Método, produto de programa de computador, e, sistema
EP2494916A4 (fr) Dispositif, procédé, système et programme de traitement d'information
FR2928077B1 (fr) Dispositif et procede de micro-elastographie.
FR2909200B1 (fr) Procede, programme et systeme informatique de simulation de chenaux
EP2365443A4 (fr) Dispositif de fourniture de données, système, dispositif serveur, programme et procédé
EP2405364A4 (fr) Dispositif de traitement d'informations, procédé de traitement d'informations, programme et système de traitement d'informations
EP2343705A4 (fr) Dispositif de traitement de données, procédé et programme
EP2352091A4 (fr) Dispositif de traitement d'informations, procédé de traitement d'informations, et programme
EP2320347A4 (fr) Dispositif de traitement d'informations, procédé de traitement de données et programme
FR2971908B1 (fr) Procede et dispositif de communication en champ proche et programme d'ordinateur correspondant.

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 7

ST Notification of lapse

Effective date: 20161230