This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Byte Unidirectional Error Correcting and Detecting Codes
December 1992 (vol. 41 no. 12)
pp. 1601-1606

Efficient byte unidirectional error correcting codes that are better than byte symmetric error correcting codes are presented. The encoding and decoding algorithms are discussed. A lower bound on the number of check bits for byte unidirectional error correcting codes is derived. It is then shown that these codes are close to optimal. Capability of these codes for asymmetric error correction is also described. Codes capable of detecting double byte unidirectional errors are also given.

[1] D. K. Pradhan and S. M. Reddy, "Fault tolerant fail safe logic networks," inProc. IEEE COMPCON, San Francisco, CA, Mar. 1977, p. 363.
[2] D. K. Pradhan and J. J. Stiffler, "Error correcting codes and self-checking circuits,"IEEE Comput. Mag., vol. 13, no. 3, pp. 27-37, Mar. 1980.
[3] B. Bose, "Burst unidirectional error-detecting codes,"IEEE Trans. Comput., vol. C-35, pp. 350-353, Apr. 1986.
[4] M. Blaum, "Systematic unidirectional burst detecting codes,"IEEE Trans. Comput., vol. C-37, pp. 453-457, Apr. 1988.
[5] 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.
[6] I. S. Reed and G. Solomon, "Polynomial codes over certain finite fields,"J. Soc. Ind. Appl. Math., vol. 8, pp. 300-304, June 1960.
[7] D. C. Bossen, "b-adjacent error correction,"IBM J. Res. Develop., vol. 14, pp. 402-408, July 1970.
[8] S. J. Hong and A. M. Patel, "A general class of maximal codes for computer applications,"IEEE Trans. Comput., vol. C-21, pp. 1322-1331, Dec. 1972.
[9] D. C. Bossen, L. C. Chang, and C. L. Chen, "Measurement and generation of error correcting codes for package failures,"IEEE Trans. Comput., vol. C-27, no. 3, pp. 201-204, Mar. 1978.
[10] S. M. Reddy, "A class of linear codes for error control in byte-per-card organized digital systems,"IEEE Trans. Comput., vol. C-27, no. 5, pp. 455-459, May 1978.
[11] S. Kaneda and E. Fujiwara, "Single byte error correcting double byte error detecting codes for memory systems,"IEEE Trans. Comput., vol. C-31, no. 7, pp. 596-602, July 1982.
[12] L. A. Dunning and M. R. Varanasi, "Code constructions for error control in byte organized memory systems,"IEEE Trans. Comput., vol. C-32, no. 6, pp. 535-542, June 1983.
[13] C. L. Chen, "Error correcting codes with byte error detecting capability,"IEEE Trans. Comput., vol. C-32, no. 7, pp. 615-621, July 1983.
[14] C. L. Chen, "Byte-oriented error-correcting codes for semiconductor memory systems,"IEEE Trans. Comput., vol. C-35, pp. 646-648, July 1986.
[15] S. Kaneda, "A class of odd-weight-column SEC-DED-SbED codes for memory system applications," inDig. Papers, 14th Int. Conf. Fault Tolerant Comput., June 1984, pp. 88-93.
[16] L. A. Dunning and M. A. Varanasi, "Code construction for error control in byte organized memory systems,"IEEE Trans. Comput., vol. C-32, pp. 535-542, June 1983.
[17] L. A. Dunning, "SEC-BED-DED for error control in byte organized memory systems,"IEEE Trans. Comput., vol. C-34, pp. 557-562, June 1985.
[18] T.R.N. Rao and F. Fujawara,Error Control Codes for Computer Systems, Prentice Hall, 1989.
[19] D. Burton,Elementary Number Theory. Boston, MA: Allyn and Bacon, 1976.

Index Terms:
byte unidirectional error detecting codes; encoding algorithms; byte unidirectional error correcting codes; decoding algorithms; lower bound; check bits; asymmetric error correction; double byte unidirectional errors; error correction codes; error detection codes.
Citation:
B. Bose, S. Al-Bassam, "Byte Unidirectional Error Correcting and Detecting Codes," IEEE Transactions on Computers, vol. 41, no. 12, pp. 1601-1606, Dec. 1992, doi:10.1109/12.214669
Usage of this product signifies your acceptance of the Terms of Use.