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
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;
Conference_Titel :
High Time-Bandwidth Product Waveforms in Radar and Sonar, IEE Colloquium on
Conference_Location :
London
