This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Theory and Design of t-Error Correcting and d(d>t)-Unidirectional Error Detecting (t-EC d-UED) Codes
April 1988 (vol. 37 no. 4)
pp. 433-439
The fundamental theory of t-error correcting and d(d>t)-unidirectional error detecting (t-EC d-UED) codes is given. Many construction methods for t-EC d-UED codes are developed. The encoding/decoding methods for these codes are described. The optimality of these codes is considered.

[1] B. Bose and D. K. Pradhan, "Optimal unidirectional error detecting/ correcting codes,"IEEE Trans. Comput., vol. C-31, pp. 564-568, June 1982.
[2] B. Bose and T. R. N. Rai, "Unidirectional error codes for shift register memories,"IEEE Trans. Comput., vol. C-33, pp. 575-578, June 1984.
[3] D. Nikolos, N. Gaitanis, and G. Philokyprou, "t-Error Correcting all unidirectional error detecting codes starting from cyclic AN codes," inDig. Papers. 14th Int. Symp. Fault-Tolerant Comput., June 1984, pp. 318-323.
[4] 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.
[5] 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.
[6] D. K. Pradhan and S. M. Reddy, "Fault tolerant failsafe logic networks," inProc. IEEE COMPCON, Mar. 1977, pp. 361-363.
[7] D. K. Pradhan and J. J. Stiffler, "Error-correcting codes and self-checking circuits,"IEEE Computer, vol. 13, pp. 27-37, Mar. 1980.
[8] J. F. Wakerly, "Detection of unidirectional multiple errors using low-cost arithmetic codes,"IEEE Trans. Comput., vol. C-24, pp. 210- 212, Feb. 1975.
[9] D. Tasar and V. Tasar, "A study of intermittent faults in digital computers," inProc. AFIPS Conf., 1977, pp. 807-811.
[10] M. Goto, "Rates of unidirectional 2-column errors detectable by arithmetic codes," inDig. Papers, 10th Int. Symp. Fault-Tolerant Comput., Oct. 1980, pp. 21-25.
[11] B. Parhami and A. Avizienis, "Detection of storage errors in mass memories using low-cost arithmetic error codes,"IEEE Trans. Comput., vol. C-27, pp. 302-308, Apr. 1978.
[12] R. W. Cook, W. H. Sisson, T. F. Storey, and W. N. Toy, "Design of self-checking microprogram control,"IEEE Trans. Comput., vol. C- 22, pp. 255-262, Mar-1973.
[13] D. L. Tao, C. R. P. Hartmann, and P. K. Lala, "An efficient class of unidirectional error detecting/correcting codes," to be published.
[14] D. J. Lin, "Unidirectional error correcting/detecting codes," Ph.D. dissertation, Oregon State Univ., Corvallis, OR, July 1987.
[15] B. Bose, "Unidirectional error correction/detection for VLSI memory," inDig. Papers, 11th Int. Symp. Comput. Architecture, June 1984, pp. 242-244.
[16] B. Bose and T. R. N. Rao, "Theory of unidirectional error correcting/ detecting codes,"IEEE Trans. Comput., vol. C-31, pp. 521-530, June 1982.
[17] F. J. MacWilliams and N. J. A. Sloane,The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
[18] A. E. Brouwer, "A few new constant weight codes,"IEEE Trans. Inform. Theory, vol. IT-26, p. 366, May 1980.
[19] R. E. Kibler, "Some new constant weight codes,"IEEE Trans. Inform. Theory, vol. IT-26, pp. 364-365, May 1980.

Index Terms:
error correction codes; error detection codes; encoding; decoding; error correction codes; error detection codes.
Citation:
D.J. Lin, B. Bose, "Theory and Design of t-Error Correcting and d(d>t)-Unidirectional Error Detecting (t-EC d-UED) Codes," IEEE Transactions on Computers, vol. 37, no. 4, pp. 433-439, April 1988, doi:10.1109/12.2187
Usage of this product signifies your acceptance of the Terms of Use.