CUED Publications database

Weaknesses of margulis and ramanujan-margulis low-density parity-check codes

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. 97-104. ISSN 1571-0661

Full text not available from this repository.

Abstract

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. ©2003 Published by Elsevier Science B. V.

Item Type: Article
Subjects: UNSPECIFIED
Divisions: Div F > Machine Intelligence
Depositing User: Cron Job
Date Deposited: 07 Mar 2014 11:22
Last Modified: 08 Dec 2014 02:37
DOI: