Paper Info
Title
M-Ary Substitution/Deletion/Insertion/Adjacent-Symbol-Transposition Error Correcting Codes For Data Entry Systems
Abstract
Nonbinary M-ary data processed by data entry systems, such as keyboard devices and character recognition systems, often have various types of error, such as symbol-substitution errors, deletion errors, insertion errors, and adjacent-symbol-transposition errors. This paper proposes nonsystematic M-ary codes capable of correcting these errors. The code is defined as a set of codewords that satisfy three conditions required to correct substitution, deletion/insertion, and adjacent-symbol-transposition errors. Since symbol-substitution errors in data entry systems are usually asymmetric, this paper also presents asymmetric-symbol-substitution error correcting codes capable of correcting deletion, insertion, and adjacent-symbol-transposition errors. For asymmetric-symbol-substitution error correction, we employ a mapping derived from the vertex coloring in an error directionality graph. The evaluation shows that the asymmetric codes have three to five times larger number of codewords than the symmetric codes.
Year
DOI
Venue
2009
10.1587/transfun.E92.A.1668
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
Keywords
Field
DocType
nonbinary code, data entry system, asymmetric error, substitution error, deletion error, insertion error, transposition error
Transposition (music),Vertex (geometry),Character recognition,Round-off error,Computer science,Low-density parity-check code,Data entry,Algorithm,Arithmetic,Error detection and correction,Theoretical computer science,Type I and type II errors
Journal
Volume
Issue
ISSN
E92A
7
1745-1337
Citations 
PageRank 
References 
0
0.34
4
Authors
2
Name
Order
Citations
PageRank
Haruhiko Kaneko13112.58
Eiji Fujiwara218031.14