Maximum-girth slope-based quasi-cyclic (2, k ≥5) low-density parity-check codes
Authors:
- 30 November 2008
- journal article
- Published by Institution of Engineering and Technology (IET) in IET Communications
- Vol. 2 (10) , 1251-1262
Abstract
A class of maximum-girth geometrically structured regular (n, 2, k≥5) (column-weight 2 and row-weight k) quasi-cyclic low-density parity-check (LDPC) codes is presented. The method is based on cylinder graphs and the slope concept. It is shown that the maximum girth achieved by these codes is 12. A low-complexity algorithm producing all such maximum-girth LDPC codes is given. The shortest constructed code has a length of 105. The minimum length n of a regular (2, k) LDPC code with girth g=12 determined by the Gallager bound has been achieved by the constructed codes. From the perspective of performance these codes outperform the column-weight 2 LDPC codes constructed by the previously reported methods. These codes can be encoded using an erasure decoding process.Keywords
This publication has 23 references indexed in Scilit:
- Low Density Parity Check Codes over Wireless Relay ChannelsIEEE Transactions on Wireless Communications, 2007
- Algebraic construction of sparse matrices with large girthIEEE Transactions on Information Theory, 2006
- Quasi-Cyclic Low-Density Parity-Check Codes From Circulant Permutation MatricesIEEE Transactions on Information Theory, 2004
- On Algebraic Construction of Gallager and Circulant Low-Density Parity-Check CodesIEEE Transactions on Information Theory, 2004
- Low-density parity-check codes based on finite geometries: a rediscovery and new resultsIEEE Transactions on Information Theory, 2001
- Design of capacity-approaching irregular low-density parity-check codesIEEE Transactions on Information Theory, 2001
- Good error-correcting codes based on very sparse matricesIEEE Transactions on Information Theory, 1999
- Near Shannon limit performance of low density paritycheck codesElectronics Letters, 1996
- Good codes based on very sparse matrices1995
- Low-Density Parity-Check Codes1963