Apparatus and method for decoding low-density parity check code

Details Apparatus and method for decoding low-density parity check code Apparatus and method for decoding low-density parity check code

2008-09-19

2011-12-27

Lamarre, Guy (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S786000

Reexamination Certificate

active

08086932

ABSTRACT:
There is provided with a decoding apparatus for decoding a low-density parity check code defined by a parity check matrix, includes: a first operation unit configured to carry out a row operation for each row of the parity check matrix; a calculation unit configured to calculate a reliability coefficient with respect to establishment of a parity check equation defined by said each row, respectively; a second operation unit configured to carry out a column operation for said each row; and a controller configured to iteratively execute one set which includes respective processing by the first operation unit, the calculation unit and the second operation unit and omit the processing by the first operation unit and the calculation unit for a row for which the reliability coefficient has satisfied a threshold.

REFERENCES:
patent: 5469448 (1995-11-01), Denissen et al.
patent: 7027533 (2006-04-01), Abe et al.
patent: 2008/0292025 (2008-11-01), Efimov et al.
Fossorier, et al., “Reduced Complexity Iterative Decoding of Low-Density Parity Check Codes Based on Belief Propagation”, IEEE Transaction on Communications, vol. 47, No. 5, pp. 673-680, (May 1999).
Levin, et al., “Lazy Scheduling for LDPC Decoding”, IEEE Communications Letters, vol. 11, No. 1, pp. 70-72, (Jan. 2007).
Cavus, et al., “A Computationally Efficient Selective Node Updating Scheme for Decoding of LDPC Codes”, Proceedings of Military Communication Conference (MILCOM), pp. 1-5, (2005).

Affiliated with

Also associated with

Rating

Apparatus and method for decoding low-density parity check code does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for decoding low-density parity check code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for decoding low-density parity check code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4315766