By Topic

An RNS discrete Fourier transform implementation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
F. J. Taylor ; Dept. of Electr. Eng., Florida Univ., Gainesville, FL, USA

A novel discrete Fourier transform (DFT) implementation is described. It is based on the union of number theoretic transforms, modular arithmetic, and distributed arithmetic. In order to achieve megahertz-class transform rates with a limited amount of hardware, several new technologies are integrated. To accelerate complex arithmetic speed, a new body of knowledge called the quadratic residue number system (QRNS) is employed. To overcome the overflow management problem introduced by the QRNS, a finite impulse response form of the DFT, known as the prime factor transform (PFT), is used. In order to implement the PFT and the required QRNS overflow scaling units, a fast and compact distributed arithmetic filter (DAF) and number system converter is designed. The integrated system is developed and analyzed in the context of existing semiconductor technology. The resulting machine is shown to potentially possess megahertz-class performance, over a 16- to 24-bit data dynamic range, in a limited amount of hardware

Published in:

IEEE Transactions on Acoustics, Speech, and Signal Processing  (Volume:38 ,  Issue: 8 )