Title :
Construction Methods of S-QC-LDPC Based on 0-1 Programming Algorithm
Author :
Jun Shi ; Xia Wang ; Yuanshuang Wang
Author_Institution :
Sch. of Electron. & Inf. Eng., Xi´an Jiaotong Univ., Xi´an, China
Abstract :
This paper analyzes the design of Quasi-Cyclic LDPC (QC-LDPC) without length-4 circle firstly. Because of some limits in structures of QC-LDPC such as other rows or columns will be determined with a given row or column and short circles will appear with a given short circle in the parity check matrix where is the order of sub matrix, we deal with the problems with the proposed similar S-QC-LDPC (S-QC-LDPC) based on 0-1 programming. The main idea is looking for constraint conditions without length-4 circles. Moreover, in designing the S-QC-LDPC, we find its particular matrix reflecting the check matrix similar to circulant permutation matrix of QC-LDPC. The simulation results show the proposed S-QC-LDPC can significantly improve the BER performance compared with QC-LDPC.
Keywords :
cyclic codes; error statistics; matrix algebra; parity check codes; 0-1 programming algorithm; BER performance; S-QC-LDPC; circulant permutation matrix; parity check matrix; quasicyclic LDPC; Algorithm design and analysis; Bit error rate; Decoding; Educational institutions; Encoding; Parity check codes; Programming; 0-1 Programming; QC-LDPC; S-QC-LDPC; length-4 circle;
Conference_Titel :
Computer and Information Technology (CIT), 2014 IEEE International Conference on
Conference_Location :
Xi´an
DOI :
10.1109/CIT.2014.71