ON THE KOLMOGOROV-WIENER FILTER FOR RANDOM PROCESSES WITH A POWER-LAW STRUCTURE FUNCTION BASED ON THE WALSH FUNCTIONS

Authors

  • V. N. Gorev Dnipro University of Technology, Dnipro, Ukraine.
  • A. Yu. Gusev Dnipro University of Technology, Dnipro, Ukraine.
  • V. I. Korniienko Dnipro University of Technology, Dnipro, Ukraine.
  • A. A. Safarov Dnipro University of Technology, Dnipro, Ukraine.

DOI:

https://doi.org/10.15588/1607-3274-2021-2-4

Keywords:

Kolmogorov-Wiener filter weight function, continuous random process, Walsh functions, Galerkin method, power-law structure function.

Abstract

Context. We investigate the Kolmogorov-Wiener filter weight function for the prediction of a continuous stationary random process with a power-law structure function.

Objective. The aim of the work is to develop an algorithm of obtaining an approximate solution for the weight function without recourse to numerical calculation of integrals.

Method. The weight function under consideration obeys the Wiener-Hopf integral equation. A search for an exact analytical solution for the corresponding integral equation meets difficulties, so an approximate solution for the weight function is sought in the framework of the Galerkin method on the basis of a truncated Walsh function series expansion.

Results. An algorithm of the weight function obtaining is developed. All the integrals are calculated analytically rather than numerically. Moreover, it is shown that the accuracy of the Walsh function approximations is significantly better than the accuracy of polynomial approximations obtained in the authors’ previous papers. The Walsh function solutions are applicable in wider range of parameters than the polynomial ones.

Conclusions. An algorithm of obtaining the Kolmogorov-Wiener filter weight function for the prediction of a stationary continuous random process with a power-law structure function is developed. A truncated Walsh function expansion is the basis of the developed algorithm. In opposite to the polynomial solutions investigated in the previous papers, the developed algorithm has the following advantages. First of all, all the integrals are calculated analytically, and any numerical calculation of the integrals is not needed. Secondly, the problem of the product of very small and very large numbers is absent in the framework of the developed algorithm. In our opinion, this is the reason why the accuracy of the Walsh function solutions is better than that of the polynomial solutions for many approximations and why the Walsh function solutions are applicable in a wider range of parameters than the polynomial ones. The results of the paper may be applied, for example, to practical traffic prediction in telecommunication systems with data packet transfer.

Author Biographies

V. N. Gorev , Dnipro University of Technology, Dnipro, Ukraine.

PhD, Assosiate Professor of the Department of Information Security and Telecommunications.

A. Yu. Gusev , Dnipro University of Technology, Dnipro, Ukraine.

PhD, Assosiate Professor, Professor of the Department of Information Security and Telecommunications. 

V. I. Korniienko , Dnipro University of Technology, Dnipro, Ukraine.

Dr. Sc., Professor, Head of the Department of Information Security and Telecommunications. 

A. A. Safarov , Dnipro University of Technology, Dnipro, Ukraine.

PhD, Assosiate Professor of the Department of Information Security and Telecommunications.

References

Gorev V. N. Gusev A. Yu., V. I. Korniienko On the analytical solution of a Volterra integral equation for investigation of fractal processes, Radio Electronics, Computer Science, Control, 2018, No. 4, pp. 42–50. DOI: 10.15588/1607-32742018-4-4

Akiyama K., Johnson M. D. Interstellar scintillation and the radio counterpart of the fast radio burst FRB 150418, The Astrophysical Journal Letters, 2016, Vol. 824, No. 1, L3 (5 pages). DOI: 10.3847/2041-8205/824/1/L3.

Micelotta E. R., Dwek E. and Slavin J. D. Dust destruction by the reverse shock in the Cassiopeia A supernova remnant, Astronomy & Astrophysics, 2016, Vol. 590, A65 (20 pases). DOI: 10.1051/0004-6361/201527350

Pope S. B. Turbulent Flows. Cambridge: Cambridge University Press, 2000, 777 p. DOI: 10.1017/CBO9780511840531

Gorev V. N., Gusev A. Yu., Korniienko V. I. Polynomial solutions for the Kolmogorov-Wiener filter weight function for fractal processes, Radio Electronics, Computer Science, Control, 2019, No. 2, pp. 44–52. DOI: 10.15588/1607-32742019-2-5

Gorev V., Gusev A., Korniienko V. Investigation of the Kolmogorov-Wiener filter for continous fractal processes on the basis of the Chebyshev polynomials of the first kind, IAPGOS, 2020, No. 1, pp. 58–61. DOI: 10.35784/iapgos.912

Gorev V., Gusev A., Korniienko V. Investigation of the Kolmogorov-Wiener filter for treatment of fractal processes on the basis of the Chebyshev polynomials of the second kind, Ceur Workshop Proceedings, 2019, Vol. 2353, pp. 596–606.

Iqbal M. F., Zahid M., Habib D., John L. K. Efficient Prediction of Network Traffic for Real-Time Applications, Journal of Computer Networks and Communications, 2019, Vol. 2019, 4067135 (11 pages). DOI: 10.1155/2019/4067135.

Katris C., Daskalaki S. Comparing forecasting approaches for Internet traffic, Expert Systems with Applications, 2015, Vol. 42, Issue 21, pp. 8172–8183. DOI: 10.1016/j.eswa.2015.06.029.

Al-Azzeh J. S., Al Hadidi M., Odarchenko R., Gnatyuk S., Z. Shevchuk, Zhengbing Hu Analysis of Self-Similar Traffic Models in Computer Networks, International Review on Modelling and Simulations, 2017, Vol. 10, No. 5, pp. 328– 336. DOI: 10.15866/iremos.v10i5.12009

Miller S., Childers D. Probability and Random Processes With Applications to Signal Processing and Communications. Second edition. Amsterdam, Elseiver/Academic Press, 2012, 598 p. DOI: doi.org/10.1016/B978-0-12-3869814.50001-1

Sokolovsky A. I., Sokolovsky S. A., Hrinishyn O. A. On relaxation processes in a completely ionized plasma, East European Journal of Physics, 2020, No. 3, pp. 19–30. DOI: 10.26565/2312-4334-2020-3-03

Gonzalez R. G., Khalil N., Garzo V. Enskog kinetic theory for multicomponent granular suspensions, Physical Review E, 2020, Vol. 101, 012904 (23 pages). DOI: 10.1103/PhysRevE.101.012904

Wargnier Q., Laguna A. A., Scoggins J. B., Mansour N. N., Massot M., Magin T. E. Consistent transport properties in multicomponent two-temperature magnetized plasmas. Application to the Sun atmosphere, Astronomy and Astrophysics, 2020, Vol. 635, A87 (15 pages). DOI: 10.1051/00046361/201834686

Polyanin A. D., Manzhirov A. V. Handbook of integral equations. Second edition. Boca Raton, Chapman & Hall/CRC Press, Taylor & Francis Group, 2008, 1144 p. DOI: 10.1201/9781420010558

Lindfield G., Penny J. Numerical Methods Using MATLAB. Fourth edition. Amsterdam, Elsevier, Academic Press, 2019, 608 p. DOI: 10.1016/C2016-0-00395-9

Downloads

Published

2021-06-26

How to Cite

Gorev , V. N. ., Gusev , A. Y., Korniienko , V. I. ., & Safarov , A. A. (2021). ON THE KOLMOGOROV-WIENER FILTER FOR RANDOM PROCESSES WITH A POWER-LAW STRUCTURE FUNCTION BASED ON THE WALSH FUNCTIONS . Radio Electronics, Computer Science, Control, (2), 39–47. https://doi.org/10.15588/1607-3274-2021-2-4

Issue

Section

Mathematical and computer modelling