This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On Symmetric Error Correcting and all Unidirectional Error Detecting Codes
June 1990 (vol. 39 no. 6)
pp. 752-761

The design of binary block codes that are capable of correcting up to t symmetric errors and detecting all unidirectional errors is discussed. A class of systematic t-symmetric-error-correcting/all-unidirectional-error-detecting (t-SyEC/AUED) codes are proposed. When t=0 the proposed codes become Berger codes. For t=1, the proposed codes are shown to be of asymptotically optimal order. Methods to construct nonsystematic t-SyEC/AUED codes for t=2 and 3 are also presented.

[1] W. W. Peterson and E. J. Weldon,Error Correcting Codes, 2nd ed. Cambridge, MA: M.I.T. Press, 1972.
[2] B. Parhami and A. Avizienis, "Detection of storge errors in mass memories using low-cost arithmetic codes,"IEEE Trans. Comput., vol. C-27, pp. 302-308, Apr. 1978.
[3] J. F. Wakerly, "Detection of unidirectional multiple errors using low-cost arithmetic codes,"IEEE Trans. Comput., vol. C-24, pp. 210-212, Feb. 1975.
[4] D. K. Pradhan and S. M. Reddy, "Fault-tolerant fail safe logic networks," inProc. IEEE COMPCON, San Francisco, CA, Mar. 1977, pp. 361-363.
[5] D. K. Pradhan and S. M. Reddy, "Techniques to construct (2, 1) separating system from linear error correcting codes,"IEEE Trans. Comput., vol. C-25, pp. 945-949, Sept. 1976.
[6] B. Bose, "Theory and design of unidirectional error codes," Ph.D. dissertation, Dep. Comput. Sci. Eng., Southern Methodist Univ., Dallas, TX, May 1980.
[7] B. Bose and T. R. N. Rao, "Theory of unidirectional error correcting/detecting codes,"IEEE Trans. Comput., vol. C-31, pp. 564-568, June 1982.
[8] B. Bose, "On systematic SEC/MUED code," inProc. FTCS, vol. 11, June 1981, pp. 265-267.
[9] B. Bose and D. K. Pradhan, "Optimal unidirectional error detecting/correcting codes,"IEEE Trans. Comput., vol. C-31, pp. 564-568, June 1982.
[10] B. Bose and D. K. Pradhan, "On unordered codes," inProc. FTCS, 1987, pp. 102-107.
[11] J. M. Berger, "A note on error detecting codes for asymmetric channels,"Inform. Contr., vol. 4, pp. 68-73, Mar. 1961.
[12] C. V. Frieman, "Optimal error detecting codes for completely asymmetric channels,"Inform. Contr., vol. 5, pp. 64-71, Mar. 1962.
[13] D.E. Knuth, "Efficient balanced codes,"IEEE Trans. Inform. Theory, vol. IT-32, no. 1, pp. 51-53, Jan. 1986.
[14] D. Nikolos, N. Gaitanis, and G. Philokyprou, "t-error correcting all unidirectional error detecting codes starting from cyclic AN codes," inProc. FTCS, 1984, pp. 318-323.
[15] 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.
[16] D. K. Pradhan, "A new class of error-correcting/detecting codes for fault tolerant computer applications,"IEEE Trans. Comput., vol. C- 29, pp. 321-342, Oct. 1977.
[17] F. J. MacWilliams and N. J. A. Sloane,The Theory of Error Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1978.
[18] S. Kundu, Ph.D. dissertation, Dep. Elec. Comput. Eng., Univ. of Iowa, Iowa City, Iowa 52242.
[19] F. P. Preparata, "A class of optimum nonlinear double-error-correcting codes,"Inform Contr., vol. 13, pp. 378-400, 1968.
[20] 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.
[21] M. Blaum and H. Van Tilborg, "Ont-error correcting/all unidirectional error detecting codes," IBM Res. Rep. 5566, Mar. 1987.

Index Terms:
unidirectional error detecting codes; binary block codes; Berger codes; t-SyEC/AUED codes; error correction codes; error detection codes.
Citation:
S. Kundu, S.M. Reddy, "On Symmetric Error Correcting and all Unidirectional Error Detecting Codes," IEEE Transactions on Computers, vol. 39, no. 6, pp. 752-761, June 1990, doi:10.1109/12.53596
Usage of this product signifies your acceptance of the Terms of Use.