C++ C++ C# C# ASP.NET Security ASP.NET Security ASM ASM Скачать Скачать Поиск Поиск Хостинг Хостинг  
  Программа для работы с LPT портом...
Язык: .NET — ©Alexey...
  "ASP.NET Atlas" – AJAX в исполнении Micro...
Язык: .NET — ©legigor@mail.ru...
  "Невытесняющая" Многопоточность...
Язык: C/C++ — ©...
  Update World C++: Сборник GPL QT исходников
  Весь сайт целиком можно загрузить по ссылкам из раздела Скачать
Дебетовая карта Home Credit [CPS] RU

 Дискретные преобразования Фурье,Хартли / Математика / Алгоритмы

Дискретные преобразования Фурье,Хартли

Цель статьи - не пренебрегая существенными аспектами алгоритмов, дать более-менее эффективные реализации. Если Вам необходима лишь эффективная процедура, выполняющая преобразование - в интернете их достаточное количество. В частности, очень хорошие результаты показывают пакеты "FFTW", и "T.Ooura FFT package".

Для понимания необходимо знание, что такое комплексные числа. Будут использоваться разные формы записи таких чисел, а также корни из единицы и их свойства.

Переопределения в исходниках:

typedef double          real;
typedef unsigned long   ulong;
typedef unsigned short  ushort;
typedef unsigned char   uchar;
Скачать статью
Скачать прилагаемые исходники
Статья очень хороша.
 Внимательно просмотрев ее, сформулировал несколько
замечаний (третье - это уже придираюсь):
 1) обратное преобразование Фурье 
    МОЖНО вычислять при помощи процедуры для прямого ДПФ. Подробнее смотри
    например книгу Рабинер, Голд "Цифровая обработка сигналов".
 2) комплексное умножение МОЖНО И НУЖНО выполнять за 3 комплексных 
    умножения! 
 3) умножение на степени двойки реализуют с помощью битовых 
    сдвигов. 
    



Дебетовая карта Home Credit [CPS] RU