Low-density parity-check codes for multiple code rates

Details Low-density parity-check codes for multiple code rates Low-density parity-check codes for multiple code rates

2007-05-22

2007-05-22

Baker, Stephen M. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

10608943

ABSTRACT:
Puncture sequences S1, S2, etc. for code rates R1, R2, etc. less than a maximum code rate Rmaxare defined subsets of a maximum rate puncture sequence Smaxthat corresponds to the maximum code rate Rmax. Each puncture sequence Sifor a code rate Riis related to the puncture sequence Si−1, of the previous code rate Ri−1, and preferably S1⊂S2⊂. . .⊂Smax−1⊂Smax. The puncture sequences are groups of one or more memory elements, each of which is a variable degree, a variable node location, a check degree, or a check node location. A method for deriving such a puncture sequence for variable code rates is also disclosed.

REFERENCES:
patent: 6633856 (2003-10-01), Richardson et al.
patent: 2002/0101915 (2002-08-01), Zhang et al.
patent: 2003/0126551 (2003-07-01), Mantha et al.
patent: 2004/0098659 (2004-05-01), Bjerke et al.
Cox et al., “Subband Speech Coding and Matched Convolutional Coding for Mobile Radio Channels”, IEEE Transactions on Signal Processing, vol. 39, No. 8, Aug. 1991, pp. 1717-1731.
Kim et al., “Rate Compatible Punctured SCCC”, IEEE 54thVehicular Technology Conference, Oct. 2001, pp. 2399-2403.
“Low-Density Parity-Check Codes”, Gallager, Robert G., Cambridge, Mass., Jul. 1963, pp. 1-90.
“Optimal Puncturing Distributions for Rate-Compatible Low-Density Parity-Check Codes”, Ha, Jeongseok et al., IEEE Transactions on Information Theory, vol. XX, No. Y, Aug. 2002, pp. 1-23.
“Optimal Puncturing of Irregular Low-Density Parity-Check Codes”, Ha, Jeongseok et al., International Conference on Communications, Mar. 2003, pp. 1-5.
“the Capacity of Low-Density Parity-Check Codes Under Message-Passing Decoding”, Richardson, Thomas J. et al., IEEE Transactions on Information theory, vol. 47, No. 2, Feb. 2001, pp. 599-618.
“Efficient Erasure Correcting Codes”, Luby, Michael G. et al., IEEE Transactions on Information Theory, vol. 47, No. 2, Feb. 2001, pp. 569-584.
“On the Construction of Some Capacity-Approaching Coding Schemes”, Chung, Sae-Young et al., Massachusetts Institute of Technology, Sep. 2000, pp. 1-241.

Affiliated with

Also associated with

Rating

Low-density parity-check codes for multiple code rates does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3735147