DE60016648D1 - Fehlerkodierungsmethode - Google Patents

Fehlerkodierungsmethode

Info

Publication number
DE60016648D1
DE60016648D1 DE60016648T DE60016648T DE60016648D1 DE 60016648 D1 DE60016648 D1 DE 60016648D1 DE 60016648 T DE60016648 T DE 60016648T DE 60016648 T DE60016648 T DE 60016648T DE 60016648 D1 DE60016648 D1 DE 60016648D1
Authority
DE
Germany
Prior art keywords
coding method
error coding
multiplication table
decimated
reed
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 - Lifetime
Application number
DE60016648T
Other languages
English (en)
Other versions
DE60016648T2 (de
Inventor
Yaqi Cheng
Michael O Polley
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.)
Texas Instruments Inc
Original Assignee
Texas Instruments 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 Texas Instruments Inc filed Critical Texas Instruments Inc
Application granted granted Critical
Publication of DE60016648D1 publication Critical patent/DE60016648D1/de
Publication of DE60016648T2 publication Critical patent/DE60016648T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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/158—Finite field arithmetic processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • G06F7/724—Finite field arithmetic
    • 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/157—Polynomial evaluation, i.e. determination of a polynomial sum at a given value
    • 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/159—Remainder calculation, e.g. for encoding and syndrome calculation
    • 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/2735—Interleaver using powers of a primitive element, e.g. Galois field [GF] interleaver
    • 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/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • 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/6502—Reduction of hardware complexity or efficient processing
    • H03M13/6505—Memory efficient implementations

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)
DE60016648T 1999-03-15 2000-03-14 Fehlerkodierungsmethode Expired - Lifetime DE60016648T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12448399P 1999-03-15 1999-03-15
US124483P 1999-03-15

Publications (2)

Publication Number Publication Date
DE60016648D1 true DE60016648D1 (de) 2005-01-20
DE60016648T2 DE60016648T2 (de) 2005-12-15

Family

ID=22415156

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60016648T Expired - Lifetime DE60016648T2 (de) 1999-03-15 2000-03-14 Fehlerkodierungsmethode

Country Status (5)

Country Link
US (1) US6598201B1 (de)
EP (1) EP1037148B1 (de)
JP (1) JP2000295116A (de)
AT (1) ATE285090T1 (de)
DE (1) DE60016648T2 (de)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7162679B2 (en) 2003-12-12 2007-01-09 Analog Devices, Inc. Methods and apparatus for coding and decoding data using Reed-Solomon codes
US8286059B1 (en) 2007-01-08 2012-10-09 Marvell International Ltd. Word-serial cyclic code encoder
JP4749383B2 (ja) * 2007-05-17 2011-08-17 三菱電機株式会社 符号化装置、暗号化装置及びプログラム
JP5927323B1 (ja) * 2015-05-12 2016-06-01 日本電信電話株式会社 行列作用装置、行列作用方法、およびプログラム
CN105024707B (zh) * 2015-07-31 2018-05-11 福建联迪商用设备有限公司 一种rs纠错解码方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58219852A (ja) * 1982-06-15 1983-12-21 Toshiba Corp エラ−訂正回路
US4937829A (en) * 1987-04-24 1990-06-26 Ricoh Company, Ltd. Error correcting system and device
US5040179A (en) * 1989-08-18 1991-08-13 Loral Aerospace Corp. High data rate BCH encoder
US5140596A (en) * 1990-02-20 1992-08-18 Eastman Kodak Company High speed encoder for non-systematic codes
US5465261A (en) * 1993-08-03 1995-11-07 National Semiconductor Corporation RAM based architecture for ECC circuits
EP0730795B1 (de) * 1993-11-22 2003-02-19 Thomson Consumer Electronics, Inc. Schaltgerät für satellitenempfängercoderate
EP0806839B1 (de) * 1995-10-03 2002-01-30 Matsushita Electric Industrial Co., Ltd. Verfahren und vorrichtung zur fehlerkorrekturkodierung und-dekodierung
US6327690B1 (en) * 1999-02-04 2001-12-04 Intel Corporation Integrated reed-solomon error correction code encoder and syndrome generator
US6360348B1 (en) * 1999-08-27 2002-03-19 Motorola, Inc. Method and apparatus for coding and decoding data

Also Published As

Publication number Publication date
EP1037148B1 (de) 2004-12-15
ATE285090T1 (de) 2005-01-15
US6598201B1 (en) 2003-07-22
EP1037148A1 (de) 2000-09-20
DE60016648T2 (de) 2005-12-15
JP2000295116A (ja) 2000-10-20

Similar Documents

Publication Publication Date Title
ATE459913T1 (de) Galoisfeld-multiplizierersystem
DE60334341D1 (de) Bilddekodierungsverfahren und Bilddekodierungsvorrichtung
FI964394A0 (fi) Elektronisten komponenttien kotelo
SG65026A1 (en) Galois field multiplier for reed-solomon decoder
DE69225752D1 (de) Fehlerkorrektur-Kodierung/Dekodierungsverfahren und -gerät
DE69822802D1 (de) Korrigiervorrichtung zur behebung des chromatischen fehlers in korpuskularoptischen geräten
DE60016648D1 (de) Fehlerkodierungsmethode
DE69521097D1 (de) Fehlerkorrekturgerät
DE69114082D1 (de) Kodierungsgerät zur Fehlerkorrektur.
DE69526887T2 (de) Inversionsschaltung für Galoisfeldelemente
DE69528796T2 (de) Schaltung zur Ortung von Fehlern in einem Reed-Solomon Dekoder
NO924916D0 (no) Koderings- og dekoderingsanordning for feilkorreksjon
EP1460752A4 (de) Leistungsfaktorkorrekturschaltung des parallelspeise-vorwärtskompensationstyps für eine dreiphasenstromquelle
DE69514144D1 (de) Gerät zur Dekodierung eines Bildsignales mit Kodierungsfehlerkompensation
GB9620417D0 (en) Fault error generation in electronic sensors
KR930012349U (ko) 패리티 에러 발생회로
KR920015830U (ko) 스위칭 레귤레이터에 있어서 에러 보정회로
GB2307572B (en) Arithmetic circuit having a simple structure for producing an error locator coefficient of an error locator polynomial
DE69426526T2 (de) Gerät zur Dekodierung mit Fehlerkorrektur in digitalen Datenübertragungssystemen
KR960003284U (ko) 출력 안정화 회로
TW441821U (en) Index input apparatus with Z-axis encoding module
ITBN20000006V0 (it) Culla trasformista 2°bis

Legal Events

Date Code Title Description
8364 No opposition during term of opposition