Advertisement

Random and byte error correcting codes for asymmetric or unidirectional error control

  • Yuichi Saitoh
  • Hideki Imai
Submitted Contributions
Part of the Lecture Notes in Computer Science book series (LNCS, volume 539)

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.

Keywords

Error Correct Code Error Pattern Code Format Decode Procedure Asymmetric Channel 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    R. E. Blahut, Theory and Practice of Error Control Codes (Reading, MA: Addison-Wesley, 1984).Google Scholar
  2. [2]
    B. Bose, Byte unidirectional error correcting codes, in Dig. Papers 19th Int. Symp. Fault-Tolerant Comput. (1989) 222–228.Google Scholar
  3. [3]
    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
  4. [4]
    —, 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
  5. [5]
    F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes (Amsterdam, The Netherlands: North-Holland, 1977).Google Scholar
  6. [6]
    T. R. N. Rao and E. Fujiwara, Error-Control Coding for Computer Systems (London, UK: Prentice Hall Int., 1989).Google Scholar
  7. [7]
    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
  8. [8]
    —, All unidirectional byte error detecting codes, in Proc. 1990 Autumn National Convention, IEICE (1990) A-160.Google Scholar
  9. [9]
    —, Performance analysis of unidirectional byte error correcting codes for asymmetric channels, IEICE Technical Report, IT90-76 (1990).Google Scholar
  10. [10]
    —, Some codes for unidirectional byte error control, in Proc. 13th Symp. on Inform. Theory and Its Applications, Japan (1991) 561–566.Google Scholar
  11. [11]
    —, Conditions for unidirectional byte error control codes, in Proc. 1991 Spring National Convention, IEICE (1991) A-274.Google Scholar
  12. [12]
    —, Multiple unidirectional byte error-correcting codes, IEEE Trans. Inform. Theory, 37 (1991) 903–908.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Yuichi Saitoh
    • 1
  • Hideki Imai
    • 1
  1. 1.Division of Electrical and Computer EngineeringYokohama National UniversityYokohamaJapan

Personalised recommendations