Method and apparatus for forming convolutions of two complex number sequences using the fermat number transform
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jan 1, 1980
Grant Date -
N/A
app pub date -
Jun 14, 1978
filing date -
Jun 14, 1978
priority date (Note) -
Expired
status (Latency Note)
Importance
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.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully