面向插入、删除与替换错误纠正的比特翻转矩平衡方案
信息论
2019-01-24 v1 math.IT
摘要
本文针对原本仅用于纠正替换错误的编码序列，引入了两种矩平衡方案，即可变索引方案与固定索引方案，用于单插入/删除错误纠正或多重替换错误纠正。通过审慎翻转原始替换错误纠正码字的比特，所得码字能够纠正较少数量的替换错误或单个插入/删除错误。与码长相比，两种方案引入的翻转次数可保持较小。这表明在替换错误占主导但插入/删除错误以低概率发生的恶劣信道中，将方案应用于长替换错误纠正码具有实用价值。由于无需额外奇偶校验位（这也意味着码率保持不变且现有替换错误纠正译码器无需改动），新方案比任何已发表的矩平衡模板都更易在现有编码系统中实现。此外，该工作将能够纠正单个替换错误或单个插入/删除错误的 Levenshtein 码类，扩展为能够纠正多重替换错误或单个插入/删除错误的码类。
引用
@article{arxiv.1901.07769,
title = {Bit Flipping Moment Balancing Schemes for Insertion, Deletion and Substitution Error Correction},
author = {Ling Cheng and Hendrik C. Ferreira},
journal= {arXiv preprint arXiv:1901.07769},
year = {2019}
}