Name
Title | ||
|---|---|---|
Addendum to “An Efficient Algorithm to Find All Small-Size Stopping Sets of Low-Density Parity-Check Matrices” |
Abstract | ||
|---|---|---|
In an earlier transactions paper, Rosnes and Ytrehus presented an efficient algorithm for determining all stopping sets of low-density parity-check (LDPC) codes, up to a specified weight, and also gave results for a number of well-known codes including the family of IEEE 802.16e LDPC codes, commonly referred to as the WiMax codes. It is the purpose of this short paper to review the algorithm for determining the initial part of the stopping set weight spectrum (which includes the codeword weight spectrum), and to provide some improvements to the algorithm. As a consequence, complete stopping set weight spectra up to weight 32 (for selected IEEE 802.16e LDPC codes) can be provided, while in previous work only stopping set weights up to 28 are reported. In the published standard for the IEEE 802.16e codes there are two methods of construction presented, depending upon the code rate and the code length. We compare the stopping sets of the resulting codes and provide complete stopping set weight spectra (up to five terms) for all IEEE 802.16e LDPC codes using both construction methods. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/TIT.2011.2171531 | IEEE Transactions on Information Theory |
Keywords | Field | DocType |
efficient algorithm,codeword weight spectrum,code length,weight spectrum,low-density parity-check matrices,construction method,wimax code,ldpc code,selected ieee,specified weight,small-size stopping sets,code rate,binary erasure channel,vectors,indexes,set theory,hamming weight,wimax,branch and bound | Discrete mathematics,Combinatorics,Concatenated error correction code,Code rate,Low-density parity-check code,Computer science,Block code,Turbo code,Algorithm,Code word,Linear code,Hamming weight | Journal |
Volume | Issue | ISSN |
58 | 1 | 0018-9448 |
Citations | PageRank | References |
15 | 0.86 | 8 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Eirik Rosnes | 1 | 217 | 36.57 |
| Øyvind Ytrehus | 2 | 209 | 29.39 |
| A. Ambroze | 3 | 70 | 13.00 |
| Martin Tomlinson | 4 | 106 | 19.89 |