This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Unidirectional Byte Error Detecting Codes for Computer Memory Systems
April 1990 (vol. 39 no. 4)
pp. 592-595

Codes are developed for detecting unidirectional errors in t bytes simultaneously (t-UBED) while also providing all unidirectional error detection (AUED). These classes of codes differ from purely all unidirectional error detecting codes in that the errors in one byte may be of the form 1 to 0, while in another byte they may be of the form 0 to 1. The codes utilize 2 B for parity check information. As an example, a code providing 3-UBED+AUED protection for up to 12 information bytes of 8 b each can be constructed.

[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] J. M. Berger, "A note on error detecting codes for asymmetric channels,"Inform. Contr., vol. 4, pp. 68-73, Mar. 1961.
[3] J. M. Berger, "A note on burst detecting sum codes,"Inform. Contr., vol. 4, pp. 297-299, 1961.
[4] M. Blaum, "Systematic unidirectional burst detecting codes,"IEEE Trans. Comput., vol. C-37, pp. 453-457, Apr. 1988.
[5] M. Blaum and H. van Tilborg, "Ont-error correcting/all unidirectional error detecting codes," IBM Res. Rep. 5566(56685), Mar. 1987.
[6] J. P. Boly, "On combined symbol and digit error control codes," Master's thesis, Dep. Math. Comput. Sci., Eindhoven Univ. of Technology, Eindhoven, The Netherlands, 1987.
[7] B. Bose, "Burst unidirectional error-detecting codes,"IEEE Trans. Comput., vol. C-35, pp. 350-353, Apr. 1986.
[8] B. Bose, "Byte unidirectional error correcting codes," inDig. Papers 19th Int. Symp. Fault-Tolerant Comput., Chicago, IL, June 1989, pp. 222-228.
[9] B. Bose and D. J. Lin, "Systematic unidirectional error-detecting codes,"IEEE Trans. Comput., vol. C-34, no. 11, pp. 1026-1032, Nov. 1985.
[10] B. Bose and D. K. Pradhan, "Optimal unidirectional error detecting/correcting codes,"IEEE Trans. Comput., vol. C-31, pp. 564-568, June 1982.
[11] B. Bose and T. R. N. Rao, "Theory of unidirectional error correcting/detecting codes,"IEEE Trans. Comput., vol. C-31, pp. 521-530, 1982.
[12] D. C. Bossen, L. C. Chang, and C. Chen, "Measurement and generation of error correcting codes for package failures,"IEEE Trans. Comput., vol. C-27, pp. 201-204, Mar. 1978.
[13] J. Bruck and M. Blaum, "Some new EC/AUED codes," inProc. FTCS- 19, 1989, pp. 208-215.
[14] C. L. Chen, "Error correcting codes with byte error detection capability,"IEEE Trans. Comput., vol. C-32, pp. 615-621, July 1983.
[15] L. A. Dunning, "SEC-BED-DED codes for error control in byte-organized memory systems,"IEEE Trans. Comput., vol. C-34, pp. 557-562, June 1985.
[16] 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.
[17] L. A. Dunning and M. R. Varanasi, "A rotational (14.4, 49) SEC-DED-S4ED code for byte organized fault tolerant memory applications," inProc. 14th Int. Conf. Fault-Tolerant Comput., June 1984, pp. 330-333.
[18] G. H. Hardy and E. M. Wright,An Introduction to the Theory of Numbers, 5th ed. London, England: Oxford Univ. Press, 1979.
[19] 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.
[20] S. Kaneda, "A class of odd-weight-column SEC-DED-SbED codes for computer memory applications,"IEEE Trans. Comput., vol. C-33, pp. 737-739, Aug. 1984.
[21] S. Kaneda and E. Fujiwara, "Single byte error correcting-double byte error detecting codes for computer memory systems,"IEEE Trans. Comput., vol. C-31, pp. 596-602, July 1982.
[22] D.E. Knuth, "Efficient balanced codes,"IEEE Trans. Inform. Theory, vol. IT-32, no. 1, pp. 51-53, Jan. 1986.
[23] D. J. Lin and B. Bose, "Theory and design oft-error correcting andd(d > t)-unidirectional error detecting(t-EC-d-UED) codes,"IEEE Trans. Comput., vol. C-37, pp. 433-439, Apr. 1988.
[24] D. Nikolos, N. Gaitanis, and G. Philokyprou, "Systematict-error correcting/all unidirectional error detecting codes,"IEEE Trans. Comput., vol. C-35, pp. 394-402, May 1986.
[25] 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.
[26] D. K. Pradhan and J. J. Stiffler, "Error correcting codes and self-checking circuits in fault-tolerant computers,"IEEE Comput. Mag., vol. 13, pp. 27-37, Mar. 1980.
[27] S. M. Reddy, "A class of linear codes for error control in byte-per-card organized digital systems,"IEEE Trans. Comput., vol. C-27, pp. 455-459, May 1978.
[28] D. L. Tao, C. R. P. Hartmann, and P. K. Lala, "An efficient class of unidirectional error detecting/error correcting codes,"IEEE Trans. Comput., vol. C-37, pp. 879-882, July 1988.
[29] J. K. Wolf, "Adding two information symbols to certain nonbinary BCH codes and some applications,"Bell Syst. Tech. J., vol. 48, pp. 2405-2424, Sept. 1969.

Index Terms:
unidirectional byte error detecting codes; computer memory systems; parity check information; error detection codes; fault tolerant computing.
Citation:
L.A. Dunning, G. Dial, M.R. Varanasi, "Unidirectional Byte Error Detecting Codes for Computer Memory Systems," IEEE Transactions on Computers, vol. 39, no. 4, pp. 592-595, April 1990, doi:10.1109/12.54856
Usage of this product signifies your acceptance of the Terms of Use.