纠正有序删除-擦除错误
信息论
2018-06-21 v1 组合数学
math.IT
摘要
在本文中，我们证明只需微小修改，单删除纠正的 Varshamov-Tenengolts 码也能纠正一种有序删除-擦除模式，其中发生一次删除且至多一次擦除，且删除总是发生在擦除之前。对于大的码长，所构造的码具有与最优码相同的对数级冗余。
引用
@article{arxiv.1806.07848,
title = {Correcting an ordered deletion-erasure},
author = {Ghurumuruhan Ganesan},
journal= {arXiv preprint arXiv:1806.07848},
year = {2018}
}