DocumentCode
1342111
Title
The modified number theoretic transform over the direct sum of finite fields to compute the linear convolution
Author
Rubanov, Nikolai S. ; Bovbel, Eugene I. ; Kukharchik, Peter D. ; Bodrov, Vitaly J.
Author_Institution
Dept. of Radiophys., Acad. of Sci., Minsk, Byelorussia
Volume
46
Issue
3
fYear
1998
fDate
3/1/1998 12:00:00 AM
Firstpage
813
Lastpage
817
Abstract
The modified number theoretic transform (MNTT) over the direct sum of finite fields is constructed. The MNTT application to computing linear convolution (LC) is discussed. The main advantage of the MNTT is the possibility of reducing computational complexity of an LC (in terms of numbers of arithmetical operations or computation time). However, using the MNTT decreases the dynamic range of the LC input
Keywords
Galois fields; computational complexity; convolution; digital arithmetic; number theory; transforms; arithmetical operations; computation time; computational complexity reduction; digital signal processing; direct sum; finite fields; linear convolution; modified number theoretic transform; Computational complexity; Computer applications; Convolution; Digital signal processing; Discrete transforms; Dynamic range; Galois fields; Modular construction; Polynomials; Signal processing algorithms;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/78.661355
Filename
661355
Link To Document