Efficient Correction of Single InsertionlDeletion and Multi-Substitution Errors
Efficient Correction of Single InsertionlDeletion and Multi-Substitution Errors
G. J. Han, Y. L. Guan, K. Cai, K. S. Chan, and L. J. Kong
A!JshYlc�A two-stage synchronization algorithm
is proposed to correct single insertion/deletion and
multi-substitution errors. The new algorithm only
uses marker bits to infer the position of segment with
synchronization error in the first stage and performs
a local synchronization over the identified segment
and its adjacent segments in the second stage, which
results in reduced computational complexity while
maintaining good error performance.
Index Terms--insertion/deletion channels, lowdensity parity-check (LDPC) codes, marker codes.
posted on 2023-05-31 09:56 王闯wangchuang2017 阅读(6) 评论(0) 编辑 收藏 举报
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 阿里最新开源QwQ-32B，效果媲美deepseek-r1满血版，部署成本又又又降低了！
· 开源Multi-agent AI智能体框架aevatar.ai，欢迎大家贡献代码
· Manus重磅发布：全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后，我竟然真的恢复了删除的微信聊天记录！
· AI技术革命，工作效率10个最佳AI工具