This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Another Method for Constructing t-EC/AUED Codes
September 2000 (vol. 49 no. 9)
pp. 964-966

Abstract—An improved method to construct $t$-EC/AUED ($t$ error-correcting and all unidirectional error detecting codes) is presented. In some cases, the new method improves the best known $t$-EC/AUED codes. Furthermore, the construction does not require complementation of codewords except the all zero and the all ones words.

[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] F. Boinck and H. Van Tilborg, “Constructions and Bounds for Systematic$t$-EC/AUED Codes,” IEEE Trans. Information Theory, vol. 36, no. 6, pp. 1,381-1,390, Nov. 1990.
[3] 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.
[4] 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.
[5] R. Katti, “A Note on SEC/AUED Codes,” IEEE Trans. Computers, vol. 45, no. 2, pp. 224-246, Feb. 1996.
[6] R. Katti and M. Blaum, “An Improvement on Constructions of$t$-EC/AUED Codes,” IEEE Trans. Computers, vol. 45, no. 5, pp. 607-608, May 1996.
[7] C. Laih and C. Yang, “On the Analysis and Design of Group Theoretical t-syEC/AUED Codes,” IEEE Trans. Computers, vol. 45, no. 1, pp. 103-108, Jan. 1996.
[8] F.J. MacWilliams and N.J.A. Sloane, The Theory of Error-Correcting Codes. North-Holland, 1978.
[9] 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.
[10] C. Yang and C. Liah, “$DC_m$Codes for Constructing$t$-EC/AUED Codes,” IEEE Trans. Computers, vol. 47, no. 4, pp. 492-494, Apr. 1998.

Index Terms:
Unidirectional errors, symmetric errors, error correcting codes, error detecting codes, tail sequences.
Citation:
Sulaiman Al-Bassam, "Another Method for Constructing t-EC/AUED Codes," IEEE Transactions on Computers, vol. 49, no. 9, pp. 964-966, Sept. 2000, doi:10.1109/12.869327
Usage of this product signifies your acceptance of the Terms of Use.