Реферат: Алгоритм фильтрации, пример на основе БПФ

Тогда число Xm(2ml+q) можно рассматривать как q-й элемент l -го блока т-й ступени.

Пример б. Рассмотрим описанную процедуру синтеза алгоритма БПФ с прореживанием по времени на примере 16-точечного ДПФ. В этом случае v=4. Индексы n и k представим следующим образом: n=n₄ 2³ +n₃ 2² +n₂ 2+n₁ , k=k₄ 2³ +k₃ 2² +k₂ 2+k_1.

Подставляя n и k в выражение для 16-точечного ДПФ, получаем

X(k₄ k₃ k₂ k₁ )= (n₄ n_З n₂ n₁ )

Теперь распишем алгоритм по ступеням:

т = 0 - инверсия входной последовательности:

Х₀ (n₁ 2³ +n₂ 2² +n₃ 2+n₄ )=x(n₄ 2³