Abstract
A bound on the minimum distance of Tanner codes / expander codes of Sipser and Spielman is obtained. Furthermore, a generalization of a decoding algorithm of Zémor to Tanner codes is presented. The algorithm can be implemented using the same complexity as that of Zémor and has a similar error-correction capability. Explicit families of Tanner codes are presented for which the decoding algorithm is applicable.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: March 2, 2001; revised version: November 28, 2001
Key words: Tanner codes, Expander codes, LDPC codes, Decoding, Minimum distance, Expander graphs, Ramanujan graphs, N-gons, Multi-partite graphs.
Rights and permissions
About this article
Cite this article
Janwa, H., Lal, A. On Tanner Codes: Minimum Distance and Decoding. AAECC 13, 335–347 (2003). https://doi.org/10.1007/s00200-003-0098-4
Issue Date:
DOI: https://doi.org/10.1007/s00200-003-0098-4