FR2877165B1 - LIST DECODING FOR REED-SOLOMON CODES AND ALGEBRA GEOMETRY CODES - Google Patents

LIST DECODING FOR REED-SOLOMON CODES AND ALGEBRA GEOMETRY CODES

Info

Publication number
FR2877165B1
FR2877165B1 FR0411352A FR0411352A FR2877165B1 FR 2877165 B1 FR2877165 B1 FR 2877165B1 FR 0411352 A FR0411352 A FR 0411352A FR 0411352 A FR0411352 A FR 0411352A FR 2877165 B1 FR2877165 B1 FR 2877165B1
Authority
FR
France
Prior art keywords
codes
reed
list decoding
solomon
algebra
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
FR0411352A
Other languages
French (fr)
Other versions
FR2877165A1 (en
Inventor
Bars Philippe Le
Frederic Lehobey
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 FR0411352A priority Critical patent/FR2877165B1/en
Publication of FR2877165A1 publication Critical patent/FR2877165A1/en
Application granted granted Critical
Publication of FR2877165B1 publication Critical patent/FR2877165B1/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/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

Landscapes

  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
FR0411352A 2004-10-25 2004-10-25 LIST DECODING FOR REED-SOLOMON CODES AND ALGEBRA GEOMETRY CODES Expired - Fee Related FR2877165B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR0411352A FR2877165B1 (en) 2004-10-25 2004-10-25 LIST DECODING FOR REED-SOLOMON CODES AND ALGEBRA GEOMETRY CODES

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0411352A FR2877165B1 (en) 2004-10-25 2004-10-25 LIST DECODING FOR REED-SOLOMON CODES AND ALGEBRA GEOMETRY CODES

Publications (2)

Publication Number Publication Date
FR2877165A1 FR2877165A1 (en) 2006-04-28
FR2877165B1 true FR2877165B1 (en) 2006-12-29

Family

ID=34953067

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0411352A Expired - Fee Related FR2877165B1 (en) 2004-10-25 2004-10-25 LIST DECODING FOR REED-SOLOMON CODES AND ALGEBRA GEOMETRY CODES

Country Status (1)

Country Link
FR (1) FR2877165B1 (en)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6634007B1 (en) * 1999-11-08 2003-10-14 Codevector Technology Algebraic soft decoding of reed-solomon codes
FR2845220B1 (en) * 2002-09-30 2004-12-17 Canon Kk METHODS AND DEVICES FOR DECODING CODES OF ALGEBRIC GEOMETRY AT A POINT
FR2849514A1 (en) * 2002-12-26 2004-07-02 Canon Kk CODE OF ALGEBRA GEOMETRY ADAPTED TO RAFALE ERRORS

Also Published As

Publication number Publication date
FR2877165A1 (en) 2006-04-28

Similar Documents

Publication Publication Date Title
DE602006020556D1 (en) IMAGE DECODING DEVICE AND IMAGE DECODING METHOD
HK1150476A1 (en) Ldpc decoding method ldpc
EP1912443A4 (en) Context-based adaptive arithmetic decoding system and apparatus
EP1852977A4 (en) Error correction encoding device and error correction decoding device
DE112005001382T5 (en) Magnetic coding unit
UY3712Q (en) BOTTLE
DE602006013272D1 (en) BILDCODING DEVICE AND IMAGE DECODING DEVICE
EP1947772A4 (en) Decoder and decoding method
DE602004012563D1 (en) Multi-threaded DMA
ITMI20061766A1 (en) SILANO-TERMINATED PREPOLYMERS AND RELATIVE FORMULATIONS ADHESIVES-SEALANTS
DE602006018129D1 (en) CODIER, DECODER AND METHOD THEREFOR
UY3576Q (en) BOTTLE
DE602004032587D1 (en) Coding device and decoding device
FR2866998B1 (en) ERROR DECODING AND CORRECTION FOR ALGEBRA GEOMETRY CODES
HK1121868A1 (en) A turbo decoder and a method for decoding turbo code turbo
DE602005025027D1 (en) SOURCE DECODE AND / OR DECODING
CR8252S (en) BOTTLE
EP1820275A4 (en) Ldpc encoder and decoder and ldpc encoding and decoding methods
FR2877165B1 (en) LIST DECODING FOR REED-SOLOMON CODES AND ALGEBRA GEOMETRY CODES
FR2880218B1 (en) DECODING METHOD FOR ALGEBRATIC GEOMETRY CODES AND DEVICE THEREOF
FR2871975B1 (en) LDPC DECODER
FR2893790B1 (en) DECODING METHOD FOR ALGEBRATIC GEOMETRY CODES AND DEVICE THEREOF
DOS2004001014S (en) BOTTLE
DOS2004000989S (en) BOTTLE
ITMI20052046A1 (en) CONTAINMENT AND TRANSPORT OF BOTTLES

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20140630