Complex convolutions via Fermat number transforms

  • Authors:

  • H. J. Nussbaumer

  • Affiliations:

  • Compagnie IBM France, Centre d'Etudes et Recherches, France

  • Venue:
  • IBM Journal of Research and Development
  • Year:
  • 1976

Quantified Score

Hi-index 0.00

Visualization

Abstract

An approach is described for computing complex convolutions modulo a Fermat number. It is shown that this technique is particularly efficient when the complex convolution is computed by means of Fermat Number Transforms and leads to improved implementation of complex digital filters.