纠单个有序删除和擦除错误码的构造方法  

Construction of Codes for Correcting Single Ordered Deletion and Erasure Error

作　　者：何雅萍 贺玉成[1] 周林[1] HE Ya-ping;HE Yu-cheng;ZHOU Lin(Xiamen Key Laboratory of Mobile Multimedia Communications,Huaqiao University,Xiamen Fujian 361021,China)

机构地区：[1]华侨大学厦门市移动多媒体通信重点实验室,福建厦门361021

出　　处：《通信技术》2019年第3期544-548,共5页Communications Technology

基　　金：华侨大学研究生科研创新能力培育计划项目(No.17013082027)~~

摘　　要：信息在传输过程中,因信道干扰或数据同步错误等影响,导致通信接收端接收到的信息与发送端发送的信息不一致,接收信息因信息元素被破坏可能发生删除和擦除错误。为了纠正删除和擦除错误,结合现有的Varshamov-Tenengolt码,提出了一种新的二进制码构造方法,可以纠正单个有序删除和擦除错误,并给出了相应的译码方法,同时通过实例验证了所提出的二进制码构造方法及其译码方法的正确性。与现有的纠错码构造方法相比较,所提出的码构造和译码方法更加直观。In the process of information transmission,channel interference or data synchronization errors may cause the received information at the receiving end to be inconsistent with the sent information at the transmitting end.The received information may be deleted or erased due to the destruction of information elements.In order to correct the ordered deletion-and-erasure error,a novel binary code construction method is proposed in combination with the existing Varshamov-Tenengolt code,which could correct the single ordered deletion-and-erasure errors and give the corresponding decoding method.At the same time,verification on the correctness of the proposed binary code construction method and its decoding method is done via an example.Compared with the existing error correction code construction method,the proposed code construction and decoding method is more intuitive and effective.

关 键 词：二进制码 有序删除和擦除错误 纠错码 

分 类 号：TN911.22[电子电信—通信与信息系统]