Processing

Please wait...

Settings

Settings

Goto Application

1. AU1997014482 - Key equation solver circuit and reed-solomon decoder comprising same

Office Australia
Application Number 14482/97
Application Date 21.01.1997
Publication Number 1997014482
Publication Date 09.10.1997
Publication Kind A
IPC
H03M 13/00
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING, DECODING OR CODE CONVERSION, IN GENERAL
13Coding, 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
H03M 13/15
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING, DECODING OR CODE CONVERSION, IN GENERAL
13Coding, 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
03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
13Linear codes
15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem codes
CPC
H03M 13/151
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, 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
03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
13Linear codes
15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
151using error location or error correction polynomials
Applicants Thomcast
Inventors Ma, Jian-Jun
Marczak, Jean-Marc
Agents Collison & Co
Priority Data 9600798 24.01.1996 FR
Title
(EN) Key equation solver circuit and reed-solomon decoder comprising same
Abstract
(EN)
A Reed-Solomon decoder in which the coefficients of an error locator polynomial ($g(s)u) are calculated on the basis of the values of 2t syndromes (Si) is disclosed. A calculation cell (64u) provided for each coefficient comprises two multiplier circuits, two registers for storing a coefficient of the locator polynomial and the coefficient of a related intermediate polynomial, and means for updating the coefficient values in the respective registers. The key equation is solved in 2t iterations that each comprise a first phase for calculating a prediction deviation ($g(D)k) and a second phase for updating the coefficients.

Also published as
CN97192611.5