Cтраница 2
Важная особенность алгоритма БПФ заключается в следующем. Пусть левый нулевой массив чисел x ( i) занесен в регистры памяти в требуемой последовательности. Каждая пара вершин нулевого массива связана с соответствующей парой первого массива. Этот массив уже использован для вычислений и в дальнейшем не потребуется. Отмеченное свойство сохраняется и для других соседних массивов: каждая пара вершин левого массива связана только с одной парой вершин, расположенных справа от исходной пары в следующем массиве. После вычисления новой пары значений их можно записать в регистры, в которых хранились результаты предыдущих вычислений, поскольку последние в дальнейшем больше не потребуются. Благодаря указанному свойству объем ЗУ вычислительного устройства ограничивается величиной, необходимой для записи т комплексных чисел. [16]