DEVELOPMENT OF A PLUG-IN FOR VIZUALIZATION OG STRUCTURAL SCHEMES OF COMPUTERS BASED ON THE TEXTUAL DESCRIPTION OF ALGORITHMS OF HARMONIC TRANSFORMS

Authors

  • I. Prots’ko Lviv National Polytechnic University, Lviv, Ukraine, Ukraine
  • V. Teslyuk Lviv Polytechnic National University, Lviv, Ukraine, Ukraine

DOI:

https://doi.org/10.15588/1607-3274-2024-2-15

Keywords:

computer visualization, rendering, structural sсheme, visualization plugin, harmonic transforms

Abstract

Context. In many areas of science and technology, the numerical solution of problems is not enough for the further development of the implementation of the obtained results. Among the existing information visualization approaches, the one that allows you to effectively reveal unstructured actionable ideas, generalize or simplify the analysis of the received data is chosen. The results of visualization of generalized structural diagrams based on the textual description of the algorithm clearly reflect the interaction of its parts, which is important at the system engineering stage of computer design.

Objective of the study is the analysis and software implementation of structure visualization using the example of discrete harmonic transformation calculators obtained as a result of the synthesis of an algorithm based on cyclic convolutions with the possibility of extending the structure visualization to other computational algorithms.

Method. The generalized scheme of the synthesis of algorithms of fast harmonic transformations in the form of a set of cyclic convolution operations on the combined sequences of input data and the coefficients of the harmonic transformation function with their visualization in the form of a generalized structural diagram of the calculator.

The results. The result of the work is a software implementation of the visualization of generalized structural diagrams for the synthesized algorithms of cosine and Hartley transformations, which visually reflect the interaction of the main blocks of the computer. The software implementation of computer structure visualization is made in TypeScript using the Phaser 3 framework.

Conclusions. The work considers and analyzes the developed software implementation of visualization of the general structure of the calculator for fast algorithms of discrete harmonic transformations in the domain of real numbers, obtained as a result of the synthesis of the algorithm based on cyclic convolutions. The results of visualization of variants of structural schemes of computers clearly and clearly reflect the interaction of its parts and allow to evaluate one or another variant of the computing algorithm in the design process.

Author Biographies

I. Prots’ko, Lviv National Polytechnic University, Lviv, Ukraine

Dr. Sc., Professor, Department of Automated Control Systems

V. Teslyuk, Lviv Polytechnic National University, Lviv, Ukraine

Dr. Sc., Professor, Department of Automated Control Systems

References

Drieiev O., Zhelesnya B. Analysis of Computer Visualization Systems in Order to Algorithmize the Rationale for their Use, Design, production and Exploitation of Agricultural Machines, 2021, Vol. 51, pp. 227–238. DOI: 10.32515/24143820.2021.51.227-238

Xue M. Research on Information Visualization Graphic Design Teaching Based on DBN Algorithm, Computational Intelligence and Neuroscience, 2021, Vol. 6, pp. 1–10. DOI: 10.1155/2021/3355030

36 best data visualization tools. – Access mode: https://toplead.com.ua/ua/blog/id/38-luchshih-instrumentovdlja-vizualizacii-dannyh-160/

Zhang F., Liu W., Feng N., Zhai J., Du X. Performance evaluation and analysis of sparse matrix and graph kernels on heterogeneous processors, CCF Transactions on High Performance Computing, 2019, Vol. 1, pp. 131–143

Garriga J., Bartumeus F. Towards a comprehensive visualization of structure in data, arXiv, 2021, Access mode: https://arxiv.org/abs/2111.15506?context=cs

Simonak S. Increasing the Engagement Level in Algorithms and Data Structures Course by Driving Algorithm Visualizations, Informatica, September 2020, Vol. 44, Issue 3, DOI: 10.31449/inf.v44i3.2864

Ghadge S., Mane V. A Survey paper on data structure and algorithm visualization, International Research Journal of Modernization in Engineering Technology and Science, April2022, Vol. 04, Issue 04, pp. 232–236

Gupta A. S., Vyawahare M., Viz A. Algorithm Visualization, 5th Biennial International Conference on Nascent Technologies in Engineering (ICNTE). Navi Mumbai, India, 20–21 January 2023, pp. 1–5. DOI: 10.1109/ICNTE56631.2023.10146719

Oppenheimer A. V. Schafer R. W. Discrete-Time Signal Processing. Third edition. Englewood Cliffs. NJ, Prentice Hall, Pearson Education Limited, 2014, 1042 p.

Blahut R. E. Fast algorithms for signal processing. Cambridge, University Press, 2010, 469 p. DOI: 10.1017/CBO9780511760921

MPEG-4, MPEG-4: ISO/IEC 14496-2:2004. Information technology, Coding of audio-visual objects, Part 2, Visual, ISO, 2004.

Dziech A. New Orthogonal Transforms for Signal and Image Processing, Applied Sciences, 2021, Vol. 11, Issue 16, P. 7433. DOI: 10.3390/app11167433

Prots’ko I., Mishchuk M. Block-Cyclic Structuring of the Basis of Fourier Transforms Based on Cyclic Substitution, Cybernetics and Systems Analysis, 2021, Vol. 57, Issue 6, pp. 1008–1016.

Prots’ko I. Algorithm of Efficient Computation of DCT I–IV Using Cyclic Convolutions, International Journal of Circuits, Systems and Signal Processing, 2013, Vol. 7, Issue 1, pp. 1–9.

Prots’ko I. Algorithm of efficient computation of generalized discrete Hartley transform based on cyclic convolutions, IET Signal Processing, 2014, Vol. 8, Issue 4, pp. 301–308.

Chiper D. F., Cracan A. An Efficient Algorithm and Architecture for the VLSI Implementation of Integer DCT That Allows an Efficient Incorporation of the Hardware Security with a Low Overhead, Applied Sciences, 2023, Vol. 13, Issue 12, P. 6927. DOI: 10.3390/app13126927

Downloads

Published

2024-06-27

How to Cite

Prots’ko, I., & Teslyuk, V. (2024). DEVELOPMENT OF A PLUG-IN FOR VIZUALIZATION OG STRUCTURAL SCHEMES OF COMPUTERS BASED ON THE TEXTUAL DESCRIPTION OF ALGORITHMS OF HARMONIC TRANSFORMS . Radio Electronics, Computer Science, Control, (2), 150. https://doi.org/10.15588/1607-3274-2024-2-15

Issue

No. 2 (2024): Radio Electronics, Computer Science, Control

Section

Progressive information technologies

License

Copyright (c) 2024 І. Процько, В. Теслюк

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Creative Commons Licensing Notifications in the Copyright Notices

The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.

The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.

The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.