The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1995 vol.44)
pp: 1344-1348
ABSTRACT
<p><it>Abstract</it>—Approximate Chinese-remainder-theorem decoding of residue numbers is a useful operation in residue arithmetic. The decoding yields an approximation to (<it>X</it> mod <it>M</it>)/<it>M</it>, in the range [0, 1), where <it>X</it> is the input number and <it>M</it> is the product of all moduli. We show the error distribution and worst-case errors for both the truncation and rounding versions of the approximate decoding procedure. We also prove that, contrary to some published accounts, limiting the dynamic range is ineffective in reducing the maximal error.</p>
INDEX TERMS
Computation errors, computer arithmetic, residue numbers, RNS representation, scaled decoding.
CITATION
Behrooz Parhami, Ching Yu Hung, "Error Analysis of Approximate Chinese-Remainder-Theorem Decoding", IEEE Transactions on Computers, vol.44, no. 11, pp. 1344-1348, November 1995, doi:10.1109/12.475132
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool