Cyclic comparison method for low-density parity-check decoder

Details Cyclic comparison method for low-density parity-check decoder Cyclic comparison method for low-density parity-check decoder

2011-06-21

2011-06-21

Abraham, Esaw T (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S801000

Reexamination Certificate

active

07966543

ABSTRACT:
A cyclic comparison method for an LDPC decoder. The nth element of the input k elements, wherein n=1, . . . , k, is sequentially removed by the corresponding comparator to obtain k first level sequences. Next, pairs of two elements selected from the k elements are used to form k second level sequences. The preceding step is repeated k×┌log2(k−1)┐ times to obtain k output results. Either of one first level sequences and one output results contains (k−1) elements. The first level sequences are compared with the output results to determine whether they are identical. If they are identical, the process stops. If they are not identical, the abovementioned step is repeated to obtain new output results. The cyclic comparison method of the present invention needs only k×┌log2(k−1)┐ comparisons to obtain output results. Thus, the present invention can reduce the number of basic operations and can apply to any input number.

REFERENCES:
patent: 7017106 (2006-03-01), Shen et al.
patent: 7137060 (2006-11-01), Yu et al.
patent: 7246304 (2007-07-01), Kim
patent: 7376885 (2008-05-01), Richardson et al.
patent: 7644339 (2010-01-01), Tran et al.
patent: 7730377 (2010-06-01), Hocevar
M. Karkooti, et al, Semi-parallel Reconfigurable Architectures For Real-Time LDPC Decoding. ITCC '04.

Affiliated with

Also associated with

Rating

Cyclic comparison method for low-density parity-check 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 Cyclic comparison method for low-density parity-check decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cyclic comparison method for low-density parity-check decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2744645