This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Improvement on Constructions of t-EC/AUED Codes
May 1996 (vol. 45 no. 5)
pp. 607-608

Abstract—A common method of constructing t-error correcting/all unidirectional error detecting (t-EC/AUED) codes is to choose a t-EC code and then to append a tail such that the new code can detect all unidirectional errors. The tail is a function of the weight of the codeword. We present a technique to reduce the weight distribution of the t-EC code so that the tail needed will be shorter in some cases. The weight distribution span of the code is reduced by eliminating the all-zero codeword and replacing it with a codeword of weight greater than 2t + 1.

[1] S. Al-Bassam and B. Bose, “Asymmetric/Unidirectional Error Correcting and Detecting Codes,” IEEE Trans. Computers, vol. 43, no. 5, pp. 590-597, May 1994.
[2] M. Blaum, ed., Codes for Detecting and Correcting Unidirectional Errors.Los Alamitos, Calif.: IEEE CS Press, June 1993.
[3] M. Blaum and H. van Tilborg, "On t-error correcting/all unidirectional error detecting codes," IEEE Trans. Computers, vol. 38, no. 11, pp. 1,493-1,501, Nov. 1989.
[4] B. Bose and T.R.N. Rao,"On the Theory of Error Correcting/Detecting Codes," IEEE Trans. Computers, vol. 31, no. 6, pp. 521-530, June 1982
[5] J. Bruck and M. Blaum, “New Techniques for Constructing$t$-EC/AUED Codes,” IEEE Trans. Computers, vol. 41, no. 10, pp. 1,318-1,324, Oct. 1992.
[6] D. Nikolos, N. Gaitanis, and G. Philokyprou, “Systematic Error Correcting/All Unidirectional Error Detecting Codes,” IEEE Trans. Computers, vol. 35, no. 5, pp. 394-402, May 1986.
[7] D.K. Pradhan,"A New Class of Error Correcting/Detecting Codes for Fault-Tolerant Computer Applications," IEEE Trans. Computers, vol. 29, no. 6, pp. 471-481, June 1980
[8] D.L. Tao, C.R.P. Hartmann, and P.K. Lala, "A efficient class of unidirectional correcting/detecting codes," IEEE Trans. Computers, vol. 37, no. 7, pp. 879-882, July 1988.
[9] F.J. MacWilliams and N.J.A. Sloane,The Theory of Error-Correcting Codes, North-Holland. 1978

Index Terms:
Decoding, descending tail matrix, encoding, error correcting codes, unidirectional errors, unidirectional error detecting codes.
Citation:
Rajendra S. Katti, Mario Blaum, "An Improvement on Constructions of t-EC/AUED Codes," IEEE Transactions on Computers, vol. 45, no. 5, pp. 607-608, May 1996, doi:10.1109/12.509912
Usage of this product signifies your acceptance of the Terms of Use.