Accession Number : ADA018053

Title :   Fast Complex Convolution Using Number Theoretic Transforms,

Corporate Author : NAVAL RESEARCH LAB WASHINGTON D C

Personal Author(s) : Vegh,Emanuel ; Leibowitz,Lawrence M.

Report Date : 17 NOV 1975

Pagination or Media Count : 17

Abstract : It is shown that discrete circular convolution of complex number sequences may be carried out without arithmetic roundoff error using a family of number theoretic transforms defined in a finite ring. In certain cases the arithmetic of this transform may involve only additions, subtractions, and circular bit shifts and may be implemented with an FFT type procedure. As an application it is shown that the discrete Fourier transform may be computed with these transforms.

Descriptors :   *Signal processing, *Transformations(Mathematics), Fourier transformation, Number theory, Computations, Theorems

Subject Categories : Cybernetics
      Non-radio Communications

Distribution Statement : APPROVED FOR PUBLIC RELEASE