FR2890806B1 - Procede d'amelioration de decodage iteratif de codes - Google Patents

Procede d'amelioration de decodage iteratif de codes

Info

Publication number
FR2890806B1
FR2890806B1 FR0509220A FR0509220A FR2890806B1 FR 2890806 B1 FR2890806 B1 FR 2890806B1 FR 0509220 A FR0509220 A FR 0509220A FR 0509220 A FR0509220 A FR 0509220A FR 2890806 B1 FR2890806 B1 FR 2890806B1
Authority
FR
France
Prior art keywords
code decoding
iterative code
improving
improving iterative
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
FR0509220A
Other languages
English (en)
Other versions
FR2890806A1 (fr
Inventor
Jacques Eudes
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.)
Thales SA
Original Assignee
Thales SA
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 Thales SA filed Critical Thales SA
Priority to FR0509220A priority Critical patent/FR2890806B1/fr
Priority to PCT/EP2006/066227 priority patent/WO2007028834A2/fr
Priority to US12/066,119 priority patent/US8332717B2/en
Priority to EP06793408A priority patent/EP1932241A2/fr
Publication of FR2890806A1 publication Critical patent/FR2890806A1/fr
Application granted granted Critical
Publication of FR2890806B1 publication Critical patent/FR2890806B1/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/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/2975—Judging correct decoding, e.g. iteration stopping criteria
    • 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • 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
    • 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/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
    • 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/3738—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with judging correct decoding
    • 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/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • 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/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
FR0509220A 2005-09-09 2005-09-09 Procede d'amelioration de decodage iteratif de codes Expired - Fee Related FR2890806B1 (fr)

Priority Applications (4)

Application Number Priority Date Filing Date Title
FR0509220A FR2890806B1 (fr) 2005-09-09 2005-09-09 Procede d'amelioration de decodage iteratif de codes
PCT/EP2006/066227 WO2007028834A2 (fr) 2005-09-09 2006-09-11 Procede d'amelioration de decodage iteratif de codes
US12/066,119 US8332717B2 (en) 2005-09-09 2006-09-11 Method of improving the iterative decoding of codes
EP06793408A EP1932241A2 (fr) 2005-09-09 2006-09-11 Procede d'amelioration de decodage iteratif de codes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0509220A FR2890806B1 (fr) 2005-09-09 2005-09-09 Procede d'amelioration de decodage iteratif de codes

Publications (2)

Publication Number Publication Date
FR2890806A1 FR2890806A1 (fr) 2007-03-16
FR2890806B1 true FR2890806B1 (fr) 2008-02-22

Family

ID=36128608

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0509220A Expired - Fee Related FR2890806B1 (fr) 2005-09-09 2005-09-09 Procede d'amelioration de decodage iteratif de codes

Country Status (4)

Country Link
US (1) US8332717B2 (fr)
EP (1) EP1932241A2 (fr)
FR (1) FR2890806B1 (fr)
WO (1) WO2007028834A2 (fr)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7904793B2 (en) * 2007-03-29 2011-03-08 Sandisk Corporation Method for decoding data in non-volatile storage using reliability metrics based on multiple reads
US7966550B2 (en) * 2007-03-31 2011-06-21 Sandisk Technologies Inc. Soft bit data transmission for error correction control in non-volatile memory
US7971127B2 (en) * 2007-03-31 2011-06-28 Sandisk Technologies Inc. Guided simulated annealing in non-volatile memory error correction control
US7975209B2 (en) * 2007-03-31 2011-07-05 Sandisk Technologies Inc. Non-volatile memory with guided simulated annealing error correction control
US7966546B2 (en) * 2007-03-31 2011-06-21 Sandisk Technologies Inc. Non-volatile memory with soft bit data transmission for error correction control
US20090077457A1 (en) * 2007-09-19 2009-03-19 Rajaram Ramesh Iterative decoding of blocks with cyclic redundancy checks
FR2938141B1 (fr) * 2008-11-04 2010-11-19 Thales Sa Procede d'amelioration d'acquisition d'un ensemble de donnees emises de facon repetitive en environnement difficile
US10304550B1 (en) 2017-11-29 2019-05-28 Sandisk Technologies Llc Sense amplifier with negative threshold sensing for non-volatile memory
WO2020086696A1 (fr) * 2018-10-24 2020-04-30 Skaotlom Llc Conception de protocole de communication lpwan à l'aide de turbo-codes
US10643695B1 (en) 2019-01-10 2020-05-05 Sandisk Technologies Llc Concurrent multi-state program verify for non-volatile memory
US11024392B1 (en) 2019-12-23 2021-06-01 Sandisk Technologies Llc Sense amplifier for bidirectional sensing of memory cells of a non-volatile memory
US11082069B1 (en) * 2020-04-08 2021-08-03 Kioxia Corporation Decoding scheme for error correction code structure in data storage devices

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6094465A (en) * 1997-03-21 2000-07-25 Qualcomm Incorporated Method and apparatus for performing decoding of CRC outer concatenated codes
JP3239795B2 (ja) * 1997-04-23 2001-12-17 三菱電機株式会社 誤り訂正復号装置および誤り訂正復号方式
US6848069B1 (en) * 1999-08-10 2005-01-25 Intel Corporation Iterative decoding process
EP1179934A1 (fr) * 2000-08-11 2002-02-13 Mitsubishi Electric Information Technology Centre Europe B.V. Turbo-égalisation adaptative
US7218789B2 (en) * 2000-12-01 2007-05-15 Lizardtech, Inc. Method for lossless encoding of image data by approximating linear transforms and preserving selected properties for image processing
EP1249958B1 (fr) * 2001-04-09 2005-01-19 Alcatel Méthode et appareil pour le décodage adaptif Turbo de plusieurs canaux radio en effectuant un contrôl CRC à la fin de chaque itération
US20030101402A1 (en) * 2001-10-25 2003-05-29 Cute Ltd. Hard-output iterative decoder
US7139959B2 (en) * 2003-03-24 2006-11-21 Texas Instruments Incorporated Layered low density parity check decoding for digital communications
TWI350066B (en) * 2003-04-17 2011-10-01 Icera Inc Apparatus and method for turbo decoder termination
GB2407945B (en) * 2003-10-25 2006-04-19 Andrew John Rogers Cyclic redundancy check for error correcting codes with minimal code rate loss
US7418308B2 (en) * 2003-10-31 2008-08-26 Corning Incorporated Method of optimizing glass strain
KR20050118056A (ko) * 2004-05-12 2005-12-15 삼성전자주식회사 다양한 부호율을 갖는 Ｂｌｏｃｋ ＬＤＰＣ 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치

Also Published As

Publication number Publication date
US8332717B2 (en) 2012-12-11
EP1932241A2 (fr) 2008-06-18
WO2007028834A2 (fr) 2007-03-15
WO2007028834A3 (fr) 2007-05-18
FR2890806A1 (fr) 2007-03-16
US20080301523A1 (en) 2008-12-04

Similar Documents

Publication Publication Date Title
FR2890806B1 (fr) Procede d'amelioration de decodage iteratif de codes
HK1150476A1 (en) Ldpc decoding method ldpc
GB2434049C (en) Decoding data
DE602006021598D1 (de) Codeleser
EP1910920A4 (fr) Transformation de code
EP1916619A4 (fr) Code bidimensionnel hiérarchisé, procédé de création et procédé de lecture de celui-ci
EP1868137A4 (fr) Procede de traitement d'image de code
DE602004012472D1 (de) Soft-Input Dekodierung für lineare Block-Codes
EP1836646A4 (fr) Decodage au moyen d'un scanneur de code a barres
EP1966897A4 (fr) Appareils et procedes de decodage et codage en utilisant un code de canal ou lpdc
EP1947772A4 (fr) Décodeur et méthode de décodage
EP1880472A4 (fr) Systemes et procedes permettant de decoder des codes de correction d'erreur sans voie de retour
EP1979831A4 (fr) Analyse de code binaire
ZA200609930B (en) Macromolecular peg conjucates by four-component condensation
DE602006018129D1 (de) Codierer, decodierer und verfahren dafür
DE602006003516D1 (de) LDPC Codierung durch Decodieralgorithmus
EP1864241A4 (fr) Systemes et procedes de decodage de formes de donnees
FI20060576A (fi) Menetelmiä fenolin puhdistamiseksi
TWI320636B (en) Method for compressing instruction code
GB2451008B (en) Desalination method
IL190538A0 (en) Two-part code
ZA200801846B (en) Condensation method
GB0500703D0 (en) Molecular biology method
FR2893193B1 (fr) Procede de sertissage
FR2902584B1 (fr) Procede et circuit de decodage d'un code ldpc

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20160531