Summary
The 2018 International Symposium on Information Theory and Its Applications (ISITA2018)
2018
Session Number:We-AM-1-1
Session:
Number:We-AM-1-1.2
Some classes of systematic polynomial codes correcting single- and adjacent transposition errors
Yanling Chen, A. J. Han Vinck,
pp.528-532
Publication Date:2018/10/18
Online ISSN:2188-5079
DOI:10.34385/proc.55.We-AM-1-1.2
PDF download
Summary:
In this paper, we use 2 check digits to construct systematic polynomial codes over Fp, where p is an odd prime, that correct all the single- and adjacent transposition errors (which are typographic errors often made by human operators). As a result, we give constructions of several classes of codes with code length n = 1/2 (p+1) and 1/2 (p-1). In particular, the classes of codes with n = 1/2 (p+1) are new to our knowledge; while for the class of codes with n = 1/2 (p-1), our construction provides a larger set of code candidates compared with the previous work.