Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2007-07-10
2007-07-10
Baker, Stephen M. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
10738203
ABSTRACT:
A method of generating error correction parity information using a parity check matrix having m rows and n columns, wherein m is a number of parity bits and n is a number of codeword bits, wherein a same fixed number of elements in each of the rows has a value of 1 and all remaining elements in each of the rows has a value of 0, and wherein a same fixed number of elements in each of the columns has a value of 1 and all remaining elements in each of the columns has a value of 0, the error correction method including generating a lower triangular matrix in 1st through k-th rows and (n−m+1)-th through (n−m+k)-th columns of the parity check matrix by performing row and column permutations on the parity check matrix, wherein k<m; and obtaining m parity bits using the parity check matrix including the lower triangular matrix and (n−m) message bits.
REFERENCES:
patent: 6785863 (2004-08-01), Blankenship et al.
patent: 6895547 (2005-05-01), Eleftheriou et al.
patent: 2002/0101915 (2002-08-01), Zhang et al.
patent: 2004/0054960 (2004-03-01), Eroz et al.
patent: 2004/0057575 (2004-03-01), Zhang et al.
patent: 2004/0255222 (2004-12-01), Kim et al.
David J.C. MacKay; Good Error-Correcting Codes Based on Very Sparse Matrices; IEEE Transactions on Information Theory; vol. 45; No. 2; Mar. 1999; pp. 399-419.
Thomas J. Richardson & Rüdiger L. Urbanke; Efficient Encoding of Low-Density Parity-Check Codes; IEEE Transactions on Information Theory; Vo. 47; No. 2; Feb. 2001; pp. 638-656.
Han Sung-hyu
Kim Ki-hyun
Lee Yoon-woo
Park In-sik
Shim Jae-seong
Baker Stephen M.
Samsung Electronics Co,. Ltd.
Stein, McEwen & Bui LLP
LandOfFree
Method and apparatus for generating parity information for... 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 generating parity information for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating parity information for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3773095