Zig-zag and Replacement Product Graphs and LDPC Codes

Details Zig-zag and Replacement Product Graphs and LDPC Codes Zig-zag and Replacement Product Graphs and LDPC Codes

2006-11-30

arxiv.org/abs/cs/0611155v2

Computer Science

Information Theory

Submitted to Journal of Advances in Mathematics of Communications, Aug. 2007

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Zig-zag and Replacement Product Graphs and LDPC Codes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Zig-zag and Replacement Product Graphs and LDPC Codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Zig-zag and Replacement Product Graphs and LDPC Codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-422682