This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Theory and Design of T-Unidirectional Error-Correcting and D-Unidirectional Error-Detecting Code
October 1994 (vol. 43 no. 10)
pp. 1221-1226

The basic theory of t-UEC d-UED codes is developed. Methods for construction of such codes from symmetric error-correcting and asymmetric error-correcting codes are developed. Some bounds for t-EC d-UED codes are improved. Encoding/decoding procedures for these codes are discussed.

[1] D. J. Lin and B. Bose, "Theory and design oft-error correcting andd(d≥t)- detecting (t-ECd-UED) codes,"IEEE Trans. Comput., vol. 37, no. 4, pp. 433-439, Apr. 1988.
[2] B. Bose and D. K. Pradhan, "Optimal unidirectional error detecting/correcting codes,"IEEE Trans. Comput., vol. C-31, no. 6, pp. 564-568, June 1982.
[3] B. Bose, T. R. N. Rao, "Unidirectional error correcting codes for shift register memories,"IEEE Trans. Comput., vol. C-33, no. 6, pp. 575-578, June 1984.
[4] B. Bose, T. R. N. Rao, "Theory of unidirectional error correcting/detecting codes,"IEEE Trans. Comput., vol. C-31, no. 6, pp. 521-530, June 1982.
[5] D. Nikolos, N. Gaitanis, and G. Philokyprou, "t-error correcting and all unidirectional error detecting codes, starting from cyclic AN codes," presented at the14th Int. Symp. Fault-Tolerant Computing, June 1984.
[6] 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.
[7] B. Bose, "Unidirectional error correction/detection for VLSI memory," inDig. Papers, 11th Int. Symp. Comput. Architecture, June 1984, pp. 242-244.
[8] F. J. MacWilliams and N. J. A. Sloane,The Theory of Error-Correcting Codes. Amsterdam: North Holland, 1978.
[9] M. Blaum and H. van Tilborg, "Ont-error correcting/all unidirectional error-detecting codes," Res. Rep., IBM RJ 5566(56685), Mar. 1987.
[10] T. Verhoeff, "Delay-insensitive codes-An overview,"Distributed Computing, vol 3, no. 1, pp. 1-8 (Springer-Verlag). 1988.
[11] D. K. Pradhan, "A new class of error correcting/detecting codes for fault-tolerant computer applications,"IEEE Trans. Comput., vol. C-29, no. 6, pp. 471-481, June 1980.
[12] B. Bose and J. Metzner, "Coding theory for fault tolerant systems," inFault-Tolerant Computing: Theory and Techniques, D. K. Pradhan, Ed. Englewood Cliffs, NJ: 1986, vol 1.

Index Terms:
error correction codes; error detection codes; t-unidirectional error-correcting codes; d-unidirectional error-detecting code; bounds; decoding; encoding.
Citation:
D.K. Ray-Chaudhuri, N.M. Singhi, S. Sanyal, P.S. Subramanian, "Theory and Design of T-Unidirectional Error-Correcting and D-Unidirectional Error-Detecting Code," IEEE Transactions on Computers, vol. 43, no. 10, pp. 1221-1226, Oct. 1994, doi:10.1109/12.324547
Usage of this product signifies your acceptance of the Terms of Use.