论文标题

构造和编码算法的最大运行限制有限的单插入/删除校正代码

Construction and Encoding Algorithm for Maximum Run-Length Limited Single Insertion/Deletion Correcting Code

论文作者

Takemoto, Reona, Nozaki, Takayuki

论文摘要

最大运行长度有限代码是通信和数据存储系统中使用的约束代码。插入/删除校正代码正确插入序列中引起的插入或删除错误,用于对抗同步错误。本文研究了最大运行长度有限的单插入/删除校正(RLL-SIDC)代码。更确切地说,我们有效地构建了可编码和可解码的RLL-SIDC代码。此外,我们介绍其编码算法并显示代码的冗余。

Maximum run-length limited codes are constraint codes used in communication and data storage systems. Insertion/deletion correcting codes correct insertion or deletion errors caused in transmitted sequences and are used for combating synchronization errors. This paper investigates the maximum run-length limited single insertion/deletion correcting (RLL-SIDC) codes. More precisely, we construct efficiently encodable and decodable RLL-SIDC codes. Moreover, we present its encoding algorithm and show the redundancy of the code.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源