The Fermat number transform (M) is one of the most useful number theoretic transforms.This paper investigates its application to the calculation of convolutions and correlations with emphasis on the transform length constraints.A technique is introduced to increase the sequence length that may be convolved through an FNT of specified size while preserving other advantages.1.
No takes yet. Share an insight, caveat, or question.
Boussakta et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: