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. Truong, C. Yeh, I. Reed and H. Shao, "A Parallel Architecture for Digital Filtering Using Fermat Number Transforms," in IEEE Transactions on Computers, vol. 32, no. , pp. 874-877, 1983.