Raptor Codes with LT-LDPC Precoding Performance Analysis and FPGA Optimization
DOI:
https://doi.org/10.54097/3x6yb210Keywords:
Raptor code, LT-LDPC code, Performance analysis, FPGA optimization.Abstract
Raptor codes are designed to effectively handle packet loss and erasures as a type of fountain code, capable of generating an unlimited number of encoded symbols from source informations, which is particularly useful in scenarios where the number of transmissions is unknown or variable. Luby Transform (LT) codes, a kind of fountain code encoding method, exhibit linear complexity, and Low-Density Parity-Check (LDPC) codes can be constructed by the generator matrix and the parity-check matrix. The LT-LDPC pre-coding method combines the advantages of both, enhancing encoding and decoding efficiency. Deploying code on Field-Programmable Gate Arrays (FPGAs) involves several steps: synthesis, place and route, and bitstream generation, followed by loading the bitstream onto the FPGA to configure its internal logic according to the coding methods. This paper introduces a method of encoding and decoding Raptor codes, utilizing the intimal LT codes and the peripheral LDPC codes constructed by PEG. It employs a lop-BP decoding method over noise channels based on the Tanner graph for decoding and deploys the optimized algorithm on FPGA to enhance performance.
Downloads
References
Q. Zhang, W. Xu, D. Shi and Z. Yang, "An Improved Algorithm of 3GPP MBMS Raptor Codes," 2010 International Conference on Measuring Technology and Mechatronics Automation, Changsha, China, 2010, pp. 492-495, doi: 10.1109/ICMTMA.2010.531.
Jin, Zuolin, Huan Li, Jingxuan Huang, Xinyi Wang, Zhiyuan Tan, Pengpeng Dong, and Zesong Fei. 2023. "Raptor-like Coded Broadcasting for Efficient V2X Communications" Electronics 12, no. 18: 3951. https://doi.org/10.3390/electronics12183951.
Chanayai, S., Apavatjrut, A. Fountain Codes and Their Applications: Comparison and Implementation for Wireless Applications. Wireless Pers Commun 121, 1979–1994 (2021).
Hyla, Jakub, and Wojciech Sułek. 2023. "Energy-Efficient Raptor-like LDPC Coding Scheme Design and Implementation for IoT Communication Systems" Energies 16, no. 12: 4697.
Huang, Weizheng. “Investigation on Digital Fountain Codes over Erasure Channels and Additive White Gaussian Noise Channels.” (2012).
Tera, Sivarama Prasad, Rajesh Alantattil, and Roy Paily. 2023. "A Flexible FPGA-Based Stochastic Decoder for 5G LDPC Codes" Electronics 12, no. 24: 4986. https://doi.org/10.3390/electronics12244986.
M. Luby, "LT codes," The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings., Vancouver, BC, Canada, 2002, pp. 271-280, doi: 10.1109/SFCS.2002.1181950.
Cuc, Adriana-Maria, Florin Lucian Morgoș, and Cristian Grava. 2023. "Performance Analysis of Turbo Codes, LDPC Codes, and Polar Codes over an AWGN Channel in the Presence of Inter Symbol Interference" Sensors 23, no. 4: 1942. https://doi.org/10.3390/s23041942.
Zhao, Chunli, Fengfan Yang, Daniel Kariuki Waweru, Chen Chen, and Hongjun Xu. 2023. "Optimized Design of Distributed Quasi-Cyclic LDPC Coded Spatial Modulation" Sensors 23, no. 7: 3626. https://doi.org/10.3390/s23073626.
T. J. Richardson and R. L. Urbanke, "Efficient encoding of low-density parity-check codes," in IEEE Transactions on Information Theory, vol. 47, no. 2, pp. 638-656, Feb 2001, doi: 10.1109/18.910579.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Highlights in Science, Engineering and Technology
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
