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
fDate :
3/1/1998 12:00:00 AM
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;
Journal_Title :
Signal Processing, IEEE Transactions on
