Analysis of Reduced Complexity Nonbinary LDPC Coding Based on Matrix Structure Modifications

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


Nonbinary LDPC coding is a class of excellent error correcting codes in wireless communication systems. The hardware realization of this decoder architecture put forth a challenge at making a better tradeoff between the computation complexities and decoding performance.  This letter proposes modifications in the structure of H-matrix which characterizes the Low Density Parity Check (LDPC) codes. The modification is aimed towards the reduction of computation complexity by retaining the properties of H-matrix. Two masking matrices are proposed with reduced number of non- zero elements, forming the diagonals of the parity check matrix.  Simulation results indicate improved decoding performance and reduced computational complexity with the proposed H-matrix structures.
Copyright © 2013 Praise Worthy Prize - All rights reserved.


Channel Coding; Nonbinary LDPC; Min-Max Algorithm; H-Matrix; Array Dispersion

Full Text:



R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: MIT Press, 1963.

M. Davey and D. MacKay, “Low-density parity-check codes over GF (q),” IEEE Communication Letter, vol. 2, no. 1, January 1998, pp. 165–167.

K. Lally and P. Fitzpatrick, “Algebraic structure of quasi-cyclic codes”, Discrete Applied Mathematics, vol. 111, no. 1-2, 2001, pp. 122-175.

Rolando Antonio Carrasco, Martin Johnston, Non-binary Error Control Coding for Wireless Communication and Data Storage, John Wiley & Sons, 2009.

Malekmohammadi, A., Abdullah, Mohd.K., Mahdiraji, G.A., Abas, A.F., Mokhtar, M., Rasid, Mohd.F.A., Basir, S.M., Decision circuit and bit error rate estimation for absolute polar duty cycle division multiplexing, (2008) International Review of Electrical Engineering (IREE), 3 (4), pp. 592-599.

Dinh, A., Teng, D., Chen, L., Ko, S.-B., Cheng, X., UWB communications acquisition techniques at symbol rate for IEEE standard channel models, (2008) International Review of Electrical Engineering (IREE), 3 (2), pp. 401-409.

Deng Xiaotao, Gao Jun and Dou Gaoqi, “Construction of QC LDPC codes Based on cyclic subgroup over GF (q),” IEEE Transactions on communications, 2009.

Bo Zhou, Li Zhang, Jingyu Kang, Qin Huang, Shu Lin, and Khaled Abdel-Ghaffar, “Array Dispersions of Matrices and Constructions of Quasi-Cyclic LDPC Codes Over Non-Binary Fields,” ISIT 2008, pp. 1158-1162.

Zhang, Z., Wang, W., Duan, X., Performance analysis of Q-ary low-density parity-check coded continuous phase modulations, (2012) International Review on Computers and Software (IRECOS), 7 (7), pp. 3665-3670.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2023 Praise Worthy Prize