arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.0621cs.ITmath.IT
收藏

线性码的新几何谱及其在性能分析中的应用

New Geometrical Spectra of Linear Codes with Applications to Performance Analysis

Xiao Ma, Jia Liu, and Qiutao Zhuang

摘要:

本文定义了线性码的新的计数函数,包括三角形计数函数和四面体计数函数,这两种计数函数都可以在多项式环上用基于网格的算法计算。计算复杂性由网格的复杂性支配。此外,我们表明,这些新的枚举函数可以用来提高现有的性能界限的最大似然解码。

英文摘要:

In this paper, new enumerating functions for linear codes are defined, including the triangle enumerating function and the tetrahedron enumerating function, both of which can be computed using a trellis-based algorithm over polynomial rings. The computational complexity is dominated by the complexity of the trellis. In addition, we show that these new enumerating functions can be used to improve existing performance bounds on the maximum likelihood decoding.

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

↑