CFP last date
20 May 2024
Reseach Article

Development and Verification of Iterative Decoder for LDPC-RS Product Codes

by Maruthi L N, K S Gurumurthy
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 121 - Number 10
Year of Publication: 2015
Authors: Maruthi L N, K S Gurumurthy
10.5120/21573-4617

Maruthi L N, K S Gurumurthy . Development and Verification of Iterative Decoder for LDPC-RS Product Codes. International Journal of Computer Applications. 121, 10 ( July 2015), 1-4. DOI=10.5120/21573-4617

@article{ 10.5120/21573-4617,
author = { Maruthi L N, K S Gurumurthy },
title = { Development and Verification of Iterative Decoder for LDPC-RS Product Codes },
journal = { International Journal of Computer Applications },
issue_date = { July 2015 },
volume = { 121 },
number = { 10 },
month = { July },
year = { 2015 },
issn = { 0975-8887 },
pages = { 1-4 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume121/number10/21573-4617/ },
doi = { 10.5120/21573-4617 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:08:03.767700+05:30
%A Maruthi L N
%A K S Gurumurthy
%T Development and Verification of Iterative Decoder for LDPC-RS Product Codes
%J International Journal of Computer Applications
%@ 0975-8887
%V 121
%N 10
%P 1-4
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

LDPC codes provide good random error performance nearer to Shannon limit. The LDPC codes have some residue errors which cannot be corrected even after large number of iterations such errors can be corrected by concatenating LDPC codes with RS codes. This paper describes the development of an iterative decoder scheme for LDPC-RS product codes which made LDPC codes and Turbo codes popular. The iterative structure consists of a soft decision decoding of LDPC codes and hard decision decoding of RS codes. The concatenated scheme provides higher performance than the iterative decoder for LDPC codes. The iterative scheme is developed in MATLAB and FPGA kit is used for practical verification.

References
  1. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J. , vol. 27, pp. 379–423, 623–656, 1948.
  2. R. G. Gallager, "Low density parity check codes," IRE Trans. Inform. Theory, vol. IT-8, pp. 21–28, Jan. 1962.
  3. D. J. C. MacKay and R. M. Neal, "Near Shannon limit performance of low density parity check codes," Electron. Lett. , vol. 32, no. 18, pp. 1645–1646, Aug. 1996. Reprinted Electron. Lett. , vol. 33, no. 6, pp. 457–458, Mar. 1997.
  4. David J. C. MacKay, "Good Error-Correcting Codes Based on Very Sparse Matrices," IEEE Trans. Inform. Theory, vol. 45, no. 2, Mar. 1999.
  5. R. M. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Inform. Theory, vol. IT-27, pp. 533–547, Sept. 1981.
  6. L. Arnone, C. Gayoso, C. Gonzlez and J. Castieira, "Sum-Subtract Fixed Point LDPC Decoder," Latin American Applied Research, vol 37, pp 17-20, 2007.
  7. J. Castineira Moreira, M. Rabini, C. Gonzalez, C. Gayaso, L. Arnone, "FPGA implementation of two very low complexity LDPC decoders," Programmable Logic (SPL), IEEE Int. Symp, pp. 7-12, April 2011.
  8. P. G. Farrell, L. J. Arnone and J. Castineira Moreira, "Euclidean distance soft-input soft-output decoding algorithm for low-density parity-check codes," IET Commun. , vol. 5, Iss. 16, pp. 2364–2370, 2011.
  9. Tam Van Vo and Seiichi Mita, " A Novel Error-Correcting System Based on Product Codes for Future Magnetic Recording Channels", IEEE Trans. Magnetics, vol 47, no. 10, Oct. 2011.
  10. Y. Li, B. Liu, B. Rong, Y. Wu, G. Gagnon, L. Gui, et al. , "On the performance of LDPC-RS product codes for mobile DTV," IEEE Int. Symp. BMSB, pp. 1–5, 2012.
  11. S. Lin and D. J. Costello, Jr. , "Error Control Coding: Fundamentals and Applications," 2nd edn. , Upper Saddle River, NJ, Prentice-Hall,2004.
  12. Moon T. K. : "Error correction coding- mathematical methods and algorithms", Wiley (2005).
  13. W. E. Ryan and S. Lin, Channel Codes: Classical and Modern. Cambridge, U. K. : Cambridge Univ. Press, 2009.
Index Terms

Computer Science
Information Sciences

Keywords

LDPC-RS SVM EE Log-SP SSD BMA Product codes Iterative decoder