This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Construction of Systematic Codes for Unidirectional Error Control
November 1995 (vol. 44 no. 11)
pp. 1331-1334

Abstract—Construction methods for systematic t-UEC d-UED codes are proposed. These are codes that are able to simultaneously correct up to t unidirectional errors and detect from t+ 1 up to d unidirectional errors. Both encoding and decoding procedures are provided. The efficiency of the codes is discussed and compared to the efficiencies of known corresponding codes with slightly stronger or weaker error control capabilities.

[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] B. Bose and D.J. Lin,“Systematic unidirectional error-detecting codes,” IEEE Trans. Computers, vol. 34, pp. 1,026-1,032, Nov. 1985.
[3] D.J. Lin and B. Bose,“Theory and design oft-error correcting andd(d>t)-unidirectional error detecting (t-ECd-UED) codes,” IEEE Trans. Computers, vol. 37, pp. 433-439, Apr. 1988.
[4] D.K. Pradhan and J.J. Stiffler,“Error-correcting codes and self-checking circuits,” Computer, vol. 13, pp. 27-37, Mar. 1980.
[5] T.R.N. Rao and Fujiwara, Error-Coding for Computer Systems.Englewood Cliffs, N.J.: Prentice Hall, 1989.
[6] K. Sakaniwa,T.N. Ahn,, and T.R.N. Rao,“A note ont-unidirectional error correcting andd(d≥t)-unidirectional error detecting (t-UEC andd-UED) codes,” IEEE Trans. Computers, vol. 40, pp. 987-988, Aug. 1991.
[7] D.L. Tao,C.R.P. Hartmann,, and P.K. Lala,“A note ont-EC/d-UED codes,” IEEE Trans. Computers, vol. 40, pp. 660-663, May 1991.
[8] J.H. Weber,“Error control codes for nonsymmetric channels,” Proc. Sixth Joint Swedish-Russian Int’l Workshop Information Theory, pp. 156-160,Mölle, Sweden, Aug.22-27, 1993.
[9] J.H. Weber,C. de Vroedt,, and D.E. Boekee,“Bounds and constructions for codes correcting unidirectional errors,” IEEE Trans. Information Theory, vol. 35, pp. 797-810, July 1989.
[10] J.H. Weber,C. de Vroedt,, and D.E. Boekee,“Necessary and sufficient conditions on block codes correcting/detecting errors of various types,” IEEE Trans. Computers, vol. 41, pp. 1,189-1,193, Sept. 1992.

Index Terms:
Decoding, encoding, error correction, error detection, systematic error control codes, unidirectional errors.
Citation:
Jos H. Weber, Anders G. Skolleborg, "Construction of Systematic Codes for Unidirectional Error Control," IEEE Transactions on Computers, vol. 44, no. 11, pp. 1331-1334, Nov. 1995, doi:10.1109/12.475139
Usage of this product signifies your acceptance of the Terms of Use.