Преобразования Фурье

Многие сигналы удобно анализировать, раскладывая их на синусоиды (гармоники). Тому есть несколько причин. Например, подобным образом работает человеческое ухо. Оно раскладывает звук на отдельные колебания различных частот. Кроме того, можно показать, что синусоиды являются "собственными функциями" линейных систем (т.к. они проходят через линейные системы, не изменяя формы, а могут изменять лишь фазу и амплитуду). Еще одна причина в том, что теорема Котельникова формулируется в терминах спектра сигнала.

Преобразование Фурье (Fourier transform) - это разложение функций на синусоиды (далее косинусные функции мы тоже называем синусоидами, т.к. они отличаются от "настоящих" синусоид только фазой). Существует несколько видов преобразования Фурье.

. Непериодический непрерывный сигнал можно разложить в интеграл Фурье.

. Периодический непрерывный сигнал можно разложить в бесконечный ряд Фурье.

. Непериодический дискретный сигнал можно разложить в интеграл Фурье.

. Периодический дискретный сигнал можно разложить в конечный ряд Фурье.

Компьютер способен работать только с ограниченным объемом данных, следовательно, реально он способен вычислять только последний вид преобразования Фурье. Рассмотрим его подробнее.

Лучшие статьи по информатике

Разработка устройства для измерения радиационного излучения
Ионизирующее излучение, часто называемое радиоактивным излучением, ― это естественное явление, всегда присутствующее в окружающей нас природной ...

Ремонт и диагностика смартфонов HTC
Смартфон (англ. smartphone - умный телефон) - мобильный телефон, дополненный функциональностью карманного персонального компьютера. Смартфоны отличаются от ...

Разработка принципиальной схемы 16 разрядного счетчика с использованием программы Electron ics Workbench 5.12
Подсчет импульсов является одной из наиболее распространенных операций, выполняемых в устройствах дискретной обработки информации. Такая операция в циф ...