EP1102406A3 - Apparatus and method for decoding digital data - Google Patents

Apparatus and method for decoding digital data Download PDF

Info

Publication number
EP1102406A3
EP1102406A3 EP00309609A EP00309609A EP1102406A3 EP 1102406 A3 EP1102406 A3 EP 1102406A3 EP 00309609 A EP00309609 A EP 00309609A EP 00309609 A EP00309609 A EP 00309609A EP 1102406 A3 EP1102406 A3 EP 1102406A3
Authority
EP
European Patent Office
Prior art keywords
digital data
error
decoding digital
locator polynomial
error pattern
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.)
Withdrawn
Application number
EP00309609A
Other languages
German (de)
French (fr)
Other versions
EP1102406A2 (en
Inventor
Honda Yang
John T. Gill, Iii
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.)
STMicroelectronics lnc USA
Original Assignee
STMicroelectronics lnc USA
SGS Thomson Microelectronics 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 STMicroelectronics lnc USA, SGS Thomson Microelectronics Inc filed Critical STMicroelectronics lnc USA
Publication of EP1102406A2 publication Critical patent/EP1102406A2/en
Publication of EP1102406A3 publication Critical patent/EP1102406A3/en
Withdrawn 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/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/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/155—Shortening or extension of 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/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
    • 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/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon 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/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/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] 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/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/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/158—Finite field arithmetic processing

Abstract

The present invention relates generally to an improved decoder circuit used for decoding Reed-Solomon or BCH codes. According to one aspect of the invention, a step of performing solving an error locator polynomial is performed concurrently with a step of computing an error pattern. In particular, a decoder is provided which performs concurrent execution of a Chien search that determines the error locator polynomial for a received code word and a Forney algorithm that computes the error pattern.
EP00309609A 1999-11-17 2000-10-31 Apparatus and method for decoding digital data Withdrawn EP1102406A3 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US44185999A 1999-11-17 1999-11-17
US441859 1999-11-17

Publications (2)

Publication Number Publication Date
EP1102406A2 EP1102406A2 (en) 2001-05-23
EP1102406A3 true EP1102406A3 (en) 2003-11-19

Family

ID=23754581

Family Applications (1)

Application Number Title Priority Date Filing Date
EP00309609A Withdrawn EP1102406A3 (en) 1999-11-17 2000-10-31 Apparatus and method for decoding digital data

Country Status (2)

Country Link
EP (1) EP1102406A3 (en)
JP (1) JP2001196938A (en)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3345385B2 (en) 2000-01-18 2002-11-18 松下電器産業株式会社 Chain search device
US7058876B1 (en) * 2002-02-21 2006-06-06 Ciena Corporation Method and apparatus for use in a decoder of a forward error correction (FEC) system for locating bit errors in a error locator polynomial
EP1370003A1 (en) * 2002-06-07 2003-12-10 Deutsche Thomson-Brandt Gmbh Reed-Solomon Decoder
EP1370005A3 (en) * 2002-06-07 2003-12-17 Thomson Licensing S.A. Reed-Solomon decoder
JP4598711B2 (en) 2006-03-30 2010-12-15 富士通株式会社 Error correction device
KR100978605B1 (en) * 2008-01-31 2010-08-27 성균관대학교산학협력단 Attack detecting method and attack detect0r for system security
CN101483442B (en) * 2009-02-11 2011-02-16 芯原微电子(上海)有限公司 BCH decoder for configuring error correcting capability according to Nand Flash extra space
US8621331B1 (en) * 2011-06-03 2013-12-31 Altera Corporation Continuous parallel cyclic BCH decoding architecture
KR102002933B1 (en) 2012-04-09 2019-07-23 삼성전자주식회사 Method for operating memory controller and devices having the same
US8996966B2 (en) 2013-02-27 2015-03-31 Kabushiki Kaisha Toshiba Error correction device and error correction method
CN104820984B (en) * 2015-04-24 2018-11-30 国家测绘地理信息局卫星测绘应用中心 A kind of satellite remote sensing three line scanner stereopsis processing system and method
CN109801489A (en) * 2018-11-29 2019-05-24 深圳市元征科技股份有限公司 A kind of method and server of auxiliary driving

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4866716A (en) * 1987-05-15 1989-09-12 Digital Equipment Corporation Real-time BCH error correction code decoding mechanism

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4866716A (en) * 1987-05-15 1989-09-12 Digital Equipment Corporation Real-time BCH error correction code decoding mechanism

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
BLAHUT R E: "Theory and practice of error control codes", THEORY AND PRACTICE OF ERROR CONTROL CODES, READING, ADDISON WESLEY, US, PAGE(S) 183-184, XP002130500 *
CLARK G C ET AL: "BCH DECODING TECHNIQUES", ERROR CORRECTION CODING FOR DIGITAL COMMUNICATIONS, NEW YORK, PLENUM PRESS, US, PAGE(S) 188-195, XP002030217 *

Also Published As

Publication number Publication date
JP2001196938A (en) 2001-07-19
EP1102406A2 (en) 2001-05-23

Similar Documents

Publication Publication Date Title
US7206992B2 (en) Decoding a received BCH encoded signal
EP1102406A3 (en) Apparatus and method for decoding digital data
JP4152887B2 (en) Erase location for linear block codes-and-single-error correction decoder
US20090113275A1 (en) Bch code with 256 information bytes and up to 8 bytes of parity check elements
US7788570B1 (en) Optimized Reed-Solomon decoder
HK1027693A1 (en) Method and apparatus for providing error protection for over-the-air file transfer.
JP2005516459A5 (en)
WO1999009694A3 (en) Reed-solomon decoder and vlsi implementation thereof
TW200505173A (en) Apparatus and method for turbo decoder termination
EP0290349A3 (en) Method and apparatus for encoding using a Reed-Solomon error correction code
MY132105A (en) Intra-decoder component block messaging
MY134591A (en) Dual chien search blocks in an error-correcting decoder
IL111193A (en) Time domain algebraic encoder/decoder
Krachkovsky et al. Decoding for iterative Reed-Solomon coding schemes
JP3545623B2 (en) Decryption method
CN108549096B (en) Method and device for error correction and decoding of GPS navigation message
TW200419921A (en) Method and device for decoding Reed-Solomon code or extended Reed-Solomon code
WO2002041563A3 (en) Turbo decoding apparatus and method implementing stopping rule with circular redundancy code signature comparison
WO1995008803A3 (en) Programmable redundancy/syndrome generator
EP1100206A3 (en) Redundancy system and method for locating errors in interleaved code words
KR101238108B1 (en) A method of reed-solomon encoding and decoding
EP0920138A3 (en) Method and system for decoding tailbiting convolution codes
JPH08293802A (en) Interleaving type error correction method
CN109714061B (en) Decoding method and device of Turbo product code and computer readable storage medium
JP2567598B2 (en) Error count determination method

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

AX Request for extension of the european patent

Free format text: AL;LT;LV;MK;RO;SI

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

AX Request for extension of the european patent

Extension state: AL LT LV MK RO SI

17P Request for examination filed

Effective date: 20040514

AKX Designation fees paid

Designated state(s): DE FR GB IT

17Q First examination report despatched

Effective date: 20041004

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20050216