Формирование начальных условий в алгоритме БПФ

Формирование начальных условий в заключается в расстановке отсчетов исходной последовательности в -этапном алгоритме БПФ — прореживании последовательности.

Рассмотрим на примере 8-точечного БПФ (рис. 13.2) и результаты обобщим.

Исходная последовательность	Прореженная последовательность для БПФ
Отсчеты			Отсчеты

 

Вывод: Для алгоритма БПФ отсчеты исходной последовательности должны быть расставлены