Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
R. E. Blahut, Theory and Practice of Error Control Codes (Reading, MA: Addison-Wesley, 1984).
B. Bose, Byte unidirectional error correcting codes, in Dig. Papers 19th Int. Symp. Fault-Tolerant Comput. (1989) 222–228.
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.
—, Unidirectional 9-bit byte error detecting codes for computer memory systems, in Dig. Papers 19th Int. Symp. Fault-Tolerant Comput. (1989) 216–221.
F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes (Amsterdam, The Netherlands: North-Holland, 1977).
T. R. N. Rao and E. Fujiwara, Error-Control Coding for Computer Systems (London, UK: Prentice Hall Int., 1989).
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).
—, All unidirectional byte error detecting codes, in Proc. 1990 Autumn National Convention, IEICE (1990) A-160.
—, Performance analysis of unidirectional byte error correcting codes for asymmetric channels, IEICE Technical Report, IT90-76 (1990).
—, Some codes for unidirectional byte error control, in Proc. 13th Symp. on Inform. Theory and Its Applications, Japan (1991) 561–566.
—, Conditions for unidirectional byte error control codes, in Proc. 1991 Spring National Convention, IEICE (1991) A-274.
—, Multiple unidirectional byte error-correcting codes, IEEE Trans. Inform. Theory, 37 (1991) 903–908.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Saitoh, Y., Imai, H. (1991). Random and byte error correcting codes for asymmetric or unidirectional error control. In: Mattson, H.F., Mora, T., Rao, T.R.N. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1991. Lecture Notes in Computer Science, vol 539. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54522-0_128
Download citation
DOI: https://doi.org/10.1007/3-540-54522-0_128
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54522-4
Online ISBN: 978-3-540-38436-6
eBook Packages: Springer Book Archive