Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Pipelined distributed arithmetic PFFT processor

Journal Article · · IEEE Trans. Comput.; (United States)
A general architecture is described for implementing prime factor fourier transform (PFFT) using distributed arithmetic and look-up tables in ROMs to perform the computations. It is found to be much simpler and more modular than a design that uses multipliers and adders. The architecture is also suitable for computing other linear functions. The implementation of a 504-point PFFT processor with a throughput of 104 khz for complex data points is described. A proposed VLSI implementation of the processor is compared to DFT processors that can be built with currently available VLSI chips.
Research Organization:
Univ. of Toronto, Ontario, Canada
OSTI ID:
5199300
Journal Information:
IEEE Trans. Comput.; (United States), Journal Name: IEEE Trans. Comput.; (United States) Vol. 12; ISSN ITCOB
Country of Publication:
United States
Language:
English

Similar Records

Pipeline and parallel-pipeline FFT processors for VLSI implementations
Journal Article · Tue May 01 00:00:00 EDT 1984 · IEEE Trans. Comput.; (United States) · OSTI ID:6084101

Being stingy with multipliers
Journal Article · Fri Jun 01 00:00:00 EDT 1990 · IEEE Transactions on Computers (Institute of Electrical and Electronics Engineers); (USA) · OSTI ID:6637460

Hierarchical multiprocessor architecture design in VLSI for real-time robotic control applications
Thesis/Dissertation · Tue Dec 31 23:00:00 EST 1985 · OSTI ID:5332046