Method and apparatus for MAP decoding of binary hamming...

Details Method and apparatus for MAP decoding of binary hamming... Method and apparatus for MAP decoding of binary hamming...

2007-01-23

2007-01-23

Decady, Albert (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S755000, C714S784000

Reexamination Certificate

active

10285365

ABSTRACT:
A method and apparatus are disclosed for MAP decoding of signals encoded using error correction codes to make maximum probability decisions about each transmitted bit. A disclosed MAP decoding algorithm extends the work of Hartman and Rudolph and exploits properties of Hamming error correction codes to provide a decoding algorithm having a complexity that is proportional to n log n for Hamming codes. The invention computes a difference, ρ, of the probabilities the that transmitted symbol was zero and one based on characteristics of the channel and then determines the product of the ρlvalues corresponding to non-zero positions of codewords of the dual code using real vector and2[2]-vector fast Walsh-Hadamard transforms. The invention also processes all positions of all codewords to determine a sum for each position that indicates the reliability that a received bit is a given value for a given position using the real vector fast Walsh-Hadamard transforms.

REFERENCES:
patent: 5870414 (1999-02-01), Chaib et al.
patent: 5926488 (1999-07-01), Khayrallah
patent: 6487258 (2002-11-01), Jedwab et al.
Williams et al., “The Theory of Error-Correcting Codes,” Elsevier Science B.V., Amsterdam, The Netherlands (1977).

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3761313