Method of generating parity data based on low-density parity...

Details Method of generating parity data based on low-density parity... Method of generating parity data based on low-density parity...

2007-10-02

2007-10-02

Lamarre, Guy (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S758000, C714S704000, C714S759000

Reexamination Certificate

active

10765278

ABSTRACT:
A method of generating parity data based on a low-density panty check matrix and an apparatus therefor, the method including: reordering columns of the parity check matrix based on elements in each column having values of one to generate a reordered parity check matrix; determining a cross-point between a diagonal line of a parity matrix part in the parity check matrix and a reordered diagonal line defined by a first entry of an element having a value of one in each column of the reordered parity check matrix; and performing column permutations on the reordered parity check matrix on the basis of positions of elements having a value of one in rows above a horizontal line that passes through the cross-point to generate a triangular matrix, thus reducing the computations required to generate parity data, thereby efficiently obtaining the parity data.

REFERENCES:
patent: 3728678 (1973-04-01), Tong
patent: 6405343 (2002-06-01), Chiang
patent: 6928602 (2005-08-01), Yamagishi et al.
patent: 7000177 (2006-02-01), Wu et al.
patent: 7020826 (2006-03-01), Litwin et al.
patent: 7143333 (2006-11-01), Blankenship et al.
patent: 2003/0104788 (2003-06-01), Kim
Sridhar, N., et al., “Algorithms for the structural diagnosis and decomposition of sparse, underconstrained design systems”, Computer-Aided Design, vol. 28, No. 4, Apr. 1996, pp. 237-249.
Cheung, L. K., et al., “The Bordered Triangular Matrix and Minimum Essential Sets of a Digraph”, IEEE Transactions on Circuits and Systems, vol. CAS-21, No. 5, Sep. 1974, pp. 633-639.
Zhang, T., et al., “A Class of Efficient-Encoding Generalized Low-Density Parity-Check Codes”, Proc., IEEE Inter. Conference on Acoustics, Speech, and Signal Processing, ICASSP '01, vol. 4, May 2001, pp. 2477-2480.
Richardson, T. J., et al., “Efficient Encoding of Low-Density Parity-Check Codes”, IEEE Transactions of Information Theory, IEEE Inc., vol. 47, No. 2, Feb. 2001, pp. 638-656.

Affiliated with

Also associated with

Rating

Method of generating parity data based on low-density parity... 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 of generating parity data based on low-density parity..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of generating parity data based on low-density parity... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3868699