A Class of M-Ary Asymmetric Symbol Error Correcting Codes for Data Entry Devices

IEEE Transactions on Computers

Volumn 53, Issue 2, 2004, Pages 159-167

  Kaneko, Haruhiko ^a   Fujiwara, Eiji ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Asymmetric error control codes; Asymmetric symbol errors; Confusion matrix; Data entry devices; Error directionality graph; Graph coloring; Ring

Indexed keywords

CHARACTER RECOGNITION EQUIPMENT; COMPUTER KEYBOARDS; DATA ACQUISITION; ERROR CORRECTION; FUNCTIONS; GRAPH THEORY; MATRIX ALGEBRA; PROBABILITY;

ASYMMETRIC SYMBOL ERRORS; ERROR CONTROL CODES; ERROR DIRECTIONALITY GRAPHS; GRAPH COLORING;

CODES (SYMBOLS);

EID: 1342281464     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2004.1261826     Document Type: Article

References (9)

1. T.R.N. Rao and E. Fujiwara, Error-Control Coding for Computer Systems, Prentice Hall, 1989.
2. J.A. Gallian, "Error Detection Methods," ACM Computing Surveys, vol. 28, no. 3, pp. 504-517, Sept. 1996.
3. D.T. Tang and V.Y. Lum, "Error Control for Terminals with Human Operators," IBM J. Research and Development, vol. 14, no. 4, pp. 409-416, July 1970.
4. T. Noumi, T. Matsui, I. Yamashita, T. Wakahara, and M. Yoshimuro, "An Analysis of Substituted/Rejected Patterns in Handwritten Numeral Recognition," Technical Report of IEICE, PRU93-46 (in Japanese), pp. 25-32, Sept. 1993.
5. R.R. Varshamov, "A Class of Codes for Asymmetric Channels and a Problem from the Additive Theory of Numbers," IEEE Trans. Information Theory, vol. 19, no. 1, pp. 92-95, Jan. 1973.
6. Y. Saitoh and H. Imai, "Constructions of Codes Correcting Burst Asymmetric Errors," Lecture Notes in Computer Science, Applied Algebraic Algorithms and Error Correcting Codes, vol. 508, pp. 59-70, 1990.
7. H. Inaba, F. Terashima, K. Wakasugi, and M. Kasahara, "A Note on Character Recognition System Using Error Correcting Codes," Trans. IEICE D-II, vol. J77-D-II, no. 2 (in Japanese), pp. 353-361, Feb. 1994.
8. K. Namba and E. Fujiwara, "A Class of Systematic m-Ary Single-Symbol Error Correcting Codes," Systems and Computers in Japan, vol. 32, no. 6, pp. 21-28, June 2001.
9. K. Saowapa, H. Kaneko, and E. Fujiwara, "q-Ary Asymmetric Error Locating Codes under Directional Error Model," Trans. IEICE A, vol. J84-A, no. 1 (in Japanese), pp. 73-83, Jan. 2001.