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

 

Тезисы:

  • Идею вложения мало точечных алгоритмов легче всего понять на примере.
  • Выполняется, например, по алгоритму (5.3) . Для вычисления ДПФ и ОДПФ используются алгоритмы БПФ.
  • Обобщенный алгоритм Кули-тьюки с произвольным основанием с множителями поворота.
  • Программа и пример реализации алгоритма БПФ с прореживанием по времени.
  • 1, может быть выполнено на основе алгоритма свертки.
  • Формулы (2.3) и (3.4) дают алгоритм вычисления N-точечной ДПФ через (N/2) -точечных ДПФ.
  • Заметим, что в рассмотренном алгоритме БПФ можно выполнить вычисления по способу с замещением.
  • Программа 1 - быстрое преобразование Фурье с основанием два и прореживанием по времени.
  • Соответствующий сигнальный граф алгоритма изображен на рис.6.
  • Алгоритм простых множителей имеет ступенчатую форму объединения мало точечных преобразований.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные рефераты по математике