Issue No.09 - September (1983 vol.32)
T.K. Truong , Communication System Research Department, Jet Propulsion Laboratory, California Institute of Technology
In this correspondence, a parallel architecture is developed to compute the linear convolution of two sequences of arbitrary lengths using the Fermat number transform (FNT). In particular, a pipeline structure is designed to compute a 128-point FNT. In this FNT, only additions and bit rotations are required.
VLSI, Convolution, digital filter, Fermat number transform, overlap-save method, pipeline
T.K. Truong, I.S. Reed, C.-S. Yeh, H.M. Shao, "A Parallel Architecture for Digital Filtering Using Fermat Number Transforms", IEEE Transactions on Computers, vol.32, no. 9, pp. 874-877, September 1983, doi:10.1109/TC.1983.1676339