MacKay, DJC and Postol, MS (2003) Weaknesses of Margulis and Ramanujan-Margulis low-density parity-check codes. Electronic Notes in Theoretical Computer Science, 74. pp. 99-106. ISSN 1571-0661Full text not available from this repository.
We report weaknesses in two algebraic constructions of low-density parity-check codes based on expander graphs. The Margulis construction gives a code with near-codewords, which cause problems for the sum-product decoder; The Ramanujan-Margulis construction gives a code with low-weight codewords, which produce an error-floor. © 2004 Elsevier B.V.
|Divisions:||Div F > Machine Intelligence|
|Depositing User:||Unnamed user with email firstname.lastname@example.org|
|Date Deposited:||16 Jul 2015 13:04|
|Last Modified:||10 Oct 2015 00:10|