День добрый.
Суть проблемы такова: К примеру необходимо сделать 8 точечное БПФ, с прореживанием по времени.
Соответственно структура БПФ-процессора будет сосотоять из трех каскадов так M=log2(N),
где M- число каскадов, N-кол-во точек БПФ.
Соответственно поворачивающие множители вычисляются по формуле: exp(-i*2*pi*k/N),
где k - степень множителя, а N-кол-во точек БПФ.
Собственно вопрос: N - при вычислении множителей для каждого каскада свое (т. е. для первого N=2, для второго 4, для третьего 8),
или же N-общий для всех каскадов и определяется только кол-вом точек БПФ, то есть N=8 для конкретного примера?
Заранее спасибо.

Для каждого каскада свое.

Большое спасибо. Я в принципе так и думал. Но читая разные источники, возникли сомнения.