t-symmetric and d-unidirectional \((d>t)\) error-detecting cyclic AN arithmetic codes. (English) Zbl 0701.94014
Summary: The capabilities are investigated of cyclic AN arithmetic codes to detect all patterns of t or fewer symmetric errors and all patterns of d or fewer unidirectional errors, with \(d>t\). As a result of this investigation we give various classes of t-symmetric and d-unidirectional \((d>t)\) error-detecting cyclic AN arithmetic codes. The great advantage of these codes stems from the fact that the arithmetic codes can be used throughout a fault-tolerant computer system, eliminating the need for hard core or self-checking code translators and reducing the number of different types of code checkers required.
Keywords:
cyclic AN arithmetic codes; symmetric errors; unidirectional errors; fault-tolerant computer systemReferences:
| [1] | DOI: 10.1109/T-C.1971.223134 · Zbl 0229.68017 · doi:10.1109/T-C.1971.223134 |
| [2] | DOI: 10.1016/S0019-9958(61)80037-5 · Zbl 0095.32603 · doi:10.1016/S0019-9958(61)80037-5 |
| [3] | DOI: 10.1016/S0019-9958(82)91125-1 · Zbl 0516.94018 · doi:10.1016/S0019-9958(82)91125-1 |
| [4] | DOI: 10.1109/TC.1986.1676768 · Zbl 0582.94020 · doi:10.1109/TC.1986.1676768 |
| [5] | DOI: 10.1109/TC.1985.1676535 · Zbl 0602.94016 · doi:10.1109/TC.1985.1676535 |
| [6] | DOI: 10.1109/TC.1982.1676043 · Zbl 0484.94033 · doi:10.1109/TC.1982.1676043 |
| [7] | DOI: 10.1109/TC.1982.1676034 · Zbl 0491.94023 · doi:10.1109/TC.1982.1676034 |
| [8] | DOI: 10.1109/TEC.1960.5219855 · doi:10.1109/TEC.1960.5219855 |
| [9] | DOI: 10.1109/TIT.1973.1055086 · Zbl 0268.94004 · doi:10.1109/TIT.1973.1055086 |
| [10] | DOI: 10.1016/S0019-9958(71)90125-2 · Zbl 0224.94009 · doi:10.1016/S0019-9958(71)90125-2 |
| [11] | DOI: 10.1109/T-C.1973.223704 · doi:10.1109/T-C.1973.223704 |
| [12] | DONG H., Proceedings of the I2th International Symposium on Fault Tolerant Computers pp 317– (1982) |
| [13] | DOI: 10.1016/S0019-9958(62)90223-1 · Zbl 0104.36501 · doi:10.1016/S0019-9958(62)90223-1 |
| [14] | GARNER H. L., I.E.E.E. Transactions on Computers 15 pp 763– (1966) |
| [15] | DOI: 10.1109/TIT.1978.1055815 · Zbl 0371.94033 · doi:10.1109/TIT.1978.1055815 |
| [16] | DOI: 10.1109/12.2187 · Zbl 0642.94040 · doi:10.1109/12.2187 |
| [17] | DOI: 10.1109/TCOM.1965.1089116 · doi:10.1109/TCOM.1965.1089116 |
| [18] | MASSEY J. L., Advances in Information System Science pp 273– (1972) · doi:10.1007/978-1-4615-9053-8_5 |
| [19] | NIKOLOS D., Proceedings of Conference on Fault-Tolerant-Systems and Diagnostics pp 197– (1985) |
| [20] | NIKOLOS D., Proceedings of the 14th International Conference on Fault Tolerant Computers pp 318– (1984) |
| [21] | DOI: 10.1109/TC.1978.1675102 · Zbl 0377.94016 · doi:10.1109/TC.1978.1675102 |
| [22] | PETERSON W. W., I.B.M. Journal of Research and Development 2 pp 166– (1958) · Zbl 0113.32603 · doi:10.1147/rd.22.0166 |
| [23] | DOI: 10.1109/TC.1980.1675606 · Zbl 0436.94025 · doi:10.1109/TC.1980.1675606 |
| [24] | PRADHAN D. K., I.E.E.E. Computer 13 pp 27– (1980) · Zbl 0436.94025 |
| [25] | RAO T. R. N., Error Coding for Arithmetic Processors (1974) · Zbl 0301.94006 |
| [26] | SIEWIOREK D. P., The Theory and Practice of Reliable System Design (1982) |
| [27] | DOI: 10.1109/TC.1984.5009361 · doi:10.1109/TC.1984.5009361 |
| [28] | DOI: 10.1109/12.2237 · Zbl 0646.94015 · doi:10.1109/12.2237 |
| [29] | DOI: 10.1109/T-C.1975.224187 · Zbl 0301.94019 · doi:10.1109/T-C.1975.224187 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
