This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
New Techniques for Constructing EC/AUED Codes
October 1992 (vol. 41 no. 10)
pp. 1318-1324

Two new techniques for constructing t-EC/AUED (error correcting/all unidirectional error detection) codes are presented. The first technique modifies the t-EC/AUED code in such a way that the weight distribution of the original code is reduced. So, a smaller tail is needed. Frequently, this technique gives less overall redundancy than the best available t-EC/AUED codes. The second technique improves the parameters of the tails with respect to previous results.

[1] M. Blaum and H. van Tilborg, "Ont-error correcting/all unidirectional error detecting codes,"IEEE Trans. Comput., vol. 38, no. 11, pp. 1493-1501, Nov. 1989.
[2] F.J.H. Boinck and H. van Tilborg, "Constructions and bounds for systematictEC/AUED codes,"IEEE Trans. Inform. Theory, vol. IT-36, pp. 1381-1390, Nov. 1990.
[3] B. Bose, "On systematic SEC/MUED codes," inProc. FTCS, vol. 11, June 1981, pp. 265-267.
[4] B. Bose and D. K. Pradhan, "Optimal unidirectional error detecting/correcting codes,"IEEE Trans. Comput., vol. C-32, pp. 521-530, June 1982.
[5] B. Bose and T. R. N. Rao, "On the theory of unidirectional error correcting/detecting codes,"IEEE Trans. Comput., vol. C-31, pp. 521-530, June 1982.
[6] S. Kundu, "Design of testable CMOS circuits for TSC systems," Ph.D. dissertation, Univ. of Iowa, May 1988.
[7] D. Nikolos, N. Gaitanis, and G. Philokyprou, "t-error correcting all unidirectional error detecting codes starting from cyclic AN codes," inProc. Int. Conf. Fault-Tolerant Comput., Kissimmee, FL 1984, pp. 318-323.
[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. K. Pradhan, "A new class of error-corrrecting/detecting codes for fault-tolerant computer applications,"IEEE Trans. Comput., vol. C-29, pp. 471-481, June 1980.
[10] D. L. Tao, C. R. P. Hartmann, and P. K. Lala, "An efficient class of unidirectional error detecting/correcting codes,"IEEE Trans. Comput., vol. C-37, pp. 879-882, July 1988.
[11] T. Verhoeff, "An updated table of minimum-distance bounds for binary linear codes,"IEEE Trans. Inform. Theory, vol. IT-33, pp. 665-680, Sept. 1987.
[12] J.H. Weber, C. de Vroedt, and D.E. Boekee, "Bounds and constructions for binary codes of length less than 24 and asymmetric distance less than 6,"IEEE Trans. Inform. Theory, submitted for publication.

Index Terms:
EC/AUED codes; error correcting; all unidirectional error detection; weight distribution; decoding; encoding; error correction codes; error detection codes; fault tolerant computing.
Citation:
J. Bruck, M. Blaum, "New Techniques for Constructing EC/AUED Codes," IEEE Transactions on Computers, vol. 41, no. 10, pp. 1318-1324, Oct. 1992, doi:10.1109/12.166607
Usage of this product signifies your acceptance of the Terms of Use.