MODIFIED FAST HAAR TRANSFORM ALGORITHM
Article Sidebar
Main Article Content
Abstract
In this paper, modified version of the Fast Haar Transform algorithm is developed, and its impact on computational efficiency and memory requirements is analyzed. Unlike the traditional Fast Haar Transform algorithm, which performs calculations based on two-node structures, the improved algorithm utilizes four-node structures simultaneously to determine spectral coefficients. This enhanced approach reduces the number of iterations, optimizes redundant computations, and minimizes memory consumption. The modified Fast Haar Transform algorithm is represented in both graph-based and matrix-based forms, and a comparative analysis with the conventional Fast Haar Transform is provided.
Article Details
References
Воробьев В.А. Об эффективности параллельных вычислений // Автометрия. – 2011. - № 6, С. 50-58.
Гадзиковский В.И. Цифровая обработка сигналов.–М.: Солон-Пресс, 2013. – 766 с.
Гергель В.П. Высокопроизводительные вычисления дл многоядерных многопроцессорных систем. Учебное пособие – Нижний Новгород; Изд-во ННГУ им. Н.И.Лобачевского, 2010 – 420с.
Зайнидинов Х.Н. Методы и средства цифровой обработки сигналов в кусочно-полиномиальных базисах. // Монография, Академия государственного управления при Президенте РУз. Т: «Fan va texnologiyalar», 2014, -С. 192
Сюзев В.В. Операторы преобразования спектров в базисах Фурье и Уолша. // Наука и образование. МГТУ им. Н.Э. Баумана. Электрон. журн. 2017. № 2. С. 138-156.
Сюзев В.В. Основы теории цифровой обработки сигналов. Учебное пособие:–М. Издательство: «РТСофт», 2014. – 752с.
J. Nurmurodov, I. Yusupov, M. Gofurjonov, S. Qobilov, S. Ibragimov. Calculation of Spectral Coefficients of Signals on The Basis of Xaar By The Method Of Machine Learning. 14th International Conference on Intelligent Human Computer Interaction IHCI, October 20-22, 2022. p.547-558