广义Helberg码纠插入/删除错误的一个简单证明

作者:马国臣; 焦晓鹏; 慕建君; 韩辉; 郭军军
来源:西安电子科技大学学报, 2020, 47(06): 158-163.
DOI:10.19665/j.issn1001-2400.2020.06.022

摘要

针对广义Helberg码纠错能力的现有证明方法较为复杂的缺点,提出了广义Helberg码能够纠正多个插入/删除错误的一种简单证明方法。通过深入分析广义Helberg码的码字与权重之间內积的单调性,证明了任意两个不同码字与权重之间的內积之差的上下界。利用所得到的上下界,简化了广义Helberg码纠错能力的现有证明方法。所给出的简单证明方法有助于对广义Helberg码的理解和进一步深入研究。

全文