This Article 
 Bibliographic References 
 Add to: 
Systematic Random Error Correcting and all Unidirectional Error Detecting Codes
June 1990 (vol. 39 no. 6)
pp. 836-840

t-random-error correcting and all-unidirectional-error detecting (t-EC/AUED) codes obtained by appending a suffix to each codeword of a linear block code are presented. Although this technique has been previously used to construct such codes, a different approach is proposed that involves starting with a nonoptimal t-EC linear code to obtain more efficient t-EC/AUED codes. Specifically, t-EC/AUED codes constructed from an even-weight t-EC linear code are shown to require a shorter suffix than when a general t-EC linear code is used. The t-EC/AUED codes obtained in this manner are thoroughly compared to the best known codes, and are shown to require fewer bits in almost all cases.

[1] D. K. Pradhan, "A new class of error correcting-detecting codes for fault-tolerant computer applications,"IEEE Trans. Comput., vol. C- 29, pp. 471-481, June 1980.
[2] D. K. Pradhan and J. J. Stiffler, "Error correcting codes and self-checking circuits,"IEEE Comput. Mag., vol. 13, Mar. 1980.
[3] B. Parhami and A. Avizienis, "Detection of storage errors in mass memories using low-cost arithmetic codes,"IEEE Trans. Comput., vol. C-27, pp. 302-308, Apr. 1978.
[4] B. Bose and D. K. Pradhan, "Optimal unidirectional error detecting/correcting codes,"IEEE Trans. Comput., vol. C-31, pp. 564-568, June 1982.
[5] 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.
[6] B. Bose, "On systematic SEC-MUED codes," inProc. FTCS-11, June 1981, pp. 265-267.

Index Terms:
systematic random error correction codes; unidirectional error detecting codes; t-EC/AUED; linear block code; t-EC linear code; error correction codes; error detection codes.
B.L. Montgomery, B.V.K.V. Kumar, "Systematic Random Error Correcting and all Unidirectional Error Detecting Codes," IEEE Transactions on Computers, vol. 39, no. 6, pp. 836-840, June 1990, doi:10.1109/12.53606
Usage of this product signifies your acceptance of the Terms of Use.