arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1006.5688math.DS
收藏

有理映射与极大似然译码

Rational Maps and Maximum Likelihood Decodings

Kazunori Hayashi, Yasuaki Hiraoka

摘要:

本文将纠错码的最大似然(ML)译码作为有理映射进行研究,并利用泰勒展开提出了一种近似ML译码规则。泰勒展开式的展开点在本文中用$p$表示,它是根据动力系统的某些性质来选择的。关于这种近似ML解码,我们有两个结果。第一个结果证明了泰勒展开式中第一阶非线性项的阶数由其对偶码的最小距离决定。作为第二个结果,我们给出了近似ML解码的误比特概率的数值结果。数值结果表明,该方法比BCH码具有更好的性能,并且很好地逼近了原始的ML译码。

英文摘要:

This paper studies maximum likelihood(ML) decoding in error-correcting codes as rational maps and proposes an approximate ML decoding rule by using a Taylor expansion. The point for the Taylor expansion, which will be denoted by $p$ in the paper, is properly chosen by considering some dynamical system properties. We have two results about this approximate ML decoding. The first result proves that the order of the first nonlinear terms in the Taylor expansion is determined by the minimum distance of its dual code. As the second result, we give numerical results on bit error probabilities for the approximate ML decoding. These numerical results show better performance than that of BCH codes, and indicate that this proposed method approximates the original ML decoding very well.

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

↑