Algorithm orthogonal transform on the Galois functions base

Authors

  • N. Prevysokova Department of Computer Science Vasyl Stefanyk Precarpathian National University

Keywords:

Galois functions system, discrete orthogonal transform, transform algorithm, matrix factorization

Abstract

Two algorithms of discrete orthogonal transform on the basis of Galois functions are considered in the paper. The proposed algorithm is based on the procedure of matrix factorization. Matrix factorization of orthogonal Galois functions is performed. The algorithm for calculating the discrete orthogonal transform in this basis is developed. The time complexity of this algorithm is evaluated. The efficiency of the developed algorithm is proved.

Downloads

Published

2016-05-28

Issue

2016: INFORMATION TECHNOLOGIES AND COMPUTER MODELLING proceedings of the International Scientific Conference

Section

Section 4 Deep analysis and data organization, big data technologies, artificial intelligence systems, smart applications