Method and apparatus for encoding and decoding error correction

Details Method and apparatus for encoding and decoding error correction Method and apparatus for encoding and decoding error correction

1993-10-29

1997-01-21

Envall, Jr., Roy N.

Excavating

371 371, G06F 1110

Patent

active

055965890

ABSTRACT:
A communication device (140) for receiving and decoding a codeword of predetermined length, wherein the codeword includes information and parity bits, comprises a memory (315) for storing the codeword in the form of segments, wherein each segment comprises multiple bits forming bit combinations. A first look-up table (326, 327, 328, 329) included in the communication device (140) stores parity vectors corresponding to the bit combinations, and a second look-up table (325) stores values corresponding to syndrome vectors. A processing unit (310) coupled to the memory (315) and the first and second look-up tables (325-329) uses the bit combinations of the segments as indices into the first look-up table (326-329) to locate corresponding parity vectors, adds the corresponding parity vectors using modulo 2 arithmetic to form a resulting syndrome, and uses the resulting syndrome as an index into the second look-up table (325) to locate an erroneous bit included in the codeword. In similar manner, the communication device (140) can encode parity bits into the codeword using the reduced-processing method.

REFERENCES:
patent: 4468769 (1984-08-01), Kogu
patent: 4564944 (1986-01-01), Arnold
patent: 4567594 (1986-01-01), Deodhar
patent: 4599722 (1986-07-01), Mortimer
patent: 4644543 (1987-02-01), Davis
patent: 4675869 (1987-06-01), Driessen
patent: 4893312 (1990-01-01), Cogley
patent: 4958349 (1990-09-01), Tanner et al.
patent: 5010554 (1991-04-01), Bechtel et al.
patent: 5040179 (1991-08-01), Carson
"Decoding Techniques for Binary BCH Codes", Chapter Five pp. 137-149.
"Error-Control Techniques for Digital Communication", Arnold M. Michelson, Allen H. Levesque, Copyright 1985 by John Wiley & Sons, Inc., pp. 109-136.

Affiliated with

Also associated with

Rating

Method and apparatus for encoding and decoding error correction 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 encoding and decoding error correction , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for encoding and decoding error correction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2330199