Accession Number : ADD007476

Title :   Method and Apparatus for Forming Convolutions of Two Complex Number Sequences Using the Fermat Number Transform.

Descriptive Note : Patent,


Personal Author(s) : Johnson,Richard N

Report Date : 01 Jan 1980

Pagination or Media Count : 16

Abstract : A digital computing method and apparatus for complex numbers which, more particularly, comprises a technique and hardware for forming the complex linear vector product of two transformed sequences. The invention is designed for use in a computer system wherein all arithmetic is performed modulo a number of the form 2(to the b power) + 1 and, in essence, consists of replacing complex numbers of the form A + jB by numbers of the form A + or - (2(to the b/2 power)B, after which products, sums, and differences are computed to yield the desired result. (Author)

Descriptors :   *Patents, *Convolution, *Transformations(Mathematics), Complex numbers, Fast fourier transforms, Analog to digital converters, Digital computers, Inventions

Subject Categories : Numerical Mathematics
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE