Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Дискретное преобразование Фурье (ДПФ)
Из описанного семейства преобразований к цифровой обработке сигналов и изображений имеет отношение дискретное преобразование Фурье, которое оперирует дискретной по времени выборкой периодического сигнала во временной области. Для того, чтобы быть представленным в виде суммы синусоид, сигнал должен быть периодическим. Но в качестве набора входных данных для ДПФ доступно только конечное число отсчетов (N) рис. 1.
Основная идея ДПФ ни чем не отличается от ПФ (см. рис. 1.5).
Рис. 1.5. Основная идея ДПФ
Для получения представления x(t) (1.2) рядом Фурье в комплексной форме необходимо использовать соотношения в виде формулы Эйлера:
;
; 
. (1.9)
Тогда
(1.10)
Введем коэффициент
.
Тогда
или 
;
. (1.11)
Следовательно,
;
;
. (1.12)
Таким образом, если {X(m)} означает последовательность X(m) конечных действительных или комплексных чисел, где 
, то дискретное преобразование Фурье этой последовательности определяется как
, где 
, 
, , (1.13)
. (1.14)
Выражения (1.13), (1.14) составляют пару преобразований Фурье.
Функции W km являются N -периодическими, т.е. W km=W (k+N)m=W k(m+N).
Следовательно, последовательности {Cx(k)}, {X(m)} также являются N -периодическими, т.е.
Рассмотрим основные свойства дискретного преобразования Фурье:
а) теорема линейности: дискретное преобразование Фурье является линейным, т.е. если 
, 
и 
, то 
;
б) теорема комплексной сопряженности: если {X(m)}={X(0), X(1),…,X(N-1)} – такая последовательность действительных чисел, что N/2 – целое число и X(m)«Cx(k), то
. (1.15)
Из (1.13) следует, что 
где W=e-i2p/N.
Тогда, подставляя вместо k – (N/2+l), будем иметь
т.к. WNm= 
-1.
в) теорема сдвига: если Z(m)«Cz(k) 
и Z(m)=X(m+h), 
, то
Cz(k)=W -khCx(k). (1.16)
Доказательство:
Z(m)«Cz(k), т.е. 
, 
.
С учетом подстановки Z(m)=X(m+h), будем иметь 
.
Осуществляя замену переменных m+h=r, указанное соотношение будет иметь вид 
.
Так как
,
, когда p и q удовлетворяют условию
|p-q|=N-1, то Cz(k)=W -khCx(k).
Аналогично при Z(m)=X(m-h), Cz(k)=W khCx(k).
Можно выделить следующие области применения ДПФ:
· цифровой спектральный анализ
o анализаторы спектра
o обработка речи
o обработка изображений
o распознавание образов
· проектирование фильтров
o вычисление импульсной характеристики по частотной
o вычисление частотной характеристики по импульсной
· быстрое преобразование Фурье (БПФ) – простой алгоритм для эффективного вычисления ДПФ.
| ДИСКРЕТНОЕ ПРЕОБРАЗОВАНИЕ ФУРЬЕ (ДПФ) · Периодический сигнал может быть разложен на сумму выбранных должным образом косинусоидальных и синусоидальных функций (Жан Батист Жозеф Фурье, 1807). · ДПФ работает с конечным числом (N) оцифрованных по времени отсчетов X(m). Когда эти группы отсчетов повторяются, они становятся периодическими с точки зрения преобразования. · Комплексный спектральный выход ДПФ C(k) является результатом свертки входных отсчетов с базисными функциями синуса и косинуса. |
Date: 2016-02-19; view: 411; Нарушение авторских прав; Помощь в написании работы --> СЮДА... |