Random and byte error correcting codes for asymmetric or unidirectional error control
When both 1-to-0 and 0-to-1 errors may occur but they do not occur simultaneously in a single byte, the errors are called a unidirectional byte error. In this paper, codes for correcting two or more random errors and a single unidirectional byte error are investigated. Constructions of such codes are proposed. The constructions give some codes with two check bytes, whereas single-byte-error-correcting codes with two check bytes cannot correct two or more random errors. This paper also gives a construction of random- and burst-error-correcting codes for asymmetric channels.
KeywordsError Correct Code Error Pattern Code Format Decode Procedure Asymmetric Channel
Unable to display preview. Download preview PDF.
- R. E. Blahut, Theory and Practice of Error Control Codes (Reading, MA: Addison-Wesley, 1984).Google Scholar
- B. Bose, Byte unidirectional error correcting codes, in Dig. Papers 19th Int. Symp. Fault-Tolerant Comput. (1989) 222–228.Google Scholar
- L. A. Dunning, G. Dial, and M. R. Varanasi, Unidirectional byte error detecting codes for computer memory systems, IEEE Trans. Comput., 39 (1990) 592–595.Google Scholar
- —, Unidirectional 9-bit byte error detecting codes for computer memory systems, in Dig. Papers 19th Int. Symp. Fault-Tolerant Comput. (1989) 216–221.Google Scholar
- F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes (Amsterdam, The Netherlands: North-Holland, 1977).Google Scholar
- T. R. N. Rao and E. Fujiwara, Error-Control Coding for Computer Systems (London, UK: Prentice Hall Int., 1989).Google Scholar
- Y. Saitoh and H. Imai, Constructions of codes correcting burst asymmetric errors, presented at 8th Int. Conf. Applied Algebra, Algebraic Algorithms and Error Correcting Codes (1990); to be published in Proc. 8th Int. Conf. Applied Algebra, Algebraic Algorithms and Error Correcting Codes (Springer-Verlag).Google Scholar
- —, All unidirectional byte error detecting codes, in Proc. 1990 Autumn National Convention, IEICE (1990) A-160.Google Scholar
- —, Performance analysis of unidirectional byte error correcting codes for asymmetric channels, IEICE Technical Report, IT90-76 (1990).Google Scholar
- —, Some codes for unidirectional byte error control, in Proc. 13th Symp. on Inform. Theory and Its Applications, Japan (1991) 561–566.Google Scholar
- —, Conditions for unidirectional byte error control codes, in Proc. 1991 Spring National Convention, IEICE (1991) A-274.Google Scholar
- —, Multiple unidirectional byte error-correcting codes, IEEE Trans. Inform. Theory, 37 (1991) 903–908.Google Scholar