10.17. БПФ перекрывающихся массивов на основе ЗУ с произвольным доступом

Во многих приложениях желательно выполнять БПФ перекрывающихся массивов. Выше было показано, как эта задача решается в поточной схеме БПФ. Если разделить массив, для которого выполняется БПФ, скажем, на четыре подмассива, то время выполнения БПФ должно быть равно времени поступления очередных  отсчетов. Алгоритм обработки перекрывающихся массивов с использованием ЗУ с произвольным доступом иллюстрируется на фиг. 10.39. Предположим, что ЗУ разделено на девять равных блоков объемом по  слов каждый. Пока пятый подмассив вводится в ЗУ, четыре предыдущих подмассива пересылаются в четыре нижних блока ЗУ (с 6-го по 9-й), откуда и поступают на выполнение БПФ. Для работы в реальном времени необходимо, чтобы общее время пересылки и вычисления БПФ равнялось времени ввода подмассива из  отсчетов. Пока шестой подмассив вводится в блок 1 ЗУ {при этом уже ненужный первый подмассив стирается), подмассивы 2—5 пересылаются в блоки 6—9 ЗУ для выполнения следующего БПФ. Далее обработка проводится аналогично; расположение последовательных подмассивов в ЗУ указано в соответствующих столбцах на фиг. 10.39.