FR2838581B1 - METHOD FOR ENCODING AND / OR DECODING CORRECTIVE ERROR CODES, DEVICES AND SIGNAL THEREOF - Google Patents

METHOD FOR ENCODING AND / OR DECODING CORRECTIVE ERROR CODES, DEVICES AND SIGNAL THEREOF

Info

Publication number
FR2838581B1
FR2838581B1 FR0204764A FR0204764A FR2838581B1 FR 2838581 B1 FR2838581 B1 FR 2838581B1 FR 0204764 A FR0204764 A FR 0204764A FR 0204764 A FR0204764 A FR 0204764A FR 2838581 B1 FR2838581 B1 FR 2838581B1
Authority
FR
France
Prior art keywords
decoding
encoding
devices
signal
error 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
FR0204764A
Other languages
French (fr)
Other versions
FR2838581A1 (en
Inventor
Emmanuel Boutillon
Glenn Gulak
Vincent Gaudet
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.)
Universite de Bretagne Sud
Original Assignee
Universite de Bretagne Sud
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 Universite de Bretagne Sud filed Critical Universite de Bretagne Sud
Priority to FR0204764A priority Critical patent/FR2838581B1/en
Priority to AU2003246832A priority patent/AU2003246832A1/en
Priority to PCT/FR2003/001188 priority patent/WO2003088504A1/en
Publication of FR2838581A1 publication Critical patent/FR2838581A1/en
Application granted granted Critical
Publication of FR2838581B1 publication Critical patent/FR2838581B1/en
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/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/1137—Partly parallel processing, i.e. sub-blocks or sub-groups of nodes being processed in parallel
    • 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
    • H03M13/2771—Internal interleaver for turbo 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
    • 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/6566—Implementations concerning memory access contentions
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B2020/10935—Digital recording or reproducing wherein a time constraint must be met
    • G11B2020/10944—Real-time recording or reproducing, e.g. for ensuring seamless playback of AV data
FR0204764A 2002-04-16 2002-04-16 METHOD FOR ENCODING AND / OR DECODING CORRECTIVE ERROR CODES, DEVICES AND SIGNAL THEREOF Expired - Fee Related FR2838581B1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
FR0204764A FR2838581B1 (en) 2002-04-16 2002-04-16 METHOD FOR ENCODING AND / OR DECODING CORRECTIVE ERROR CODES, DEVICES AND SIGNAL THEREOF
AU2003246832A AU2003246832A1 (en) 2002-04-16 2003-04-14 Method for coding and/or decoding error correcting codes, and corresponding devices and signal
PCT/FR2003/001188 WO2003088504A1 (en) 2002-04-16 2003-04-14 Method for coding and/or decoding error correcting codes, and corresponding devices and signal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0204764A FR2838581B1 (en) 2002-04-16 2002-04-16 METHOD FOR ENCODING AND / OR DECODING CORRECTIVE ERROR CODES, DEVICES AND SIGNAL THEREOF

Publications (2)

Publication Number Publication Date
FR2838581A1 FR2838581A1 (en) 2003-10-17
FR2838581B1 true FR2838581B1 (en) 2005-07-08

Family

ID=28459899

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0204764A Expired - Fee Related FR2838581B1 (en) 2002-04-16 2002-04-16 METHOD FOR ENCODING AND / OR DECODING CORRECTIVE ERROR CODES, DEVICES AND SIGNAL THEREOF

Country Status (3)

Country Link
AU (1) AU2003246832A1 (en)
FR (1) FR2838581B1 (en)
WO (1) WO2003088504A1 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1525664B9 (en) 2002-07-03 2015-09-02 Dtvg Licensing, Inc Method and system for memory management in low density parity check (ldpc) decoders
US7020829B2 (en) 2002-07-03 2006-03-28 Hughes Electronics Corporation Method and system for decoding low density parity check (LDPC) codes
US7577207B2 (en) 2002-07-03 2009-08-18 Dtvg Licensing, Inc. Bit labeling for amplitude phase shift constellation used with low density parity check (LDPC) codes
US7864869B2 (en) 2002-07-26 2011-01-04 Dtvg Licensing, Inc. Satellite communication system utilizing low density parity check codes
US20040019845A1 (en) 2002-07-26 2004-01-29 Hughes Electronics Method and system for generating low density parity check codes
CN101116249B (en) * 2005-02-03 2010-10-13 松下电器产业株式会社 Parallel interleaver, parallel deinterleaver, and interleave method
FR2883121B1 (en) * 2005-03-11 2007-04-27 France Telecom METHOD AND DEVICE FOR DECODING WHEEL CODES
FR2915641B1 (en) 2007-04-30 2009-08-07 St Microelectronics Sa METHOD AND DEVICE FOR INTERLEAVING DATA
FR2987527B1 (en) 2012-02-23 2014-02-21 Univ Bretagne Sud SELF-CONFIGURABLE DEVICE FOR INTERLACING / UNLOCATION OF DATA FRAMES

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4547882A (en) * 1983-03-01 1985-10-15 The Board Of Trustees Of The Leland Stanford Jr. University Error detecting and correcting memories
US4882733A (en) * 1987-03-13 1989-11-21 Ford Aerospace Corporation Method and apparatus for combining encoding and modulation
US5157671A (en) * 1990-05-29 1992-10-20 Space Systems/Loral, Inc. Semi-systolic architecture for decoding error-correcting codes
FR2675971B1 (en) * 1991-04-23 1993-08-06 France Telecom CORRECTIVE ERROR CODING METHOD WITH AT LEAST TWO SYSTEMIC CONVOLUTIVE CODES IN PARALLEL, ITERATIVE DECODING METHOD, CORRESPONDING DECODING MODULE AND DECODER.

Also Published As

Publication number Publication date
AU2003246832A1 (en) 2003-10-27
WO2003088504A1 (en) 2003-10-23
FR2838581A1 (en) 2003-10-17

Similar Documents

Publication Publication Date Title
DE60204038D1 (en) DEVICE FOR CODING BZW. DECODING AN AUDIO SIGNAL
KR19980700735A (en) Error correction encoding device, error correction decoding device and communication system
EP1379000A4 (en) Signal encoding method and apparatus and decoding method and apparatus
AU2003213439A1 (en) Digital signal encoding method, decoding method, encoding device, decoding device, digital signal encoding program, and decoding program
EP1379002A4 (en) Error correction encoding method, error correction decoding method, error correction encoding apparatus, and error correction decoding apparatus
AU2002236113A1 (en) Method, device and system for coding, processing and decoding odor information
FR2849304B1 (en) METHOD AND DEVICE FOR DECODING CONCATENATED CODES BY RECYCLING PARITY BITS
IL148413A0 (en) Speech encoding apparatus, speech encoding method, speech decoding apparatus, and speech decoding method
BR9901456B1 (en) lossless coding and decoding apparatus and system.
DE60026660D1 (en) Error detection and error concealment for coded voice data
EP1457971A4 (en) Information transmitting system, information encoder and information decoder
DE60234196D1 (en) BILDCODE PROCESS, PICTURE DECODING METHOD AND ASSOCIATED DEVICE
FR2838581B1 (en) METHOD FOR ENCODING AND / OR DECODING CORRECTIVE ERROR CODES, DEVICES AND SIGNAL THEREOF
EP1353517A4 (en) Image information encoding method and encoder, and image information decoding method and decoder
FR2785744B1 (en) METHOD AND DEVICE FOR ENCODING DATA SEQUENCES, METHOD AND DEVICE FOR DECODING THEREOF
HK1067443A1 (en) Sound encoding apparatus and method, and sound decoding apparatus and method
EP1489399A4 (en) Hierarchical lossless encoding/decoding method, hierarchical lossless encoding method, hierarchical lossless decoding method, its apparatus, and program
SG116468A1 (en) System and method for fast cyclic redundancy calculation.
NO20005910D0 (en) Information carrier, encoding device, encoding method, decoding device and decoding method
EP1345332A4 (en) Coding method, apparatus, decoding method, and apparatus
FR2802735B1 (en) ENCODING METHOD AND DEVICE, DECODING METHOD AND DEVICE, AND SYSTEMS USING THE SAME
AU7631101A (en) Method and system for encoding, decoding and/or for transmitting location information
DE60304520D1 (en) Coding / decoding apparatus and method
FR2842672B1 (en) DEVICE AND METHOD FOR ROBUST DECODING OF ARITHMETIC CODES
EP1467350A4 (en) Signal coding apparatus, signal coding method, and program

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 15

PLFP Fee payment

Year of fee payment: 16

PLFP Fee payment

Year of fee payment: 17

PLFP Fee payment

Year of fee payment: 18

ST Notification of lapse

Effective date: 20201205