Title :
Multiple cyclic convolution system by the number theoretic transform [digital filters]
Author_Institution :
Kanazawa Inst. of Technol., Ishikawa, Japan
Abstract :
The number theoretic transform (NTT) provides an efficient cyclic convolution algorithm for integer valued sequences. This paper introduces a multiple cyclic convolution system, which computes a set of cyclic convolutions by a single cyclic convolution by the NTT, whereby the computational efficiency is achieved. Choices of moduli numbers suitable for implementation by computers of 32 bit and 64 bit word lengths are proposed
Keywords :
convolution; digital filters; number theory; 32 bit; 64 bit; NTT; computational efficiency; integer valued sequences; moduli numbers; multiple cyclic convolution system; number theoretic transform; Buildings; Computational efficiency; Convolution; Dynamic range; Fast Fourier transforms; Filtering; Filters; Hardware; Speech; Sufficient conditions;
Conference_Titel :
Circuits and Systems, 1998. IEEE APCCAS 1998. The 1998 IEEE Asia-Pacific Conference on
Conference_Location :
Chiangmai
Print_ISBN :
0-7803-5146-0
DOI :
10.1109/APCCAS.1998.743768
