A residue number system implementation of real orthogonal transforms

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 numbe...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on signal processing 1998-03, Vol.46 (3), p.563-570
Hauptverfasser: Dimitrov, V.S., Jullien, G.A., Miller, W.C.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1053-587X
1941-0476
DOI:10.1109/78.661325