A VLSI chip for the winograd/Prime factor algorithm to compute the discrete Fourier transform
Lists
Only you see this
Abstract
There is an extensive literature about computing the discrete Fourier transform and the hardware implementations of the different algorithms. In this paper, we propose a radically different approach based on the so-called small n algorithms and several different iteration methods. Our approach will result in fully pipelined bit serial architectures which require no control units. The area is about the minimum possible, and the overall delay is within an optimal order magnitude. An essential ingredient of these implementations is the use of digit on-line adder and multiplier cells.
BibTeX
@article{owens1986vlsi,
author = {Robert Michael Owens and Joseph F. JáJá},
title = {{A VLSI chip for the winograd/Prime factor algorithm to compute the discrete Fourier transform}},
journal = {IEEE Trans. Acoust. Speech Signal Process},
year = {1986},
doi = {10.1109/tassp.1986.1164888},
}Loading related content...