This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Constant Weight Codes for Correcting Symmetric Errors and Detecting Unidirectional Errors
November 1993 (vol. 42 no. 11)
pp. 1294-1302

Proposes two classes of constant weight codes, which can be used for correcting t symmetric errors and simultaneously detecting all unidirectional errors. Codes in the first class are in quasi-systematic form and codes in the second class are in systematic form. Since each codeword of codes in both classes can be divided into a data part and a parity check part, the proposed codes have the merit of easily mapping messages into codewords.

[1] S. Lin and D. J. Costello, Jr.,Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall Inc., 1982.
[2] J. F. MacWilliams and N. J. A. Sloane,The Theory of Error Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
[3] T.R.N. Rao and F. Fujawara,Error Control Codes for Computer Systems, Prentice Hall, 1989.
[4] R. W. Cool, W. H. Sisson, T. G. Stoney, and W. N. Toy, "Design of self-checking microgram control,"IEEE Trans. Computers, vol. C-22, pp. 255-262, Mar. 1973.
[5] B. Bose and T. R. N. Rao, "Theory of unidirectional error correcting/detecting codes,"IEEE Trans. Computers, vol. C-31, pp. 521-530, June 1982.
[6] B. Bose and D. K. Pradhan, "Optimum unidirectional error detecting/correcting codes,"IEEE Trans. Computers, vol. C-31, pp. 564-568, June 1982.
[7] 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.
[8] D. L. Tao, C. R. P. Hartmann, and P. K. Lala, "An efficient class of unidirectional error detecting/correcting codes,"IEEE Trans. Computers, vol. C-37, pp. 879-882, July 1988.
[9] M. Blaum and H. C. A. van Tilborg, "Ont-error correcting/all unidirectional error detecting codes,"IEEE Trans. Computers, vol. C-38, pp. 1493-1501, Nov. 1989.
[10] 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.
[11] P. Piret, "Good block codes derived from cyclic codes,"Electron. Lett., vol. 10, pp. 391-392, 1974.
[12] J.M. Berger, "A note on error detection codes for asymmetric channels,"Inform. Contrl., vol. 4, pp. 68-73, 1961.
[13] Y. Saitohet al., "A method to construct constant weightt-error correcting codes," presented at The 11th Symposium on Information Theory and Its Applications, Japan, Dec. 1988.
[14] S. Kundu, "Design of non-systematic 3-syec/AUED codes of asymptotically optimal order," presented at 1990 IEEE Int. Symp. on Information Theory, San Diego, Jan. 1990.
[15] S. Kundu and S. M. Reddy, "On symmetric error correcting and all unidirectional error detecting codes,"IEEE Trans. Computers, vol. C-39, pp. 752-761, June 1990.

Index Terms:
constant weight codes; symmetric errors; correcting; detecting; unidirectional errors; quasi-systematic form; systematic form; parity check; codewords; error-control coding; t-EC/AUED codes; error correction codes; error detection codes; errors.
Citation:
Mao-Chao Lin, "Constant Weight Codes for Correcting Symmetric Errors and Detecting Unidirectional Errors," IEEE Transactions on Computers, vol. 42, no. 11, pp. 1294-1302, Nov. 1993, doi:10.1109/12.247835
Usage of this product signifies your acceptance of the Terms of Use.