Z字形和替换产品图和LDPC代码
Zig-zag and Replacement Product Graphs and LDPC Codes
摘要:
从图定义的代码的性能取决于底层图的扩展属性在一个关键的方式。图的积,如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分析而来,可能存在错误,请以论文正文为准。