This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Efficient Unidirectional Error Codes for Block Memories
November 1991 (vol. 40 no. 11)
pp. 1257-1259

Unidirectional error-correcting (UEC) codes are presented that are suitable for memory systems in which data are stored in blocks consisting of tracks. UEC codes are proposed that can correct any error pattern consisting of unidirectional errors confined to a single track. For two or more information tracks, a code exists for any given nontrivial length. It is shown that the codes can be constructed for any large track length and codes can have significantly higher information rates than other such UEC codes.

[1] W. W. Peterson and E. J. Weldon,Error Correcting Codes. Cambridge, MA: MIT Press, 1972.
[2] D. T. Brown and F. F. Sellers, "Errors correction for IBM 800-bit-per-inch magnetic tape,"IBM J. Res. Develop., vol. 14, pp. 384-389, July 1970.
[3] A. M. Patel and S. J. Hong, "Optimal rectangular code for high density magnetic tapes,"IBM J. Res. Develop., vol. 18, pp. 579-588, Nov. 1974.
[4] J. F. Wakerly, "Detection of unidirectional multiple errors using low-cost arithmetic codes,"IEEE Trans. Comput., vol. C-24, pp. 210-212, Feb. 1975.
[5] B. Parhami and A. Avizienis, "Detection of storage errors in mass memories using low-cost arithmetic error codes,"IEEE Trans. Comput., vol. C-27, pp. 302-308, Apr. 1978.
[6] B. Bose and T. R. N. Rao, "Unidirectional error codes for shift-register memories,"IEEE Trans. Comput., vol. C-33, pp. 575-578, June 1984.
[7] G. H. Hardy and E. M. Wright,An Introduction to the Theory of Numbers, 5th ed. Oxford: Claredon, 1979.

Index Terms:
error correction codes; unidirectional error codes; block memories; tracks; error pattern; digital arithmetic; error correction codes.
Citation:
B.L. Montgomery, "Efficient Unidirectional Error Codes for Block Memories," IEEE Transactions on Computers, vol. 40, no. 11, pp. 1257-1259, Nov. 1991, doi:10.1109/12.102829
Usage of this product signifies your acceptance of the Terms of Use.