Decoding method and device for decoding linear code

Details Decoding method and device for decoding linear code Decoding method and device for decoding linear code

2004-05-28

2009-10-20

Lamarre, Guy J (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S758000, C714S800000, C714S804000

Reexamination Certificate

active

07607063

ABSTRACT:
The present invention relates to a decoding method and a decoder, a program, a recording-and-reproducing apparatus and a method, and a reproducing apparatus and a method that are suitable for decoding encoded data encoded by using a linear code on ring R. A low-density processing unit performs parity-check-matrix low-density processing, performs linear combination for rows of a parity check matrix included in an obtained reception word, and generates a parity check matrix according to the linear-combination result, thereby reducing the density of the parity check matrix used for decoding, at step S21. Then, at step S22, an LDPC decoding unit performs decoding by using a sum product algorithm (SPA) by using the parity check matrix whose density is reduced through the processing performed at step S21. Where the processing at step S22is finished, the LDPC decoding unit finishes decoding for the reception word. The present invention can be used for an error-correction system.

REFERENCES:
patent: 3818442 (1974-06-01), Solomon
patent: 6789227 (2004-09-01), De Souza et al.
patent: 2003/0074626 (2003-04-01), Coker et al.
patent: 2004/0064776 (2004-04-01), Yedidia et al.
patent: 2004/0185886 (2004-09-01), Matsumoto
patent: 2004/0199859 (2004-10-01), Matsumoto
patent: 2003-115768 (2003-04-01), None
patent: 2004-140828 (2004-05-01), None
Hosoya et al., “Brust Ayamari ni Tekishita Teimitsudo Parity Kensa Fugo no Kosei Hoho”, The Institute of Electronics, Information and Communication Engineers Gijutsu Kenkyu Hokoku, IT2003-20, Jul. 22, 2003, pp. 61 to 66.
Lucas R. et al.: “On Iterative Soft-Decision Decoding of Linear Binary Block Codes and Product Codes” IEEE Journal on Selected Areas in Communications, vol. 16, No. 2, Feb. 1998, pp. 279; 281; 283; 284; and 289-290.
Wiberg N. et al., “Codes and Iterative Decoding on General Graphs”, European Transactions on Telecommunications and Related Technologies, vol. 6, No. 5, Sep. 1995, pp. 513-525.
Frank R. Kschischang et al., “Factor Graphs and the Sum-Product Algorithm”, IEEE Transactions on Information Theory, vol. 47, No. 2, Feb. 2001, pp. 498-519, pp. 508-510.
Lucas et al., “Iterative Decoding of One-Step Majority Logic Decodable Codes Based on Belief Propagation”, IEEE Transactions on Communications, vol. 48, No. 6, Jun. 2000, pp. 931-937.
Gallager, “Low-Density Parity-Check Codes”, IRE Transactions on Information Theory, Jan. 1962, pp. 21-28.
Hagenauer J. et al., “Improving the standard Coding System for Deep Space Missions”, Pro. IEEE International Conference on Communications, vol. 3, May 23 1993-May 26, 1993, pp. 1092-1097.
Ait Sab O, “FEC Contribution in Submarine Transmission Systems”, Proc., The Suboptic. International Convention on Undersea Communications, May 2001, pp. 496-499.
Mackay, “Good Error-Correcting Codes Based on Very Sparse Matrices”, IEEE Transactions on Information Theory, vol. 45, No. 2, pp. 399-431, Mar. 1999.
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.
Wadayama, “Low Density Parity Check Code and Sum-Product Algorithm”, [online], Jun. 22, 2001, Okayama Prefectural University, [searched on May 19, 2003], the Internet URL:http://vega.c.oka-pu.ac.jp/˜wadayama/pdf/LDPC.pdf.

Affiliated with

Also associated with

Rating

Decoding method and device for decoding linear 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 Decoding method and device for decoding linear code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decoding method and device for decoding linear code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4091169