Simplified message-passing decoder for low-density...

Details Simplified message-passing decoder for low-density... Simplified message-passing decoder for low-density...

2007-02-13

2007-02-13

Lamarre, Guy (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S801000, C714S794000, C375S265000, C375S341000

Reexamination Certificate

active

10696897

ABSTRACT:
Disclosed is an implementation method for simplifying a complicated message-passing function in a decoder for decoding block codes encoded with low-density parity-check (LDPC) codes and only using a summator and a shifter to simplify the hardware structure of the decoder, in which method the input interval of the message-passing function for binary representation of a message input is divided and the respective divided intervals are linearized to allow the calculation of the output of the message-passing function without using a memory. Based on the fact that the message-passing function is similar in structure to an exponential function, the linearized intervals are set to make the maximum value expressible in each digit of the binary representation as the boundary of the intervals.

REFERENCES:
patent: 6633856 (2003-10-01), Richardson et al.
patent: 6938196 (2005-08-01), Richardson et al.
patent: 7013116 (2006-03-01), Ashikhmin et al.
patent: 1020020051549 (2002-06-01), None
patent: 1020020072628 (2002-09-01), None
patent: 01/43292 (2001-06-01), None

Affiliated with

Also associated with

Rating

Simplified message-passing decoder for low-density... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Simplified message-passing decoder for low-density..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simplified message-passing decoder for low-density... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3891351