Error detection/correction and fault detection/recovery – Pulse or data error handling – Error/fault detection technique
Reexamination Certificate
2006-09-21
2010-06-22
Chase, Shelly A (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Error/fault detection technique
Reexamination Certificate
active
07743315
ABSTRACT:
Disclosed is a density evolution algorithm based on a refined definition of node and edge densities for different parts of the code. In particular, density functions ƒV(1)(i) and ƒV(2)(i) of the output edges of the variable nodes with degree i within different codeword regions w1and we, respectively, are defined and then calculated. Further, density functions ƒC(1)(j) and ƒC(2)(j) of the output edges for check nodes with degree j within codeword regions w1and we, respectively, are defined and then calculated. Mixture density functions of output check edges connecting variable nodes in the first codeword region and the second codeword region are then calculated to determine an LDPC code design.
REFERENCES:
patent: 2005/0078765 (2005-04-01), Jeong et al.
Chen et al., Density evolution for two improved BP-based decoding algorithm of LDPC codes, May 2002, IEEE Comm. Letters vol. 6, No. 5, p. 208 to 210.
Tan et al., Performance evaluation of Low density parity check codes on partial response channels using density evolution, Aug. 2004, IEEE Trans. On COmm., vol. 52, No. 8, p. 1253 to 1256.
Ashikhmin, A. et al., “Extrinsic Information Transfer Functions; Model and Erasure Channel Properties”, IEEE Transactions on Information Theory, vol. 50, No. 11, Nov. 2004.
Lou, H. et al., “Rate-Compatible Low-Density Generator Matrix Codes”, 2005 Conference on Information Sciences and Systems, The Johns Hopkins University, Mar. 16-18, 2005.
Shokrollahi, A., “LDPC Codes: An Introduction”, Digital Fountain, Inc., Apr. 2, 2003. Downloaded From www.ipm.ac.ir/IPM/homepage/Amin2.pdf on Sep. 20, 2006.
Chakrabarti, A. et al., “Low Density Parity Codes for the Relay Channel”, Downloaded from www.ece.rice.edu/˜ashu/publications/jsac06—arnab.pdf on Sep. 20, 2006.
Razaghi, P. et al., “Bilayer LDPC Codes for the Relay Channel”, Downloaded from www.comm.utoronto.ca/˜weiyu/BiLDPC—final4.pdf on Sep. 20, 2006.
Khojastepour Mohammad A.
Li Chuxiang
Madihian Mohammad
Wang Xiaodong
Yue Guosen
Chase Shelly A
Kolodka Joseph J.
NEC Laboratories America, Inc.
LandOfFree
System and method for low-density parity check (LDPC) 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 System and method for low-density parity check (LDPC) code..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for low-density parity check (LDPC) code... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4154648