A Parallel Architecture for Digital Filtering Using Fermat Number Transforms

  • Authors:
  • T. K. Truong;I. S. Reed;C. -S. Yeh;H. M. Shao

  • Affiliations:
  • Communication System Research Department, Jet Propulsion Laboratory, California Institute of Technology;-;-;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1983

Quantified Score

Hi-index 14.98

Visualization

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.