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, k-Error Detecting and d-Unidirectional Error Detecting Codes with d
April 1992 (vol. 41 no. 4)
pp. 411-419

The fundamental theory of t-error correcting, k-error detecting, and d-unidirectional error detecting codes with d

[1] D. K. Pradhan and J. J. Stiffler, "Error-correcting codes and self-checking circuits,"IEEE Comput. Mag., vol. 13, pp. 27-37, Mar. 1980.
[2] D. K. Pradhan, "A new class of error correcting/detecting codes for fault tolerant computer applications,"IEEE Comput. Mag., vol. C-29, pp. 471-481, June 1980.
[3] B. Bose and D. K. Pradhan, "Optimal unidirectional error detecting correcting codes,"IEEE Trans. Comput., vol. C-31, pp. 564-568, June 1982.
[4] D. Tasar and V. Tasar, "A study of intermittent faults in digital computers," inProc. AFIPS Conf., 1977, pp. 807-811.
[5] R. W. Cook, W. H. Sisson, T. F. Storey, and W. W. Toy, "Design of a self-checking microprogram control,"IEEE Trans. Comput., vol. C-27, pp. 302-308, Apr. 1978.
[6] B. Bose, "On systematic SEC/MUED code," inProc. FTCS, vol. 11, June 1981, pp. 265-267.
[7] 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.
[8] 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.
[9] D. Nikolos, N. Gaitanis, and G. Philokyprou, "t-error correcting all unidirectional error detecting codes starting from cyclic AN codes," inProc. 1984 Int. Conf. Fault-Tolerant Comput., Kissimmee, FL, pp. 318-323.
[10] D. Nikolos, "A class of error detecting/correcting codes for semiconductor memory systems," inProc. VIII Int. Conf. Fault-Tolerant Syst. and Diagnost., Sept. 10-12, 1985, Katowice, Poland, pp. 197-202.
[11] D. L. Tao, C. R. P. Hartman, and P. K. Lala "An efficient class of unidirectional error detecting/correcting codes,"IEEE Trans. Comput., vol. 37, pp. 879-882, July 1988.
[12] B. Bose, "Unidirectional error correction/detection for VLSI memory," inDig. Papers, 11th Int. Symp. Comput. Architecture, June 1984, pp. 242-244.
[13] D. J. Lin and B. Bose, "Theory and design oft-error correcting andd(d>t)-unidirectional error detecting (t-ECd-UED) codes,"IEEE Trans. Comp., vol. 37, Apr. 1988.
[14] P. Golan, "Fast decoder for double-error correction in main memories," inProc. 7th Int. Conf. Fault-Tolerant Syst. Diagnostics, Brno, Czechoslovakia, 1984, pp. 64-70.
[15] J. J. Stiffler, "Coding for random-access memories,"IEEE Trans. Comput., vol. 27, pp. 526-531.
[16] F. J. Mac Williams and N. J. A. Sloane,The Theory of Error Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
[17] A. E. Brouwer, "A few new constant weight codes,"IEEE Trans. Inform. Theory, vol. IT-26, p. 366, May 1980.
[18] R. E. Kibler, "Some new constant weight codes,"IEEE Trans. Inform. Theory, vol. IT-26, pp. 364-365, May 1980.
[19] E. Fujiwara and D. Pradhan, "Error-control coding in computers,"IEEE Comput. Mag., pp. 63-72, July 1990.
[20] J. Bruck and M. Blaum, "Some new EC/AUED codes," inProc. FTCS- 19, 1989, pp. 208-215.
[21] M. Blaum and H. V. Tilborg, "Ont-error correctine/all unidirectional error detecting codes,"IEEE Trans. Comput., vol. 38, pp. 1493-1501, Nov. 1989.
[22] B. Montgomery and B. V. K. V. Kumar, "Systematic random error correcting and all unidirectional error detecting codes,"IEEE Trans. Comput., vol. 39, pp. 836-840, June 1990.
[23] S. Kundu and S. M. Reddy, "On symmetric error correcting all unidirectional error detecting codes,"IEEE Trans. Comput., vol. 39, pp. 752-761, June 1990.
[24] D. L. Tao, C. R. P. Hartmann, and P. K. Lala "A note ont-EC/d-UED codes,"IEEE Trans. Comput., vol. 40, pp. 660-663, May 1991.
[25] S. Al-Bassam and B. Bose, "Asymmetric/unidirectional error correcting and detecting codes,"IEEE Trans. Comput., to be published.
[26] R. Venkatesan, "t-error correcting/ d-error detecting/all unidirectional error detecting codes," inProc. Pacific Rim Conf., Victoria, BC, Canada, June 1-2, 1989, pp. 412-415.
[27] R. Venkatesan and S. Al-Bassam, "A new technique for constructing t-EC/ d-ED/AUED codes," presented atIEEE Int. Symp. Inform. Theory, Jan. 1990.
[28] D. Nikolos, "Theory and design oft-error correcting/d-error detecting(d>t)and all unidirectional error detecting codes,"IEEE Trans. Comput., vol. 40, pp. 132-142, Feb. 1991.
[29] R. L. Graham and N. J. A. Sloane, "Lower bounds for constant weight codes,"IEEE Trans. Inform. Theory, vol. IT-26, pp. 37-43, Jan. 1980.
[30] N. Sloane and W. Smith, "An extended table of constant weight codes," preprint.

Index Terms:
t-error correcting codes; k-error detecting codes; error correction; d-unidirectional error detecting codes; redundancy; error detection; error correction codes; error detection codes.
Citation:
D. Nikolos, A. Krokos, "Theory and Design of t-Error Correcting, k-Error Detecting and d-Unidirectional Error Detecting Codes with dIEEE Transactions on Computers, vol. 41, no. 4, pp. 411-419, April 1992, doi:10.1109/12.135553
Usage of this product signifies your acceptance of the Terms of Use.