Title :
Algorithm for linear convolution using number theoretic transforms
Author :
Shu, Wang ; Tianren, Yao
Author_Institution :
Huazhong Univ. of Sci. & Technol., Wuhan, China
fDate :
3/3/1988 12:00:00 AM
Abstract :
A linear convolution of two N-point sequences is computed by using N-point Fermat number transforms, so that the convolution length is doubled for a given modulo Fermat number. The algorithm is also suitable for other convolutional algorithms of number theoretic transforms
Keywords :
signal processing; transforms; N-point Fermat number transforms; linear convolution; number theoretic transforms; signal processing;
Journal_Title :
Electronics Letters
