Encoding method, encoding apparatus, and program

Details Encoding method, encoding apparatus, and program Encoding method, encoding apparatus, and program

2008-04-02

2011-12-13

Le, Dieu-Minh (Department: 2114)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S759000

Reexamination Certificate

active

08078936

ABSTRACT:
An encoding method encodes by using a quasi-cyclic code having a code length of n=m n0and an information word length of k=m k0. The method includes the steps of: creating a systematic code with as many as (n0−k0) parity bits inserted therein in units of an information word k0; making all combinations of (n0−k0) parity bit positions that may occur in units of n0bits; describing many of m×m cyclic matrices by rearranging the sequence of columns in a parity check matrix in the combinations; subjecting the parity check matrix to elementary transformation to create a unit matrix in which (n−k)×(n−k) matrices made up of the columns corresponding to the parity bit positions; regarding the transformed matrix as a first matrix and this matrix minus the unit matrix as a second matrix; and allocating (n−k) bit positions for the parity bits in such a manner that the number of non-zero elements included in the second matrix is minimized.

REFERENCES:
patent: 4453249 (1984-06-01), Roth et al.
patent: 2005/0149845 (2005-07-01), Shin et al.
patent: 2005/0204261 (2005-09-01), Kan et al.
patent: 2008/0250295 (2008-10-01), Yamagishi et al.
patent: 2010/0169736 (2010-07-01), Garani
patent: 2011/0154168 (2011-06-01), Lee et al.
Chen, Liang et al., “Implementation of Multi-Rate Quasi-Cyclic Low-Density Parity-Check Codes,” Proc. of the 9th Intern. Conference on Advanced Communication Technology, pp. 1066-1070, Feb. 1, 2007, XP 031084956, ISBN: 978-89-5519-131-8.
Fujita, Hachiro et al., “Some Classes of Quasi-Cyclic LDPC Codes: Properties and Efficient Encoding Method,” IEICE Trans. Fundamentals, vol. E88-A, pp. 3627-3635, Dec. 12, 2005, XP-001238282.
Li, Zongwang et al., “Efficient Encoding of Quasi-Cyclic Low-Density Parity-Check Codes,” IEEE Transactions on Communications, vol. 54, pp. 71-81, Jan. 1, 2006, XP-002489550.
Tanner, Michael R. et al., “LDPC Block and Convolutional Codes Based on Circulant Matrices,” IEEE Transactions on Information Theory, vol. 50, p. 2966-2984, Dec. 12, 2004, XP-011122837.
Townsend, Richard L. et al., “Self-Orthogonal Quasi-Cyclic Codes,” IEEE Transactions on Information Theory, vol. IT-13, pp. 183-195, Apr. 2007, XP-002489558.
Yoon, Chanho et al., “Arbitrary Bit Generation and Correction Technique for Encoding QC-LDPC Codes with Dual-Diagonal Parity Structure,” Wireless Communications and Networking Conference, 2007 . WCNC 2007, IEEE, pp. 663-667, XP031088612.
Kou et al., “Low-Density Parity-Check Codes Based on Finite Geometries: A Rediscovery and New Results,” IEEE Transactions on Information Theory, vol. 47, pp. 2711-2736, 2001.
Townsend et al., “Self-Orthogonal Quasi-Cyclic Codes,” IEEE Transactions on Information Theory, vol. IT-13, 1967.
Luby et al., “Analysis of Low Density Codes and Improved Designs Using Irregular Graphs,” Proceedings of ACM Symposium on Theory of Computing, pp. 249-258, 1998.
Gallager, R. G., “Low-Density Parity-Check Codes,” IRE Transactions on Information Theory, pp. 21-28. 1962.
MacKay, D. J. C., “Good Error-Correcting Codes Based on Very Sparse Matrices,” IEEE Transactions on Information Theory, vol. 45, pp. 399-431, 1999.

Affiliated with

Also associated with

Rating

Encoding method, encoding apparatus, and program does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Encoding method, encoding apparatus, and program, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding method, encoding apparatus, and program will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4314730