Method and apparatus for forming convolutions of two complex number sequences using the fermat number transform

摘要

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.sup.b +1 and, in essence, consists of replacing complex numbers of the form A+jB by numbers of the form A.+-.2.sup.b/2 B, after which products, sums and differences are computed to yield the desired result.