A residue number system implementation of real orthogonaltransforms

Previous work has focused on performing residue computations that are quantized within a dense ring of integers in the real domain. The aims of this paper are to provide an efficient algorithm for the approximation of real input signals, with arbitrarily small error, as elements of a quadratic number ring and to prove residual number system moduli restrictions for simplified multiplication within the ring. The new approximation scheme can be used for implementation of real-valued transforms and their multidimensional generalizations