A residue number system implementation of real orthogonal transforms

Author

Dimitrov, Vassil S. ; Jullien, Graham A. ; Miller, William C.

Author_Institution

VLSI Res. Group, Windsor Univ., Ont., Canada

Volume

46

Issue

3

fYear

1998

fDate

3/1/1998 12:00:00 AM

Firstpage

563

Lastpage

570

Abstract

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

Keywords

approximation theory; residue number systems; signal processing; transforms; RNS moduli restrictions; approximation; integers; multidimensional generalizations; quadratic number ring; real domain; real input signals; real orthogonal transforms; real-valued transforms; residue computations; residue number system implementation; simplified multiplication; Approximation algorithms; Computer errors; Concurrent computing; Digital signal processing; Discrete cosine transforms; Discrete transforms; Dynamic range; Parallel processing; Quantization; Signal processing algorithms;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/78.661325

Filename

661325