|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Y. Saitoh, H. Imai, "Some Codes for Correcting and Detecting Unidirectional Byte Errors," IEEE Transactions on Computers, vol. 42, no. 5, pp. 547-552, May, 1993. | |||
| BibTex | x | ||
| @article{ 10.1109/12.223673, author = {Y. Saitoh and H. Imai}, title = {Some Codes for Correcting and Detecting Unidirectional Byte Errors}, journal ={IEEE Transactions on Computers}, volume = {42}, number = {5}, issn = {0018-9340}, year = {1993}, pages = {547-552}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.223673}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Some Codes for Correcting and Detecting Unidirectional Byte Errors IS - 5 SN - 0018-9340 SP547 EP552 EPD - 547-552 A1 - Y. Saitoh, A1 - H. Imai, PY - 1993 KW - unidirectional byte errors; two-fold unidirectional b-bit-byte error-correcting; one-fold unidirectional b-bit-byte error-correcting/2-fold unidirectional b-bit-byte error-detecting; 1-UbEC/2-UbED; error correction codes; error detection codes; fault tolerant computing. VL - 42 JA - IEEE Transactions on Computers ER - | |||
Codes for correcting and detecting unidirectional byte errors are investigated. The relations between distances and the error-correcting and -detecting capabilities of such codes are derived. It is shown that a two-fold unidirectional b-bit-byte error-correcting (2-UbEC) code requires at least three check bytes and that a one-fold unidirectional b-bit-byte error-correcting/2-fold unidirectional b-bit-byte error-detecting (1-UbEC/2-UbED) code requires at least two check bytes. Construction methods for 2-UbEC codes with three check bytes and 1-UbEC/2-UbEd codes with two check bytes are proposed.
[1] S. Al-Bassam and B. Bose, "Design of efficient balanced codes," inDig. Papers 19th Int. Symp. Fault-Tolerant Comput., Chicago, IL, June 1989, pp. 229-236.
[2] R. E. Blahut,Theory and Practice of Error Control Codes. Reading, MA: Addison-Wesley, May 1984.
[3] B. Bose and D. J. Lin, "Systematic unidirectional error-detecting codes,"IEEE Trans. Comput., vol. C-34, no. 11, pp. 1026-1032, Nov. 1985.
[4] B. Bose, "Byte unidirectional error correcting codes," inDig. Papers 19th Int. Symp. Fault-Tolerant Comput., Chicago, IL, June 1989, pp. 222-228.
[5] B. Bose, "On unordered codes,"IEEE Trans. Comput., vol. 40, pp. 125- 131, Feb. 1991.
[6] L. A. Dunning, G. Dial, and M. R. Varanasi, "Unidirectional byte error detecting codes for computer memory systems,"IEEE Trans. Comput., vol. 39, pp. 592-595, Apr. 1990.
[7] L. A. Dunning, G. Dial, and M. Varanasi, "Unidirectional 9-bit byte error detection codes for computer memory systems," inDig. Papers, 19th Int. Conf. Fault Tolerant Comput., June 1989, pp. 88-93.
[8] K. A. S. Immink,Coding Techniques for Digital Recorders. London, U.K.: Prentice-Hall Int., 1991.
[9] D.E. Knuth, "Efficient balanced codes,"IEEE Trans. Inform. Theory, vol. IT-32, no. 1, pp. 51-53, Jan. 1986.
[10] D. J. Lin and B. Bose, "Theory and design oft-error correcting andd(d>t)-unidirectional error detecting (t-ECd-UED) codes,"IEEE Trans. Comput., vol. C-37, pp. 433-439, Apr. 1988.
[11] F.J. MacWilliams and N. J. A. Sloane,The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
[12] 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.
[13] T. V. Ramabadran, "A coding scheme form-out-of-ncodes,"IEEE Trans. Commun., vol. 38, pp. 1156-1163, Aug. 1990.
[14] T.R.N. Rao and F. Fujawara,Error Control Codes for Computer Systems, Prentice Hall, 1989.
[15] Y. Saitoh and H. Imai, "Multiple unidirectional byte error-correcting codes,"IEEE Trans. Inform. Theory, vol. 37, pp. 903-908, May 1991.
[16] J. P. M. Schalkwijk, "An algorithm for source coding,"IEEE Trans. Inform. Theory, vol. IT-18, pp. 395-399, May 1972.
[17] H. van Tilborg and M. Blaum, "On error-correcting balanced codes,"IEEE Trans. Inform. Theory, vol. 35, pp. 1091-1095, Sept. 1989.