This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Some Codes for Correcting and Detecting Unidirectional Byte Errors
May 1993 (vol. 42 no. 5)
pp. 547-552

Codes for correcting and detecting unidirectional byte errors are investigated. The relations between distances and the error-correcting and -detecting capabilities of such codes are derived. It is shown that a two-fold unidirectional b-bit-byte error-correcting (2-UbEC) code requires at least three check bytes and that a one-fold unidirectional b-bit-byte error-correcting/2-fold unidirectional b-bit-byte error-detecting (1-UbEC/2-UbED) code requires at least two check bytes. Construction methods for 2-UbEC codes with three check bytes and 1-UbEC/2-UbEd codes with two check bytes are proposed.

[1] S. Al-Bassam and B. Bose, "Design of efficient balanced codes," inDig. Papers 19th Int. Symp. Fault-Tolerant Comput., Chicago, IL, June 1989, pp. 229-236.
[2] R. E. Blahut,Theory and Practice of Error Control Codes. Reading, MA: Addison-Wesley, May 1984.
[3] B. Bose and D. J. Lin, "Systematic unidirectional error-detecting codes,"IEEE Trans. Comput., vol. C-34, no. 11, pp. 1026-1032, Nov. 1985.
[4] B. Bose, "Byte unidirectional error correcting codes," inDig. Papers 19th Int. Symp. Fault-Tolerant Comput., Chicago, IL, June 1989, pp. 222-228.
[5] B. Bose, "On unordered codes,"IEEE Trans. Comput., vol. 40, pp. 125- 131, Feb. 1991.
[6] L. A. Dunning, G. Dial, and M. R. Varanasi, "Unidirectional byte error detecting codes for computer memory systems,"IEEE Trans. Comput., vol. 39, pp. 592-595, Apr. 1990.
[7] L. A. Dunning, G. Dial, and M. Varanasi, "Unidirectional 9-bit byte error detection codes for computer memory systems," inDig. Papers, 19th Int. Conf. Fault Tolerant Comput., June 1989, pp. 88-93.
[8] K. A. S. Immink,Coding Techniques for Digital Recorders. London, U.K.: Prentice-Hall Int., 1991.
[9] D.E. Knuth, "Efficient balanced codes,"IEEE Trans. Inform. Theory, vol. IT-32, no. 1, pp. 51-53, Jan. 1986.
[10] D. J. Lin and B. Bose, "Theory and design oft-error correcting andd(d>t)-unidirectional error detecting (t-ECd-UED) codes,"IEEE Trans. Comput., vol. C-37, pp. 433-439, Apr. 1988.
[11] F.J. MacWilliams and N. J. A. Sloane,The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
[12] D. K. Pradhan, "A new class of error-correcting/detecting codes for fault-tolerant computer applications,"IEEE Trans. Comput., vol. C-29, pp. 471-481, June 1980.
[13] T. V. Ramabadran, "A coding scheme form-out-of-ncodes,"IEEE Trans. Commun., vol. 38, pp. 1156-1163, Aug. 1990.
[14] T.R.N. Rao and F. Fujawara,Error Control Codes for Computer Systems, Prentice Hall, 1989.
[15] Y. Saitoh and H. Imai, "Multiple unidirectional byte error-correcting codes,"IEEE Trans. Inform. Theory, vol. 37, pp. 903-908, May 1991.
[16] J. P. M. Schalkwijk, "An algorithm for source coding,"IEEE Trans. Inform. Theory, vol. IT-18, pp. 395-399, May 1972.
[17] H. van Tilborg and M. Blaum, "On error-correcting balanced codes,"IEEE Trans. Inform. Theory, vol. 35, pp. 1091-1095, Sept. 1989.

Index Terms:
unidirectional byte errors; two-fold unidirectional b-bit-byte error-correcting; one-fold unidirectional b-bit-byte error-correcting/2-fold unidirectional b-bit-byte error-detecting; 1-UbEC/2-UbED; error correction codes; error detection codes; fault tolerant computing.
Citation:
Y. Saitoh, H. Imai, "Some Codes for Correcting and Detecting Unidirectional Byte Errors," IEEE Transactions on Computers, vol. 42, no. 5, pp. 547-552, May 1993, doi:10.1109/12.223673
Usage of this product signifies your acceptance of the Terms of Use.