Answers are grounded in this paper and cite their sources.
The modified Fermat number transform (MFNT) and its properties are presented. It is shown that a linear convolution of two N-point sequences can be computed by taking two N-point MFNTs, calculating N multiplies, and taking an N-point inverse MFNT. Application of the MFNT to digital filtering is discussed.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
No takes yet. Share an insight, caveat, or question.
W. Li (2002) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: