Шпоры и задачи 2012 (Саломатин) [7171 вопросов] / scr / doc / 37

37. Алгоритм БПФ с прореживанием по частоте

• Исходная последовательность разбивается на две подпоследовательности:

• одна состоит из всех первых N/2 отсчетов,

• другая – из N/2 последних отсчетов.

Преобразование выражения ДПФ

Для четных k = 2k` и нечетных k = 2k`+1, k`=0,…, N/2 –1 индексов коэффициентов преобразования получаем

• для четных k

Для нечетных k = 2k`+1