Method and apparatus for decoding code words protected wordwise

Details Method and apparatus for decoding code words protected wordwise Method and apparatus for decoding code words protected wordwise

1992-07-07

1994-03-22

Beausoliel, Jr., Robert W.

Excavating

371 381, 371 391, G06F 1110

Patent

active

052971538

ABSTRACT:
A method and apparatus for decoding code words which are error protected by a non-binary BCH-code against at least one symbol error. Upon reception of an input code word a syndrome information thereof is generated under control of code defining information. From the syndrome information, a key equation is set up and solved for generating an error locator polynomial sig (z) and an error evaluator polynomial w(z). On the basis of the polynomial sig (z) and its formal derivative polynomial sig' (z), Euclid's algorithm is employed to calculate two accessory polynomials b(z), c(z), such that b(z)sig(z)+c(z)sig'(z)=1. From these, a Lagrangian polynomial L(z) is calculated which for any inversed error location value has the associated error symbol value. The error data is then calculated by evaluating the error locator polynomial and the Lagrangian polynomial.

REFERENCES:
patent: 4099160 (1978-07-01), Flagg
patent: 4642808 (1987-02-01), Baggen
patent: 4649541 (1987-03-01), Lahmeyer
patent: 4665523 (1987-05-01), Citron
patent: 4683572 (1987-07-01), Baggen
patent: 4694455 (1987-09-01), Koga
patent: 4841300 (1989-06-01), Yoshida
patent: 4866716 (1989-09-01), Weng
patent: 4897839 (1990-01-01), Yamagishi
Robert Redinbo; "Speedier Decoding of Cyclic Codes Using Chord Properties"; IEEE Transactions on Information Theory; vol. 34, No. 4, Jul. 1988; pp. 793-802.

Affiliated with

Also associated with

Rating

Method and apparatus for decoding code words protected wordwise does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for decoding code words protected wordwise , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for decoding code words protected wordwise will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-442878