Title :
Construction of irregular low-density parity-check codes based on V-matrix
Author :
Xie, Dan ; Wang, Jun ; Wen, Yu ; Li, Shaoqian
Author_Institution :
Nat. Key Lab. of Commun., Univ. of Electron. Sci. & Technol. of China, Chengdu
Abstract :
Traditional irregular low-density parity-check (IR-LDPC) codes are constructed based on the irregular bipartite graphs with carefully chosen degree patterns on both sides and computer searching is usually applied, which leads complexity to be relatively high. In this paper, we introduce the concept of V-matrix which is a matrix composed of vectors and propose a new approach to construct the IR-LDPC codes. By introducing some special operations, we can obtain the desired sparse parity-check matrix for IR-LDPC codes design. Because computer searching is avoided, the complexity is efficiently reduced. Computer simulation results show that our approach can achieve good tradeoff between complexity and performance
Keywords :
computational complexity; graph theory; parity check codes; sparse matrices; IR-LDPC; V-matrix; bipartite graph; computer searching; irregular low-density parity-check code; sparse parity-check matrix; Bipartite graph; Bit error rate; Computer simulation; Geometry; Iterative decoding; Laboratories; Null space; Parity check codes; Region 4; Sparse matrices;
Conference_Titel :
Personal, Indoor and Mobile Radio Communications, 2005. PIMRC 2005. IEEE 16th International Symposium on
Conference_Location :
Berlin
Print_ISBN :
9.7838007291e+012
DOI :
10.1109/PIMRC.2005.1651908