This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
DCm Codes for Constructing t-EC/AUED Codes
April 1998 (vol. 47 no. 4)
pp. 492-495

Abstract—A common method for constructing t-error correcting/all unidirectional error detecting (t-EC/AUED) codes is to append a tail to t-EC code, where the tail is a function of the weight of the codeword. Here, we present a method to reduce the weight distribution of t-EC codes by using a DCm(k + d, k) code as the input of t-EC code where a DCm(k + d, k) code is of length k + d and 2k codewords with the weight distribution between $\lceil (k + d - m)/2 \rceil$ and $\lceil (k + d + m)/2 \rceil.$ It is shown that our t-EC/AUED codes have the better information rates than the previously developed codes due to the smaller tails.

[1] S. Al-Bassam and B. Bose, “Design of Efficient Balanced Codes,” IEEE Trans. Computers, vol. 43, no. 3, pp. 362-365, Mar. 1994.
[2] 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.
[3] 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.
[4] R. Katti, “A Note on SEC/AUED Codes,” IEEE Trans. Computers, vol. 45, no. 2, pp. 224-246, Feb. 1996.
[5] B. Bose and T.R.N. Rao, "Theory of Unidirectional Error Correcting/Detecting Codes," IEEE Trans. Computers, vol. 3l, no. 6, pp. 52l-530, June l982.
[6] 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 l980.
[7] S.A. Bassam and B. Bose,"Design of efficient error-correcting balanced codes," IEEE Trans. Computers, vol. 42, pp. 1,261-1,266, Oct. 1993.
[8] S. Kundu and S.M. Reedy, "On Symmetric Error Correcting and All Unidirectional Error Detecting Codes," IEEE Trans. Computers, vol. 39, no. 10, pp. 752-761, Oct. l993.

Index Terms:
Descending tail matrix, unidirectional errors, balanced codes, DCm codes.
Citation:
Ching-Nung Yang, Chi-Sung Laih, "DCm Codes for Constructing t-EC/AUED Codes," IEEE Transactions on Computers, vol. 47, no. 4, pp. 492-495, April 1998, doi:10.1109/12.675719
Usage of this product signifies your acceptance of the Terms of Use.