DocumentCode
1814667
Title
On the application of the Fermat number transforms to the calculation of convolutions and correlations
Author
Boussakta, S. ; Holt, A.G.J.
Author_Institution
Dept. of Electr. & Electron. Eng., Newcastle upon Tyne Univ., UK
fYear
1991
fDate
33359
Firstpage
42430
Lastpage
42434
Abstract
The Fermat number transform (FNT) has proved to be one of the most practical number theoretic transforms. The authors investigate the application of this transform to the calculation of convolutions and correlations with emphasis on the transform length constraints. Some techniques are introduced to increase the sequence length to be convolved through a fixed length (e.g. multiplierless) FNT while preserving other advantages
Keywords
correlation theory; number theory; signal processing; transforms; Fermat number transforms; calculation; convolutions; correlations; number theoretic transforms; sequence length; transform length constraints;
fLanguage
English
Publisher
iet
Conference_Titel
High Time-Bandwidth Product Waveforms in Radar and Sonar, IEE Colloquium on
Conference_Location
London
Type
conf
Filename
286010
Link To Document