IPRI - www.ipri.kiev.ua -  IPRI - www.ipri.kiev.ua -
Раздел [RUS]
Регистрация, хранение и обраб. данных. — 2005. — Т. 7, № 1.
[UKR]
Реєстрація, зберігання і оброб. даних. — 2005. — Т. 7, № 1.
[ENG]
Data Rec., Storage & Processing. — 2005. — Vol. 7, N 1.
Страницы 62-70
PDF,DOC, full text
Заглавие [RUS]

[UKR]
Швидка згортка на основі ШПФ
[ENG]
Fast Convolution on the Basis of the FFT
Авторы [RUS]
Синьков М.В., Закидальський А.І., Цибульська Є.О.
[UKR]

[ENG]
Sinkov M.V., Zakidalsky A.I., Tsibulskaya E.A.
Kiev, Ukraine
Аннотация [RUS]

[UKR]
Розглянуто практичні питання використання швидкого перетворення Фур’е комплексних си-гналів довжини N для підвищення ефективності обчислення дискретної згортки за рахунок одно-часної обробки двох дійсних послідовностей довжини N кожна. Надано умови вибору мінімально-го періоду для кільцевої згортки та приведено оцінку похибки обчислення згортки завдяки скоро-ченню довжини ядра. Оцінено складність реалізації згортки в елементарних операціях. Показано переваги обчислення довгих згорток у частотній області. Іл.: 4. Бібліогр.: 4 найм.
[ENG]
The practical questions on using the fast Fourier transform of N-length complex signals for increas-ing efficiency of calculations of discrete convolution at the expense of simultaneous processing of two valid sequences each of N-length are considered. The conditions of choosing a minimum period for ring convolution are given and the estimation of convolution’s error of calculation through reducing the length of a core is presented. The complexity of convolution’s realization in elementary operations is estimated. The advantages of calculation of long convolutions in frequency area are shown. Fig.: 4. Refs: 4 titles.
Ключевые слова [RUS]

[UKR]
швидка згортка, швидке перетворення Фур’е, томографічна реконструкція.
[ENG]
fast convolution, fast Fourier transform, tomographic reconstruction.
Ссылки 1. Рабинер Л., Гоулд Б. Теория и применение цифровой обработки сигналов. — М.: Мир, 1978. — 848 с.
2. Cooley J.W. and Tukey J.W. An Algorithm for the Machine Calculation of Complex Fourier Se-ries // Math. Comput. — 1965. — Vol. 19, N. 90. — Р. 297–301.
3. Войнаровский М. Программирование. Быстрое преобразование Фурье. — 2002. http://psi-logic.narod.ru/fft/fft1.htm
4. Implementing Fast Fourier Transform Algorithms of Real-Valued Sequences with the TMS320 DSP Family. APPLICATION REPORT: SPRA291. Robert Matusiak, 1997.
Файлы RZOD2_04.doc