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 +(ReBReW-
-ImBImW)=ReA’
Запомнить ReA’
ReA -(ReBReW-
-ImBImW)=ReB’
Запомнить ReB’
Загрузить Im A
ImA +(ReBImW+
+ImBReW)=ImA’
Запомнить ImA’
ImA -(ReBImW+
+ImBReW)=ImB’
Запомнить ImB’
Конец
БПФ ?
Да
Нет
Конец
Начало
Рис. 4.26. Блок-схема алгоритма выполнения базовой операции БПФ с основанием 2 и прореживанием по времени

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