DocumentCode
1379242
Title
Algorithm for linear convolution using number theoretic transforms
Author
Shu, Wang ; Tianren, Yao
Author_Institution
Huazhong Univ. of Sci. & Technol., Wuhan, China
Volume
24
Issue
5
fYear
1988
fDate
3/3/1988 12:00:00 AM
Firstpage
249
Lastpage
250
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;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
Filename
5637
Link To Document