Science Journal of Circuits, Systems and Signal Processing
Volume 3, Issue 5, October 2014, Pages: 31-34
Received: Nov. 16, 2014;
Accepted: Nov. 21, 2014;
Published: Nov. 28, 2014
Views 3364 Downloads 205
Gabofetswe Malema, Department of Computer Science, University of Botswana, Gaborone, Botswana
Nkwebi Motlogelwa, Department of Computer Science, University of Botswana, Gaborone, Botswana
Type II and III low-density parity-check codes (QC-LDPC) codes have been shown to have better minimum distance compared to Type I QC-LDPC codes. This article presents a highly flexible method for constructing high-girth type II and III QC-LDPC codes. The proposed algorithm establishes constraints to be observed in creating a bipartite graph of a given girth. The algorithm is by far more flexible in constructing a wide range (rates and lengths) of type II and III QC-LDPC codes compared to existing methods. Although the proposed algorithm uses a search approach to construct codes, it generally successfully constructs a code even at low code lengths. Constructed codes show better bit error rate performances compared to type I codes as expected.
Construction of Flexible Type II and III QC-LDPC Codes, Science Journal of Circuits, Systems and Signal Processing.
Vol. 3, No. 5,
2014, pp. 31-34.
H. Fujita and K. Sakaniwa, “Some Classes of Quasi-Cyclic LDPC Code: Properties and Efficient Encoding Method”, IEICE Fundamentals,Vol. E88-A, No.12, pp. 3627 – 3635, 2005.
S. Olcer, “Decoding Architecture for Array-code-based LDPC Codes”, Proc. IEEE GLOBECOM, pp. 2046 – 2050, December 2003.
L. Chen, J. Xu, I. Djurdjevic, and S. Lin, “Near Shannon-Limit Quasi-Cyclic Low-Density parity-Check Codes,” IEEE Transactions on Communications., vol. 52, pp. 1038–1042, July 2004
M. O’ Sullivan,J. Brevik and R. Wolski, “The Performance of LDPC Codes with Large Girth,” Proc.of the 43rd Annual Allerton Conference; Communication, Control and Computing, Septem-ber 2005.
Y. Mao and A. Banihashemi, “A Heuristic Search for Good Low-Density Parity-Check Codes at short Block Lengths,” Proceedings of IEEE International Conference on Communications, Vol. 1, pp,41-44, June 2001.
R. Smarandache and P.O Vontel, “Quasi-Cyclic LDPC Codes: Influence of Proto and Tanner Graph Structure on minimum Hamming Distance upper Bounds”, IEEE Transactions on Information Theory, 2009.
B.K Butter and P.H Siegel, “On Distance Properties of Quasi-Cyclic Protograph-Based LDPC Codes”, ISIT 2010, pp. 809 – 813, Austin, Texas, June 13-18, 2010.
K. Lally, “Explicit Construction of type-II QC LDPC Codes with Girth at least 6”, ISIT2007, pp. 2371 – 2375, Nice, France, June 24-29 2007.
G. Malema, “Flexible Construction of High-Girth QC-LDPC Codes”, International Journal of Computer Science and Application, Vol. 1 Issue 1 August 2012 pp. 19-25
G. Malema, “Construction of Type II and III QC-LDPC codes”, http://www.mathworks.de/matlabcentral/fileexchange/authors/30162