Coefficient updating method and apparatus for Reed-Solomon decod

Details Coefficient updating method and apparatus for Reed-Solomon decod Coefficient updating method and apparatus for Reed-Solomon decod

1994-10-18

1995-08-29

Envall, Jr., Roy N.

Excavating

371375, G06F 1110, H03M 1300

Patent

active

054467438

ABSTRACT:
A Reed-Solomon decoder (199) processes a codeword containing n m-bit symbols to determine coefficients of an error locator polynomial .sigma.(x), and thereafter generates an error evaluator polynomial .omega.(x). The decoder comprises a bank (B103) of syndrome registers (103) for storing syndrome values; a bank (B101) of error locator registers (101) for accumulating therein coefficients of an error locator polynomial .sigma.(x); and, a bank (B102) of intermediate registers (102) for accumulating therein coefficients of an intermediate polynomial .tau.(x). The decoder (199) further includes a register update circuit (50) which, for a given codeword, conducts two-phased error locator iterations in order to update values in the error locator registers and the intermediate registers. In contrast to prior art techniques, the register update circuit (50) of the present invention updates coefficients of the intermediate polynomial .tau.(x) during the first phase of each error locator iteration, and updates coefficients of the error locator polynomial .sigma.(x) during the second phase of each error locator iteration. In further contrast, the decoder (199) of the present invention requires only one bank of error locator registers (101) and one bank of intermediate registers (102) and facilitates serial data shifting rather than parallel data transfer, thereby reducing circuit real estate.

REFERENCES:
patent: 4777635 (1988-10-01), Glover
patent: 4782490 (1988-11-01), Tenengolts
patent: 4845713 (1989-07-01), Zook
Youzhi, "Implementation of Berelekamp-Massey algorithm without inversion", IEEE Proceedings-I, vol. 138, No. 3, Jun. 1991.
Reed et al. "VLSI design or inverse-free Berlekamp-Massey algorithm," IEEE Proceedings-E, vol. 138, No. 5, Sep. 1991.

Affiliated with

Also associated with

Rating

Coefficient updating method and apparatus for Reed-Solomon decod does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Coefficient updating method and apparatus for Reed-Solomon decod, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coefficient updating method and apparatus for Reed-Solomon decod will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1825417