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

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

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.

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

The general method of efficient computation discrete harmonic transforms for size the integer power of two on base of circular convolutions is considered. Hash array discrete basis matrixes of harmonic transforms are analysed. Interconnection hash arrays and structures of basis matrix between harmonic transforms are determined.