FR2871965B1 - METHOD AND DEVICE FOR DECODING ERROR CORRECTING CODES AND SYSTEMS EMPLOYING THEM - Google Patents

METHOD AND DEVICE FOR DECODING ERROR CORRECTING CODES AND SYSTEMS EMPLOYING THEM

Info

Publication number
FR2871965B1
FR2871965B1 FR0406687A FR0406687A FR2871965B1 FR 2871965 B1 FR2871965 B1 FR 2871965B1 FR 0406687 A FR0406687 A FR 0406687A FR 0406687 A FR0406687 A FR 0406687A FR 2871965 B1 FR2871965 B1 FR 2871965B1
Authority
FR
France
Prior art keywords
error correcting
systems employing
decoding error
correcting codes
codes
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
FR0406687A
Other languages
French (fr)
Other versions
FR2871965A1 (en
Inventor
Jacky Tousch
Emmanuel Boutillon
David Gnaedig
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.)
TURBOCONCEPT SOC PAR ACTIONS S
Original Assignee
TURBOCONCEPT SOC PAR ACTIONS S
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 TURBOCONCEPT SOC PAR ACTIONS S filed Critical TURBOCONCEPT SOC PAR ACTIONS S
Priority to FR0406687A priority Critical patent/FR2871965B1/en
Publication of FR2871965A1 publication Critical patent/FR2871965A1/en
Application granted granted Critical
Publication of FR2871965B1 publication Critical patent/FR2871965B1/en
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/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/11—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 using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1131—Scheduling of bit node or check node processing
    • H03M13/114—Shuffled, staggered, layered or turbo decoding schedules
    • 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/11—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 using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
FR0406687A 2004-06-17 2004-06-17 METHOD AND DEVICE FOR DECODING ERROR CORRECTING CODES AND SYSTEMS EMPLOYING THEM Expired - Fee Related FR2871965B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR0406687A FR2871965B1 (en) 2004-06-17 2004-06-17 METHOD AND DEVICE FOR DECODING ERROR CORRECTING CODES AND SYSTEMS EMPLOYING THEM

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0406687A FR2871965B1 (en) 2004-06-17 2004-06-17 METHOD AND DEVICE FOR DECODING ERROR CORRECTING CODES AND SYSTEMS EMPLOYING THEM

Publications (2)

Publication Number Publication Date
FR2871965A1 FR2871965A1 (en) 2005-12-23
FR2871965B1 true FR2871965B1 (en) 2006-09-01

Family

ID=34946899

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0406687A Expired - Fee Related FR2871965B1 (en) 2004-06-17 2004-06-17 METHOD AND DEVICE FOR DECODING ERROR CORRECTING CODES AND SYSTEMS EMPLOYING THEM

Country Status (1)

Country Link
FR (1) FR2871965B1 (en)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7000168B2 (en) * 2001-06-06 2006-02-14 Seagate Technology Llc Method and coding apparatus using low density parity check codes for data storage or data transmission
US6633856B2 (en) * 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
US6938196B2 (en) * 2001-06-15 2005-08-30 Flarion Technologies, Inc. Node processors for use in parity check decoders
WO2003021440A1 (en) * 2001-09-01 2003-03-13 Bermai, Inc. Decoding architecture for low density parity check codes

Also Published As

Publication number Publication date
FR2871965A1 (en) 2005-12-23

Similar Documents

Publication Publication Date Title
NO20044759D0 (en) A pacifier, a system and a method for maintaining proper dentitions
NO20043839L (en) Subsurface-based intervention system, methods and components thereof
FR2909474B1 (en) METHOD AND DEVICE FOR ENCODING DIGITAL IMAGES AND METHOD AND DEVICE FOR DECODING CODE DIGITAL IMAGES
DK1797697T3 (en) Method and system for transmitting multimedia data
BR0303363B8 (en) Method and device for a liner system.
DK1591953T3 (en) SYSTEM AND PROCEDURE FOR DECODING DIGITALLY CODED IMAGES
FI20010761A (en) Method, system and device for voting
NO20055024D0 (en) Osmotic delivery system and method for minimum start times for osmotic delivery systems
DK1532055T3 (en) Bottle closure system, bottle, bottle closure and filling method and bottle holder
FR2924244B1 (en) METHOD AND DEVICE FOR ENCODING AND DECODING INFORMATION
BR0215556B1 (en) mounting system for a vibrating element, and method for forming the same.
FR2887352B1 (en) DEVICE AND METHOD FOR PROTECTING DATA INTEGRITY.
ITMI20032168A1 (en) SYSTEM FOR HANDLING CURED MEATS.
FR2796779B1 (en) DEVICE AND METHOD FOR TURBO-CODE DECODING WITH ERROR CORRECTION AND TURBO-CODE DECODING SYSTEM
FR2857205B1 (en) DEVICE AND METHOD FOR VIDEO DATA CODING
FR2903269B1 (en) DEVICE AND METHOD FOR CABAC TYPE ENCODING
FR2802735B1 (en) ENCODING METHOD AND DEVICE, DECODING METHOD AND DEVICE, AND SYSTEMS USING THE SAME
GB2426112B (en) Method and system for forming decoding device
FR2871965B1 (en) METHOD AND DEVICE FOR DECODING ERROR CORRECTING CODES AND SYSTEMS EMPLOYING THEM
DK1407814T3 (en) Process and device with fluidized bed system for making granules
FR2811169B1 (en) DECODING METHOD AND DEVICE, AND SYSTEMS USING THE SAME
FR2867283B1 (en) STELLAR OCCULTATION METHOD, DEVICE AND SET FOR IMPLEMENTING THE METHOD
FR2880218B1 (en) DECODING METHOD FOR ALGEBRATIC GEOMETRY CODES AND DEVICE THEREOF
FR2801446B1 (en) ENCODING METHOD AND DEVICE, DECODING METHOD AND DEVICE, AND SYSTEMS USING THE SAME
FI20035060A (en) A method and system for transmitting information and a device

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 13

PLFP Fee payment

Year of fee payment: 14

PLFP Fee payment

Year of fee payment: 15

ST Notification of lapse

Effective date: 20200206