Взаємозв'язок ефективних дискретних гармонічних перетворень на основі циклічних згорток для обсягів 2^n

2010;
: pp. 125 – 131
Authors: 
Процько І. О.

Національний університет «Львівська політехніка», кафедра систем автоматизованого проектування

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.

1. Оппенгейм Э. Применение цифровой обработки сигналов. – М.: Мир, 1980. 2. Процько І.О. Підхід ефективного обчислення дискретних гармонічних перетворень через циклічні згортки // Вісник НУ "ЛП" “Комп’ютерні системи проектування. Теорія і практика”. – 2008. – №626. 3. Prots’ko І., The generalized technique of computation the discrete harmonic transforms // Proceeding of the IVth International Conference of Young Scientists MEMSTECH 2008, Poljana, may, 2008. 4. Процько І.О. Ефективне обчислення дискретних косинусних перетворень / Вісник НУ "ЛП" “Комп’ютерні системи проектування. Теорія і практика”. – 2007. – №591. 5. Процько І.О. Підхід ефективного обчислення дискретного перетворення Хартлі / Вісник НУ "ЛП" “Комп’ютерні системи проектування. Теорія і практика”. – 2005. – №502. 6. Нуссбаумер Г. Быстрое преобразование Фурье и алгоритмы вычисления сверток. – М.: Радио и связь, 1985. 7. Макклеллан Дж.Х., Рейдер Ч.М. Применение теории чисел в цифровой обработке сигналов: пер. с англ. – М.: Радио и связь, 1983.