Name
Title | ||
|---|---|---|
Approximately Lower Triangular Ensembles of LDPC Codes With Linear Encoding Complexity |
Abstract | ||
|---|---|---|
The complexity of brute-force encoding of low-density parity-check (LDPC) codes is proportional to the square value of the block length. Richardson and Urbanke have proposed efficient encoding algorithms for LDPC codes. These algorithms permute the parity-check matrix of the code iteratively, such that it becomes approximately lower triangular. We propose a new approach for efficient encoding of LDPC codes in which we modify the code ensemble to force an approximate lower triangular structure, thus eliminating the need to apply the algorithms of Richardson and Urbanke in this ensemble. We prove that the new ensemble has the same asymptotic threshold as the corresponding standard ensemble. The new ensemble can be used for linear time encoding of an arbitrary code profile. Computer simulations confirm that the performances of the standard and new ensembles are also very similar when using finite length codes |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/TIT.2007.892771 | IEEE Transactions on Information Theory |
Keywords | Field | DocType |
asymptotic threshold,ldpc codes,lpdc codes,linear codes,code ensembles,matrix algebra,lower triangular ensembles,low-density parity-check (ldpc) codes,low-density parity-check code,computational complexity,brute-force encoding,linear time encoding,parity check matrix,encoding algorithms,iterative decoding,parity check codes,brute force encoding,linear encoding complexity,finite length codes,ldpc code,turbo codes,encoding,low density parity check,channel capacity,geometry,linear time,computer simulation | Parity bit,Discrete mathematics,Computer science,Low-density parity-check code,Matrix (mathematics),Algorithm,Error detection and correction,Linear code,Time complexity,Triangular matrix,Encoding (memory) | Journal |
Volume | Issue | ISSN |
53 | 4 | 0018-9448 |
ISBN | Citations | PageRank |
1-4244-0504-1 | 11 | 0.86 |
References | Authors | |
14 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Freundlich, S. | 1 | 11 | 0.86 |
| D. Burshtein | 2 | 536 | 37.14 |
| S. Litsyn | 3 | 602 | 50.31 |