METHOD OF TIME PERMUTATIONS BASED ON MARKOV MODELS
DOI:
https://doi.org/10.18372/2310-5461.68.20740Keywords:
telecommunications, time permutation, signal, SNR, optimization, correlation, cognitive, interference immunity, Markov modelAbstract
The paper proposes a Markov-based permutation method designed to optimize ensembles of complex signals in the time domain under conditions of interference and stochastic uncertainty. The distinctive feature of the method is a forecast-oriented selection of time-segment permutations, implemented through Markov modeling of state transitions within the signal ensemble. Unlike conventional approaches that rely only on the current correlation level, the proposed method incorporates the predicted ensemble dynamics, allowing minimization of the risk of transition to highly correlated states and maintaining the temporal stability of signal structures. Within the developed framework, a set of candidate permutations in the time domain is generated, for each of which the expected value of the predicted correlation and the entropy-based uncertainty measure are calculated. The integral optimality criterion provides a comprehensive assessment of the energy balance and structural-temporal coherence of the ensemble. Introducing the uncertainty coefficient β enables adaptive control of the trade-off between decorrelation speed and ensemble stability: at β ≈ 0,15, the number of state transitions decreases by about 60 % with minimal loss in forecast accuracy. Experimental studies performed for broadband communication signals with a sampling frequency of 10 MHz demonstrated a reduction of the average mutual correlation coefficient from 0,496 to 0,272 (≈ 45 %) and an improvement of the integrated side-lobe level (ISL) by ≈ 3 dB. The spectral flatness measure (SFM) increased from 0,67 to 0,83, confirming improved structural organization and temporal alignment of the ensemble. It was shown that algorithmic convergence is achieved within 10–12 iterations. Thus, the developed method ensures adaptive minimization of mutual correlation, stabilization of energy parameters, and enhancement of interference immunity of complex signal ensembles. The obtained results confirm the effectiveness of the proposed approach for application in cognitive telecommunication environments with multiple access and dynamically varying transmission conditions.
References
Indyk S., Lysechko V. The study of ensemble properties of complex signals obtained by time interval permutation. Advanced Information Systems. 2020. Vol. 4, № 3.-P. 85-88. https://doi.org/10.20998/2522-9052.2020.3.11.
Indyk S., Lysechko V. Method of permutation of intervals, taking into accountant correlation properties of segments. Control, navigation and communication system. 2020. Issue 3 (61).-P. 128-130. DOI:10.26906/SUNZ.2020.
Rezek, I., Roberts, S. J., & Sykacek, P. (2003). Ensemble coupled hidden Markov models for joint characterisation of dynamic signals. In Proceedings of the 3rd International Conference on Independent Component Analysis and Blind Signal Separation (ICA 2003) (pp. 615–620). Springer. https://proceedings.mlr.press/r4/rezek03a/rezek03a.pdf.
Rezek, I., & Roberts, S. (2001). Ensemble hidden Markov models with extended observation densities for biosignal analysis. Department of Engineering Science, University of Oxford. https://www.robots.ox.ac.uk/~irezek/Outgoing/Papers/varhmm.pdf.
Hamdi, A., & Frigui, H. (2015). Ensemble hidden Markov models with application to landmine detection. EURASIP Journal on Advances in Signal Processing, 2015(1), 76. https://asp-eurasipjournals.springeropen.com/articles/10.1186/s13634-015-0260-8.
Komar O., Lysechko V., Tarshin V., Mysyura O., Bezverkhy S. Complex signals parameters optimization on the base of linear approximations using the gradient method and Newton’s method. Information and control systems in railway transport: scientific and technical journal. Kharkiv: UkrDUZT, 2024. No. 3(29). P. 74–83. DOI: https://doi.org/10.18664/ikszt.v29i3.313786.
Perets K., Komar О., (2025) Optimization method using Lagrange multipliers to ensure conditions of orthogonality and stability of signal reconstruction. – Національний авіаційний університет. Наукоємні технології, 2025. Том. 65, № 1, С. 69-76, https://doi.org/10.18372/2310-5461.65.19927.
Lysechko V. P., Komar O. M., Veklych O. K., Bershov V. S. Optimization of the parameters of synthesized signals using linear approximations by the nelder-mead method. National University «Zaporizhzhia Polytechnic». Radio Electronics, Computer Science, Control, 2024, 3 (70), P. 35-43 DOI: https://doi.org/10.15588/1607-3274-2024-3-4 (Web Of Science - 2024).
Perets, K., & Zhuchenko О. Method of localized signal reconstruction in dynamic environments based on modified Volterra series. Computer-integrated technologies: education, science, production. Lutsk National Technical University. Lutsk. 2025. (№59), Р.Р. 313-321. https://doi.org/10.36910/6775-2524-0560-2025-59-39.
Veklych O. Drobyk O. Justification of the Efficiency of Time Segment Permutation in a Multilevel Optimization Method for Signal Ensembles. Computer-integrated technologies: education, science, production. Lutsk National Technical University. Lutsk. 2025. (№59), Р.Р. 303-312. https://doi.org/10.36910/6775-2524-0560-2025-59-38.
Bershov, V., Yakymchuk N. The method of forming ensembles of complex signals based on multi-scale decomposition of time intervals at different levels of detail. Науковий журнал «Комп’ютерно-інтегровані технології: освіта, наука, виробництво». Телекомунікації та радіотехніка, Луцьк, 2024. № 56, 2024. С. 325-334. https://doi.org/10.36910/6775-2524-0560-2024-56-39.
Bershov V., Zhuchenko О. Adaptive method of forming complex signals ensembles based on multi-level recurrent time-frequency segment modeling. Наукоємні технології, № 3 (63), 2024. С. 257-264. https://doi.org/10.18372/2310-5461.63.18953.
Kasiselvanathan M., Palanisamy S., Sathishkumar N., Gurumoorthy K. B., Alshalali T. A. N., Narayanan S. L. Cross-correlation-based Signal Pruning Method (CCSPM) for Effective Signal Distortion Reduction in Massive MIMO Communications. Scientific Reports, 2025, Vol. 15, Article 20997. https://www.nature.com/articles/s41598-025-97403-7.
Said, M. R., Oppenheim, A. V., & Lauffenburger, D. A. Modeling cellular signal processing using interacting Markov chains. IEEE Signal Processing Magazine, 2010. 27(6), P.60–71. https://dsp-group.mit.edu/wp-content/uploads/2024/11/ModelingCellularSignal.pdf
Chen, Z., Zhou, D., & Zio, E. Hidden Markov model with auto-correlated observations for degradation modeling of manufacturing systems. Reliability Engineering & System Safety, 2019. P.224–234. https://doi.org/10.1016/j.ress.2018.11.016.
Downloads
Published
How to Cite
Issue
Section
License
The scientific journal adheres to the principles of Open Access and provides free, immediate, and permanent access to all published materials without financial, technical, or legal barriers for readers.
All articles are published in Open Access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.
Copyright
Authors who publish their works in the journal:
-
retain the copyright to their publications;
-
grant the journal the right of first publication of the article;
-
agree to the distribution of their materials under the CC BY 4.0 license;
-
have the right to reuse, archive, and distribute their works (including in institutional and subject repositories), provided that proper reference is made to the original publication in the journal.




