SHAPE \* MERGEFORMAT Загрузить Re B
Загрузить Re W
Умножить
Re B • Re W
Запомнить
Re B • Re W
Загрузить Im W
Умножить
Re B • Im W
Загрузить Im B
Умножить
Im B • Im W
Re B • Re W – ImB • ImW
Запомнить
Re B • Re W – ImB • ImW
Загрузить Re W
Умножить
Im B • Re W
Im B • Re W + Re B • ImW
Запомнить
Im B • Re W + Re B • ImW
Загрузить Re A
ReA +(ReB•ReW-
-ImB•ImW)=ReA’
Запомнить ReA’
ReA -(ReB•ReW-
-ImB•ImW)=ReB’
Запомнить ReB’
Загрузить Im A
ImA +(ReB•ImW+
+ImB•ReW)=ImA’
Запомнить ImA’
ImA -(ReB•ImW+
+ImB•ReW)=ImB’
Запомнить ImB’
Конец
БПФ ?
Да
Нет
Конец
Начало
Рис. 4.26. Блок-схема алгоритма выполнения базовой операции БПФ с основанием 2 и прореживанием по времени

На рис. 4.26 приведен алгоритм выполнения базовой операции БПФ, а на рис. 4.27 — алгоритм выполнения всей программы БПФ, включая вычисления адресов операндов, которые предшествуют вычислению базовой операции. В табл. 4.5 приведено условное назначение ячеек памяти для размещения исходных данных, необходимых для выполнения алгоритма рис. 4.27.
В табл. П1.2, П2.2, П2.3 приложений 1 и 2 приведены програм мы реализации алгоритмов умножения 16X16, базовой операции БПФ для основания г=2 и алгоритма БПФ в целом для МП