论文信息 - Arithmetic Algorithms for Error-Coded Operands

Arithmetic Algorithms for Error-Coded Operands

A set of arithmetic algorithms is described for operands that are encoded in the ``AN'' error-detecting code with the low-cost check modulus A = 2a - 1. The set includes addition additive inverse (complementation), multiplication, division, roundoff, and two auxiliary algorithms: ``multiply by 2a - 1,'' and ``divide by 2a - 1.'' The design of a serial radix-16 processor is presented in which these algorithms are implemented for the low-cost AN code with A = 15. This processor has been constructed for the Jet Propulsion Laboratory STAR computer. The adaptation of ``two's complement'' arithmetic for an inverse-residue code is also described.

Algirdas Avizienis | A. Avizienis

[1] R. M. Bloch,et al. The logical design of the Raytheon computer , 1948 .

[2] Harvey L. Garner,et al. Generalized Parity Checking , 1958, IRE Trans. Electron. Comput..

[3] W. W. Peterson,et al. Error-Correcting Codes. , 1962 .

[4] Richard A. Davis,et al. A checking arithmetic unit , 1965, AFIPS '65 (Fall, part I).

[5] Harvey L. Garner. Error Codes for Arithmetic Operations , 1966, IEEE Trans. Electron. Comput..

[6] T. R. N. Rao. Error-Checking Logic for Arithmetic-Type Operations of a Processor , 1968, IEEE Transactions on Computers.

[7] Frederick F. Sellers,et al. Error detecting logic for digital computers , 1968 .

[8] Algirdas Avizienis,et al. An experimental self-repairing computer , 1968, IFIP Congress.

[9] Algirdas Avizienis,et al. Arithmetic Error Codes: Cost and Effectiveness Studies for Application in Digital System Design , 1971, IEEE Transactions on Computers.

[10] Algirdas Avizienis,et al. The STAR (Self-Testing And Repairing) Computer: An Investigation of the Theory and Practice of Fault-Tolerant Computer Design , 1971, IEEE Transactions on Computers.