High performance error control decoder

Details High performance error control decoder High performance error control decoder

1996-12-18

1999-10-19

Baker, Stephen M.

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

714780, H03M 1300

Patent

active

059681993

ABSTRACT:
An error control decoder receives a received vector to be decoded. The decoder then calculates, as an error estimate, the Euclidean distance between a codeword choice and the received vector. The output error estimate is appropriately scaled and quantized in accordance with the particular code being processed by the decoder. The efficient Conway-Sloane algorithm is extended for use in connection with the decoding of shortened Golay codes. A modification is made to the generator matrix for the Golay code to produce a modified generator matrix that is unique for each shortened code. The modified generator matrix is then implemented in the Conway-Sloane algorithm to identify the best codeword for conversion to its corresponding information bits for output.

REFERENCES:
patent: 4933956 (1990-06-01), Forney, Jr.
patent: 5081681 (1992-01-01), Hardwick et al.
patent: 5226084 (1993-07-01), Hardwick et al.
patent: 5247579 (1993-09-01), Hardwick et al.
patent: 5491772 (1996-02-01), Hardwick et al.
patent: 5517511 (1996-05-01), Hardwick et al.
Hassan et al., "On Decoding Concatenated Codes", IEEE Transactions on Information Theory, vol. 36, No. 3, May 1990, pp. 677-683.
Soft Decoding Techniques for Codes and Lattices, Including the Golay Code and the Leech Lattice by J.H. Conway and N.J. A. Sloane; 1986 IEEE, vol. 32, No. 1, Jan. 1986, pp. 25/58-34/58.
PCT Search Report, Apr. 24, 1998, Application No. PCT/US 97/22606.

Affiliated with

Also associated with

Rating

High performance error control decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High performance error control decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High performance error control decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2050336