A systolic redundant residue arithmetic error correction circuit
- 1 April 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 42 (4) , 427-432
- https://doi.org/10.1109/12.214689
Abstract
It is known that RNS VLSI processors can parallelize fixed-point addition and multiplication operations by the use of the Chinese Remainder Theorem (CRT). The required modular operations, however, must use specialized hardware whose design and implementation can create several problems. In this paper a modified residue arithmetic, called pseudo-RNS is introduced in order to alleviate some of the RNS problems when Digital Signal Processing (DSP) structures are implemented. Pseudo-RNS requires only the use of modified binary processors and exhibits a speed performance comparable with other RNS traditional approaches. Some applications of the pseudo-RNS to common DSP architectures, such as multipliers and filters, are also presented in this paper. They are compared in terms of the Area-Time Square product versus other RNS and weighted binary structures. It is proven that existing combinatorial or look-up table approaches for RNS are tailored to small designs or special applications, while the pseudo-RNS approach remains competitive also for complex systemsKeywords
This publication has 13 references indexed in Scilit:
- A fast binary arithmetic implementation of RNS DSP processorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Fast base extension using a redundant modulus in RNSIEEE Transactions on Computers, 1989
- Fault tolerance in a systolic residue arithmetic processor arrayIEEE Transactions on Computers, 1988
- On hard errors in RNS architecturesIEEE Transactions on Acoustics, Speech, and Signal Processing, 1983
- The Design of Error Checkers for Self-Checking Residue Number ArithmeticIEEE Transactions on Computers, 1983
- Redundant residue number systems for error detection and correction in digital filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1980
- Error Correction in Redundant Residue Number SystemsIEEE Transactions on Computers, 1973
- Error Correction in Residue ArithmeticIEEE Transactions on Computers, 1972
- Self-checked computation using residue arithmeticProceedings of the IEEE, 1966
- Multiple-Burst Error Correction with the Chinese Remainder TheoremJournal of the Society for Industrial and Applied Mathematics, 1963