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

2010;
: ст. 125 – 131
Authors: 

Процько І. О.

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

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

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.