Method and apparatus for forming convolutions of two complex num

Details Method and apparatus for forming convolutions of two complex num Method and apparatus for forming convolutions of two complex num

1978-06-14

1980-01-01

Malzahn, David H.

Boots, shoes, and leggings

364725, 364746, G06F 1534

Patent

active

041819683

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.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.

REFERENCES:
patent: 4060850 (1977-11-01), Speiser
patent: 4093994 (1978-06-01), Nussbaumer
patent: 4107783 (1978-08-01), Huang
Agarwal et al., "Fast Convolution Using Fermat Number Transforms with Appations to Digital Filtering", IEEE Trans. on Acoustics, Speech & Signal Processing, Apr. 1974, pp. 87-97.
McClellan, "Hardware Realization of a Fermat Number Transform", IEEE Trans. on Acoustics, Speech, and Signal Processing, Jun. 1976, pp. 216-225.
Nussbaumer, "Digital Filtering Using Pseudo Fermat Transforms", IBM Tech. Disclosure Bulletin, vol. 19, No. 2, Jul. 1976, pp. 530-532.

Affiliated with

Also associated with

Rating

Method and apparatus for forming convolutions of two complex num does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for forming convolutions of two complex num, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for forming convolutions of two complex num will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2122799