Zig-zag and Replacement Product Graphs and LDPC Codes
Information Theory
2007-08-20 v2 math.IT
Abstract
The performance of codes defined from graphs depends on the expansion property of the underlying graph in a crucial way. Graph products, such as the zig-zag product and replacement product provide new infinite families of constant degree expander graphs. The paper investigates the use of zig-zag and replacement product graphs for the construction of codes on graphs. A modification of the zig-zag product is also introduced, which can operate on two unbalanced biregular bipartite graphs.
Cite
@article{arxiv.cs/0611155,
title = {Zig-zag and Replacement Product Graphs and LDPC Codes},
author = {Christine A. Kelley and Deepak Sridhara and Joachim Rosenthal},
journal= {arXiv preprint arXiv:cs/0611155},
year = {2007}
}
Comments
Submitted to Journal of Advances in Mathematics of Communications, Aug. 2007