Research ArticleOpen AccessGoogle Scholar indexed
Simulation Analysis of Multiple BP Decoding Algorithm and FFT-BP Decoding Algorithm
College of Information and Communication Engineering, Harbin Engineering University, Harbin, China
College of Information and Communication Engineering, Harbin Engineering University, Harbin, China
College of Information and Communication Engineering, Harbin Engineering University, Harbin, China
- 1 College of Information and Communication Engineering, Harbin Engineering University, Harbin, China
- 2 College of Information and Communication Engineering, Harbin Engineering University, Harbin, China
- 3 College of Information and Communication Engineering, Harbin Engineering University, Harbin, China
International Journal of Communications, Network and System Sciences·Volume 10 (2017)·Pages 255–262·Published 14 August 2017·DOI10.4236/ijcns.2017.108B027
Copy link · social · email
Abstract
In order to solve the problem that the original decoding algorithm of multi-band LDPC codes is high and is not conducive to hardware implementation, two simplified decoding algorithms for multi-band LDPC codes are studied: the reliability propagation based on fast Fourier transform Code algorithm (FFT-BP) and log-BP decoding algorithm based on logarithmic operations. The simulation results show that the FFT-BP decoding algorithm is more convenient and efficient.
KeywordsLDPCFFT-BPBP
- Rui, X., Qiang, W. and Xi, C.X. (2015) Dynamic Iterative Stop Algorithm in Mul-tivariate LDPC-CPM System. Applied Science and Technology, No. 1, 169-174.
- Guang, H.H. and Bao, M.B. (2011) Implementation of Multivari-ate LDPC Decoder Using EMS Algorithm. Journal of Xidian University, No. 5, 27-33.
- Yu, Y., Hui, C.L., Xue, S.L. and Xing, C.L. (2012) Design and FPGA Implementation of Multipath LDPC Code Decoder Based on FFT-BP Algorithm. Journal of Circuits and Systems, 4, 7-12.
- Ten, S. (2013) Convergence of Iterative Decoding. Electron. Lett, 37, 806-808.
- Ping, N. (2014) Imple-mentation and Simulation of LDPC Coding in IEEE 802.16e Standard. Applica-tion of Electronic Technology, 15, 101-104.
- Ming, Z.W. (2016) Design and FPGA Implementation of High Speed LDPC Codec. University of Electronic Sci-ence and Technology.
- Rui, L. (2014) Research and Implementation of QC-LDPC Coding Algorithm in WIFI System. University of Electronic Science and Technology.
- Liu, B., Gao, J., et al. (2011) Weighted Symbol-Flipping De-coding Algorithm for Non-Binary LDPC Codes with Flipping Patterns. Journal of Systems Engineering and Electronics, 22, 848-855. https://doi.org/10.3969/j.issn.1004-4132.2011.05.018
- Cong, Y.H. (2016) Research on Encoding Implementation of LDPC Codes. Harbin Institute of Technology.
- Richardson, T.J., Shokrollahi, M.A. and Urbanke, R.L. (2015) Design of Capacity-Approaching Irregular Low-Density Parity-Check Codes. IEEE Transactions on Information Theory, 47, 619-637. https://doi.org/10.1109/18.910578