Error correction method including erasure correction, and appara

Details Error correction method including erasure correction, and appara Error correction method including erasure correction, and appara

1994-04-20

1997-12-02

Elmore, Reba I.

Boots, shoes, and leggings

371 381, 371 391, H03M 1300

Patent

active

056943300

ABSTRACT:
A multiplier calculates a product S'(x)=S(x).multidot..lambda.(x) mod X.sup.d-1 of a syndrome polynomial S(x) generated by a syndrome generator and an erasure position polynomial .lambda.(x) generated by an erasure position polynomial generator, modulo X.sup.d-1. A constant multiplier sequentially multiplies coefficients of the polynomial S'(x) and the erasure position polynomial .lambda.(x) with a power of a primitive root .alpha. of a code. The power exponents in this multiplication are determined in units of coefficients. Every time this multiplication is executed, an adder sequentially adds predetermined combinations of products. A plurality of arithmetic and logic operations according to the numbers of correctable erasures and errors are sequentially executed using the sums. A divisor and dividend are selected in accordance with the number of erasures included in the code on the basis of the plurality of arithmetic and logic operation results. A division is executed using the selected divisor and dividend. A value at a position, discriminated to be an error position, of the code is corrected based on the division result, thus performing error correction including erasure correction with a simple circuit arrangement.

REFERENCES:
patent: 4633470 (1986-12-01), Welch et al.
patent: 4675869 (1987-06-01), Driessen
patent: 4747103 (1988-05-01), Iwamura et al.
patent: 4845713 (1989-07-01), Zook
patent: 4868828 (1989-09-01), Shao et al.
patent: 5020060 (1991-05-01), Murai et al.
patent: 5107504 (1992-04-01), Nakamura et al.
patent: 5170399 (1992-12-01), Cameron et al.
patent: 5313530 (1994-05-01), Iwamura
patent: 5315600 (1994-05-01), Iwamura et al.
patent: 5365529 (1994-11-01), Mester
patent: 5373511 (1994-12-01), Veksler

Affiliated with

Also associated with

Rating

Error correction method including erasure correction, and appara does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Error correction method including erasure correction, and appara, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correction method including erasure correction, and appara will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-806818