Abstract | ||
---|---|---|
One approach for designing the one-coincidence sequence (OCS) low-density parity-check (LDPC) codes of large girth is investigated. These OCS-LDPC codes are quasi-cyclic, and their parity-check matrices are composed of circulant permutation matrices. Generally, the cycle structures in these codes are determined by the shift values of circulant permutation matrices, and the existence of cycles in the corresponding Tanner graph is governed by certain cycle-governing equations (CGEs). Therefore, finding the proper shift values is the key point to increase the girth of these codes. In this paper, we provide an effective method to systematically find out the CGEs for these codes of girth 6, 8, and 10, respectively. Then, one less computation-intensive algorithm is used to generate the proper shift values for constructing the OCS-LDPC codes of large girth. Simulation results show that significant gains in signal-to-noise ratio over an additive white-Gaussian noise channel can be achieved by increasing the girth of the OCS-LDPC codes. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/TIT.2011.2173246 | IEEE Transactions on Information Theory |
Keywords | Field | DocType |
parity-check matrix,low-density parity-check,one-coincidence sequence quasi-cyclic ldpc,ocs-ldpc code,certain cycle-governing equation,additive white-gaussian noise channel,large girth,shift value,circulant permutation matrix,computation-intensive algorithm,proper shift value,additive white gaussian noise,tanner graph,graph theory,signal to noise ratio,simulation,indexation,mathematical model,parity check matrices,low density parity check,indexes,ldpc code,channel coding | Graph theory,Discrete mathematics,Combinatorics,Low-density parity-check code,Matrix (mathematics),Block code,Permutation matrix,Circulant matrix,Coincidence,Tanner graph,Mathematics | Journal |
Volume | Issue | ISSN |
58 | 3 | 0018-9448 |
Citations | PageRank | References |
3 | 0.41 | 17 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jianyi Huang | 1 | 457 | 38.99 |
C. -M. Huang | 2 | 3 | 0.41 |
C. Yang | 3 | 296 | 43.66 |