Title :
A Parallel Architecture for Digital Filtering Using Fermat Number Transforms
Author :
Truong, T.K. ; Reed, I.S. ; Yeh, C.-S. ; Shao, H.M.
Author_Institution :
Communication System Research Department, Jet Propulsion Laboratory, California Institute of Technology
Abstract :
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.
Keywords :
Convolution; Fermat number transform; VLSI; digital filter; overlap-save method; pipeline; Computer architecture; Concurrent computing; Contracts; Convolution; Digital filters; Dynamic range; Filtering; Parallel architectures; Pipelines; Very large scale integration; Convolution; Fermat number transform; VLSI; digital filter; overlap-save method; pipeline;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1983.1676339
