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

• 作者: 马国臣 焦晓鹏 慕建君 韩辉 郭军军
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 纠错码 插入/删除错误 Helberg码 广义Helberg码
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 信息与通信工程&网络空间安全
• 页码范围: 158-163
• 页数: 6页
• 分类号: TN911.22
• 语种: 中文
• DOI: 10.19665/j.issn1001-2400.2020.06.022

摘要

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