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