Excavating
Patent
1996-07-19
1998-04-21
Baker, Stephen M.
Excavating
371 3706, H03M 1300
Patent
active
057426201
ABSTRACT:
A decoding apparatus generates code words by means of syndrome polynomial, erasure location polynomial, and polynomials indicating error location and size thereof in order to materialize a high speed decoding with a smaller size of memory and a smaller amount of calculations. This decoding apparatus comprises an error location polynomial P.sub.k (x) using the product of the syndrome polynomial and the erasure location polynomial as an initial value; a memory unit to store the polynomial Q.sub.k (x) to obtain an error number and auxiliary polynomials U.sub.k (x) and W.sub.k (x); a calculation unit to execute a given plurality of calculations with a plurality of polynomials stored in the memory unit as input in order to output a plurality of polynomials, and a control unit to update the polynomials stored in the memory unit by the output of the calculating unit, and to decide on the input and output relations of the calculation unit in accordance with the d-2th coefficients d.sub.k and b.sub.k of the polynomials Q.sub.k (x) and W.sub.k (x).
REFERENCES:
patent: 4633470 (1986-12-01), Welch et al.
patent: 4821268 (1989-04-01), Berlekamp
patent: 4868828 (1989-09-01), Shao et al.
patent: 5452310 (1995-09-01), Arts
patent: 5535140 (1996-07-01), Iwamura
patent: 5541937 (1996-07-01), Iwamura
Baker Stephen M.
Canon Kabushiki Kaisha
LandOfFree
GMD decoding apparatus and a method therefor does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with GMD decoding apparatus and a method therefor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and GMD decoding apparatus and a method therefor will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2065874