arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0611155cs.ITmath.IT
收藏

Z字形和替换产品图和LDPC代码

Zig-zag and Replacement Product Graphs and LDPC Codes

Christine A. Kelley, Deepak Sridhara, Joachim Rosenthal

摘要:

从图定义的代码的性能取决于底层图的扩展属性在一个关键的方式。图的积,如Z字形积和置换积,提供了新的无限常度扩张图族。本文研究了使用之字形和替换产品图的建设代码的图。本文还介绍了一种改进的之字形积,它可以作用于两个不平衡的双正则二部图。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑