References
V. K. Zadiraka, Theory of Evaluation of Fourier Transform [in Russian], Naukova Dumka, Kiev (1983).
I. Ya. Akushskii and D. I. Yuditskii, Machine Arithmetic in Residue Classes [in Russian], Sovetskoe Radio, Moscow (1968).
D. Knuth, The Art of Computer Programming [Russian translation], Vol. 2, Mir, Moscow (1978).
I. M. Vinogradov, Fundamentals of Number Theory [in Russian], Nauka, Moscow (1981).
L. Rabiner and B. Gold, Theory and Application of Digital Signal Processing, Prentice-Hall, Englewood Cliffs, NJ (1975).
H. Nussbaumer, Fast Fourier Transform and Convolution Algorithms, Springer, New York (1982).
J. H. McClellan and C. M. Rader, Number Theory in Digital Signal Processing, Prentice-Hall, Englewood Cliffs, NJ (1979).
R. E. Blahut, Fast Algorithms for Digital Signal Processing, Addison-Wesley, Reading, MA (1985).
L. V. Varichenko, V. G. Labunets, and M. A. Rakov, Abstract Algebraic Systems and Digital Signal Processing [in Russian], Naukova Dumka, Kiev (1986).
E. Dubois and A. N. Venetsapoulos, “Number theoretic transforms with modulus 22q−2q+1,” IEEE 1978 Int. Acoustics, Speech and Signal Processing Conf. Proc. (1978), pp. 624–627.
G. Martinelli, P. Burrascano, G. C. Cardarilli, et al., “RNS Fourier transforms,” IEEE Trans. Comput., 1427–1430 (1988).
S. C. Lee and H. Lu, “Fast convolution using generalized Fermat/Mersenne number tranforms,” IEEE Trans. Comput., 1910–1913 (1988).
L. S. Danil'chenko, V. K. Zadiraka, and E. A. Melekhina, “Comparative analysis of some number-theoretic convolution transforms by volume of computation,” in: Methods and Microelectronic Tools of Digital Transformation and Processing of Signals [in Russian], Elektronika i Vych. Tekhnika Akad. Nauk LatvSSR, Riga (1986), pp. 168–172.
V. K. Zadiraka, “Software for digital signal processing,” USiM, No. 2, 107–110 (1987).
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 1, pp. 129–139, January–February, 1994.
Rights and permissions
About this article
Cite this article
Zadiraka, V.K., Melekhina, É.A. Computer implementation of efficient discrete-convolution algorithms. Cybern Syst Anal 30, 106–114 (1994). https://doi.org/10.1007/BF02366370
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02366370