Application of modular computing technique for high speed implementation of cyclic convolution

• Autorzy: Selyaninov M.
• Języki publikacji: EN

Abstrakty

EN

This article is a continuation of research on the modular computing structures defined on the set of polynomials over finite rings of integers. Advantages of minimal redundant polynomial-scalar modular number system are demonstrated on the example of computing cyclic convolution of discrete signals. Methods of execution of ring arithmetical operations as well as coding and decoding operations are considered.

Słowa kluczowe

EN

modular number system; modular operations; modular computing structures; modular computing technique; cyclic convolution

PL

modularne systemy liczbowe; operacje modularne; modularne struktury obliczeniowe; modularna technika obliczeniowa; splot cykliczny

• Wydawca: Wydawnictwo Uniwersytetu Humanistyczno-Przyrodniczego im. Jana Długosza w Częstochowie
• Czasopismo: Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
• Rocznik: 2014
• Tom: Vol. 19
• Strony: 217--226
• Opis fizyczny: Bibliogr. 11 poz.

Twórcy

autor

Selyaninov M.

• Jan Długosz University in Częstochowa, Institute of Technical Education and Safety, Al. Armii Krajowej 13/15, 42-200 Częstochowa, Poland

Bibliografia

• [1] A. F. Chernyavsky, V. V. Danilevich, A. A. Kolyada, M. Y. Selyaninov, High-speed Methods and Systems of Digital Information Processing, Belarus State University Press, Minsk 1996, (In Russian).
• [2] P. Kornerup, D. W. Matula, Finite Precision Number Systems and Arithmetic, Cambridge University Press, Cambridge, 2010.
• [3] A. Omondi, B. Premkumar, Residue Number Systems. Theory and Implementation, Imperial College Press, London, 2007.
• [4] A. Schönhage, V. Strassen, Schnelle Multiplikation Großer Zahlen, Computing, 7, (1971), 281-292.
• [5] M. Selyaninov, Construction of modular number systems with arbitrary finite ranges, Scientific Issues, Jan Długosz University of Częstochowa, Ser. Mathematics, XIV, (2009), 105-115.
• [6] M. Selyaninov, Modular technique of high-speed parallel computing on the sets of polynomials, Scientific Issues, Jan Długosz University of Częstochowa, Ser. Mathematics, XVII, (2012), 69-76.
• [7] M. Selyaninov, Modular technique of parallel information processing, Sci. Iss., Jan Długosz University of Częstochowa, Mathematics, XIII, (2008), 43-52.
• [8] A. H. Diaz-Perez, R. Domingo, Cyclic Convolution Algorithm Formulations Using Polynomial Transform Theory, Journal of Computers, 2, No. 7, (2007), 40-48.
• [9] M. Selianinau, Modular principles of high-speed adaptive filtration of discrete signals, Scientific Issues, Jan Długosz University of Częstochowa, Ser. Technical and IT Education, VI, (2011), 75-84.
• [10] M. Selyaninov, Modular number systems in the complex plane, Scientific Issues, Jan Długosz University of Częstochowa, Ser. Mathematics, XV, (2010), 131-138.
• [11] M. Selyaninov, Arithmetic of quadratic minimal redundant modular number systems, Scientific Issues, Jan Długosz University of Częstochowa, Ser. Mathematics, XVI, (2011), 129-134.