Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Archive
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 004.383.3
Ya.M. Nykolaichuk,1 N.Ya. Vozna,2 B.B. Krulikovskyi,3 V.Ya. Pikh4

METHOD OF STRUCTURING THE FOURIER DISCRETE COSINE TRANSFORM
IN THE MODULAR ARITHMETIC OF THE HAAR–KRESTENSON
THEORETICAL-NUMERICAL BASIS

Abstract. The theory and solution of the applied problem of structuring the Fourier discrete spectral cosine transform (FDSCT) in the modular arithmetic of the Haar–Krestenson theoretical-numerical basis are presented. A high-performance algorithm for the FDSCT was developed by adapting the orthogonal functions of the Fourier, Rademacher, Krestenson, and Haar bases to the asymptotic autocovariance of the signals being investigated. A method for structuring the FDSCT algorithm in the modular arithmetic of the residue number system of the Haar–Krestenson theoretical-numerical basis was implemented. The structure of a special processor of the FDSCT implementation and its microelectronic basic components are given.

Keywords: spectrum, Fourier cosine transform, modular arithmetic.



FULL TEXT

1 Ternopil National Economic University, Ternopil, Ukraine,
e-mail: lmnykolaychuk@gmail.com.

2 Ternopil National Economic University, Ternopil, Ukraine,
e-mail: nvozna@ukr.net.

3 National University of Water and Environmental Engineering, Rivne, Ukraine,
e-mail: kboris@ukr.net.

4 Ivano-Frankivsk National Technical University of Oil and Gas, Ivano-Frankivsk, Ukraine,
e-mail: pixel@ukr.net.

© 2018 Kibernetika.org. All rights reserved.