Аналіз обчислювальної похибки при виконанні базових операцій алгоритмів цифрової обробки сигналів. Обчислення математичних функцій роектування комп’ютерних засобів обробки сигналів та зображень Ваврук. Лаби для 13 групи / MAZ / MAZ-DOD-MAT-2012 / FFT / TEORIYA / 129_укр / 129_укр

На мал. 4.26 приведений алгоритм, що виконує базові операції ЬПФ, а на мал. 4.27 – алгоритм виконання всієї программи БПФ, включаючи обчислення адрес операндів, які передують обчисленню базової операції. В табл. 4.5 наведено умовне призначення елементів пам'яті для розміщення початкових даних, необхідних для виконання алгоритму мал. 4.27.

В табл. П1.2, П2.2, П2.3 додатків 1 і 2 наведені программи реалізації алгоритмів множення 16Х16, базової операції БПФ для підстави г=2 і алгоритму БПФ в цілому для МП