Implementation of Luby Transform Error Correcting Codes on FPGA


Authors : K. L. Sudha; Ganesh Gowda; Gagan K.P; Adarsh Reddy P.

Volume/Issue : Volume 8 - 2023, Issue 7 - July


Google Scholar : https://tinyurl.com/5n7shhhd

Scribd : https://tinyurl.com/55vm4tcw

DOI : https://doi.org/10.5281/zenodo.15001456


Abstract : Luby Transform (LT) codes are rate less codes which are a type of fountain codes. They provide good performance over other fountain codes because, more efficient encoding and decoding algorithms can be devised for this code. These codes are rate less codes because they allow for flexible and adaptive rate allocation during the encoding process. With this, any desired code rate can be achieved by controlling the number of parity symbols generated during the encoding process. This paper explains the encoding and decoding aspects of LT codes in detail and generation and decoding is performed using MATLAB. Hardware implementation of LT code is attempted on FPGA by using Verilog code. As it is shown, the codes are very simple to implement and can be used as a more powerful error correcting codes.

Keywords : Forward error correction, Rate less codes, Verilog, FPGA.

References :

  1. M. Luby, “LT codes”, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. proceedings. 
  2. David J. C. MacKay. 2002. “Information Theory, Inference & Learning Algorithms” Cambridge University Press, USA
  3. R. Palanki, Jonathan S. Yedidia, “Rateless codes on noisy channels”  International symposium on Information Theory, 2004. ISIT 2004 Proceedings. DOI: 10.1109/ISIT.2004.1365075
  4. Iqbal Hussain, Ming Xiao, Lars K. Rasmussen Design of LT Codes with Equal and Unequal Erasure Protection over Binary Erasure Channels, 15 Jan 2013-IEEE Communications Letters
  5. Anmol Singh Brar and Amandeep Singh Sandhu “Fountain Coded Wireless Transmission Model” Indian Journal of Science and Technology, Vol 9(14), DOI: 10.17485/ijst/2016/v9i14/86604, April 2016
  6. Xin Song, Tuofeng Lei, Lingfeng Cheng “A Novel LT Encoding Algorithm with Low Error Floor”  2021 6th International Conference on Intelligent Computing and Signal Processing (ICSP) DOI: 10.1109/ICSP51882.2021.9408964
  7. Khaled F. Hayajneh, “Memory-Based LT Codes for Efficient 5G Networks and Beyond” Electronics 2021, 10, 3169. https://doi.org/10.3390/electronics10243169
  8. S. Chanayai and A. Apavatjrut, “Fountain codes and their applications: Comparison and implementation for wireless applications,” Wireless Personal Communications, vol. 5, no. 12, pp. 1–16, 2021.
  9. Guru Prasanth Sarvepalli; Sivaraman Rethinam etal  “Secure Image Communication using Systematic-LT Codes over AWGN Channel”  2022 2nd Asian Conference on Innovation in Technology (ASIANCON) DOI: 10.1109/ASIANCON55314.2022.9909507
  10. Joe Louis Paul Ignatius,  Sasirekha Selvakumar “Enhanced Distributed Storage System Using Lower Triangular Matrix-Luby Transform Codes” Intelligent Automation & Soft Computing 2022, vol.33, no.3 DOI:10.32604/iasc.2022.024173
  11. K.L.Sudha , Om Prakash Singh , Pavan Mahalingappa Gunaki , Harshitha K , Sanju reddy “Packet Drop Rectification Using Luby Transform Code In A Wireless Communication Network- Implementation With Arduino” IOSR Journal of Engineering (IOSRJEN) www.iosrjen.org ISSN (e): 2250-3021, ISSN (p): 2278-8719 Vol. 09, Issue 7 (July. 2019), ||S (II) || PP 16-21

Luby Transform (LT) codes are rate less codes which are a type of fountain codes. They provide good performance over other fountain codes because, more efficient encoding and decoding algorithms can be devised for this code. These codes are rate less codes because they allow for flexible and adaptive rate allocation during the encoding process. With this, any desired code rate can be achieved by controlling the number of parity symbols generated during the encoding process. This paper explains the encoding and decoding aspects of LT codes in detail and generation and decoding is performed using MATLAB. Hardware implementation of LT code is attempted on FPGA by using Verilog code. As it is shown, the codes are very simple to implement and can be used as a more powerful error correcting codes.

Keywords : Forward error correction, Rate less codes, Verilog, FPGA.

Never miss an update from Papermashup

Get notified about the latest tutorials and downloads.

Subscribe by Email

Get alerts directly into your inbox after each post and stay updated.
Subscribe
OR

Subscribe by RSS

Add our RSS to your feedreader to get regular updates from us.
Subscribe