AUTHORS: Bashar M. Mansoor, Tariq Z. Ismaeel
Download as PDF
ABSTRACT: Due to their low delay and complexity, short length codes are attractive for use in wireless communication systems. Also, achieving low complexity, high performance and low decoding latencies, is the key requirements of low-density parity-check (LDPC) code because these provide more reliable code for many applications. In this paper, a novel method was proposed to construct a short length code based on the convolutional encoder and LDPC decoder. In this code, delay and computational complexity of encoding and decoding were significantly reduced compared to other LDPC codes when they were simulated at the same length and code rate. The main contribution of this work was to design a code with low time delay and low computation complexity while having an improved bit error rate (BER) performance. Complexity and latency were reduced by using a convolutional technique for the encoding and by providing an improved parity-check matrix for the decoding. The codes were simulated over additive white Gaussian noise (AWGN) channel using different modulation schemes. Theoretical analysis denoted that the encoder and decoder may offer advantages in terms of latency and complexity, while simulation results have showed that the proposed code achieved an improvement over other LDPC codes that have the same length and code rates.
KEYWORDS: LDPC codes, Low-density parity-check matrix (H), Convolutional encoder, Decoding complexity, Latency, BER performance.
REFERENCES:
[1] R. G. Gallager, ''Low-Density Parity-Check Codes,'' Cambridge, Massachusetts: M.I.T. Press, 1963.
[2] J. Cui, Y. Wang, and H. Yu, ' Systematic Construction and Verification Methodology for LDPC Codes,' Department of Electrical Engineering, Tong University, Shanghai Jiao, China.
[3] K. Fagervik and A. S. Larssen, 'Performance and Complexity Comparison of Low-density Parity Check Codes and Turbo Codes,' Stavanger University College, Stavanger University College.
[4] N. Hassan, M. Lentmaier, and G. P. Fettweis, 'Comparison of LDPC Block and LDPC Convolutional Codes Based on their Decoding Latency,'' 7th International Symposium on Turbo Codes & related Topics (ISTC 2012), Gotheburg, Schweden, August, 2012, pp. 27-31.
[5] M. D., A. A. Elazm and M. Shokair, ' Evaluation of Complexity Versus Performance for Turbo Code and LDPC Under Different Code Rates,' The Fourth International Conference on Advances in Satellite and Space Communications, SPACOMM, 2012.
[6] K. Narwal, Y. Sharma, ' Performance Comparison of Turbo Codes with other Forward Error Correcting Codes,', International Journal of Electronics and Computer Science Engineering, IJECSE, vol. 1, no. 2.
[7] Z. Si, S. Wang, and J. Ma, ' An Efficient Method to Construct Parity-Check Matrices for Recursively Encoding Spatially Coupled LDPC Codes,' Extension of the paper published in the 2015 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Hong Kong, China, 30 August–2 September 2015., August 2016.
[8] C. D. García, ' Search for Improvements in Low-density Parity Check Codes for WiMAX (802.16e) Applications,' Politecnico Di Torino, Ms. Thesis, 2014.
[9] J. Maier, 'Studies on Various Algorithmic improvement in non-Binary LDPC Decoder Design,'' Anna University, Ph.D. Thesis, October 2015.
[10] Xiao–Yu Hu, E. Eleftheriou, and D. M. Arnold, 'Regular and Irregular Progressive Edge-Growth,'' IBM Research.
[11] S. J. Johnson, 'Introducing LowDensity Parity-Check Codes,' Institute for Information Transmission (LIT), School of Electrical Engineering and Computer Science, The University of Newcastle, Australia.
[12] K. Deergha Rao, ' Channel Coding Techniques for Wireless Communications,' Springer India, 2015.
[13] K. Fagervik, A. S. Larssen, P. Pattisapu, and P. K. Bora, 'Reduced Complexity LDPC Decoding using Forced Convergence,' Dresden University of Technology, Vodafone Chair Mobile Communications Systems D-01062 Dresden, Germany.
[14] T. Mohsenin, D. N. Truong, and B. M. Baas, 'A Low-Complexity MessagePassing Algorithm for Reduced Routing Congestion in LDPC Decoders,' IEEE Transaction on Circuits and Systems, vol. 57, no.5, May. 2010, pp. 1048-1060.
[15] Darabiha, 'Block-Interlaced LDPC Decoders with Reduced Interconnect Complexity,' IEEE Transaction on Circuits and Systems, vol. 55, no.1, January. 2008, 74-78.
[16] J. Chen, 'Reduced-Complexity Decoding of LDPC Codes,' IEEE Transaction on Communication, vol. 53, No. 8, August. 2005, pp. 1288-1298
[17] K. Fagervik, A. S. Larssen, P. Pattisapu and P. K. Bora, 'Reduced Complexity LDPC Decoding using Forced Convergence,' Dresden University of Technology, Vodafone Chair Mobile Communications Systems D-01062 Dresden, Germany.
[18] T. Brack, M. Alles, F. Kienle and N. When, ' A SYNTHESIZABLE IP CORE FOR WIMAX 802.16E LDPC CODE DECODING,' The 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’06). October 2006.