Abstract
Expander graphs are graphs in which every set of vertices has an unusually large number of neighbours. It is a remarkable fact that graphs of this kind exist. Even more remarkable is the spectrum of applications of these graphs, ranging from providing new insights in the field of computational complexity theory to the solution of problems in communication. In this article we show how expander graphs can be used for designing efficient error correcting codes which have fast decoding algorithms.
Similar content being viewed by others
Suggested Reading
Stephen B Wicker and Saejoon Kim,Fundamentals of Codes, Graphs,and Iterative Decoding, Kluwer Academic Publishers, 2003.
M Sipser and D Spielman, Expander codes,IEEE Transactions on Information Theory, Vol.42, No.6, pp.1710–1722, 1996.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shankar, P. Expander codes. Reson 10, 25–40 (2005). https://doi.org/10.1007/BF02835890
Issue Date:
DOI: https://doi.org/10.1007/BF02835890