дискретні гармонічні перетворення

Розглянуто узагальнену блок-схему синтезу ефективного обчислення дискретних гармонічних перетворень, що здійснюється на основі циклічних згорток. Параметри твірного масиву базисної квадратної матриці використано в алгоритмі синтезу.

The general block diagram of synthesis the efficient computation discrete harmonic transforms is considered. The computation of discrete harmonic transforms is performed on base of cyclic convolutions. The parameters of hash array a basis square matrix for algorithm synthesis are used.

Розглянуто стратегію пошуку і визначення однотипових підматриць у базисній матриці дискретного гармонічного перетворення. Однотиповість визначають окремо за вертикального і горизонтального двовимірного положення підматриць. Базисна матриця задається твірним масивом, параметри якого спрощують пошук однотипних циклічних підматриць.

Розглянуто узагальнений підхід ефективного обчислення дискретних гармонічних перетворень для обсягів цілого степеня два на основі циклічних згорток. Проаналізовано твірний масив дискретної базисної матриці для гармонічних перетворень. Визначено взаємозв’язок твірних масивів та структур базисних матриць між дискретними гармонічними перетвореннями.