Быстрое преобразование Фурье

21 Ноября 2010 в 21:36

доклад

Дискретное преобразование Фурье

13 Декабря 2010 в 02:16, контрольная работа

Существует две формы преобразования Фурье - интегральное преобразование (1)
и
(2),
которое определено на бесконечном интервале непрерывных значений времени и отображает непрерывную временную функцию в частотную область, и непрерывно-дискретное преобразование
(3),
которое определено на бесконечном интервале дискретных значений времени и тем самым дает возможность определять частотный состав сигнала, заданного бесконечным временным рядом. Для вычислений на ЭВМ применяется третья форма записи - дискретное преобразование Фурье, в которой как X(f), так и x(t) дискретны и пределы суммирования конечны:

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

Сайт-партнер: myunivercity.ru

24 Октября 2013 в 07:33, реферат

Преобразование Фурье — операция, сопоставляющая функции вещественной переменной другую функцию вещественной переменной. Эта новая функция описывает коэффициенты («амплитуды») при разложении исходной функции на элементарные составляющие — гармонические колебания с разными частотами.

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

Сайт-партнер: stud24.ru

18 Ноября 2011 в 10:48, реферат

Быстрое преобразование Фурье (БПФ, FFT) — это алгоритм быстрого вычисления дискретного преобразования Фурье (ДПФ). То есть, алгоритм вычисления за количество действий, меньшее чем O(N2), требуемых для прямого (по формуле) вычисления ДПФ. Иногда под БПФ понимается один из быстрых алгоритмов, называемый алгоритмом прореживания по частоте/времени или алгоритмом по основанию 2, имеющего сложность O(Nlog(N))

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

Сайт-партнер: turboreferat.ru

25 Марта 2012 в 17:39, курсовая работа

1. Наименование
Программа «Преобразование Фурье»
2. Основание для разработки
Основанием для разработки данного программного продукта является учебный план специальности 075500 «Комплексное обеспечение информационной безопасности автоматизированных систем» по дисциплине «Теория информации» утвержденный ректором СГТУ.

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

Сайт-партнер: turboreferat.ru

28 Марта 2013 в 19:44, реферат

Простейшим периодическим сигналом является гармоническое колебание (тока, напряжения, заряда, напряженности поля), определяемое законом

при -∞<t<+∞. Здесь А, Т, ω1, Ψ – постоянные амплитуда, период, частота и фаза.
Произвольный детерминированный сигнал определяется как некоторая заданная функция времени x(t). В настоящее время в большинстве случаев произвольный детерминированный сигнал представляется в виде надлежащим образом выбранной совокупности элементарных сигналов.

Быстрое преобразование Фурье

Сайт-партнер: myunivercity.ru

19 Января 2014 в 12:05, курсовая работа

Изобретение БПФ привело к потрясающему всплеску популярности преобразования Фурье. Целый ряд важных задач раньше решался за время порядка N 2, но после проведения преобразования Фурье над исходными данными (за время порядка Nlog2 N) решается практически мгновенно. Преобразование Фурье лежит в основе цифровых корелляторов и методов свертки, активно используется при спектральном анализе (практически в чистом виде), применяется при работе с длинными числами.

Дискретное преобразование фурье

Сайт-партнер: stud24.ru

10 Октября 2011 в 18:43, курсовая работа

В период развития информационного общества, когда основной ценностью является информация, процессы, связанные с ее обработкой и передачей, стали носить основополагающий характер. Отсюда возникла необходимость в увеличении скорости, улучшении качества обработки сигналов, создании аналоговых и цифровых фильтров, оценивания искажений сигналов в ходе их преобразования, например усиления реальными усилителями. Для чего изначально использовались ряды Тейлора, но они позволяли исследовать функцию лишь в точке, от чего им начали искать более рациональную замену. В этой связи начали пользоваться аппроксимацией функций, но и она не была достаточно оптимальным решением, так как не отображала периодику функции. Тогда и было предложено воспользоваться дискретным преобразованием Фурье (ДПФ), для целесообразной реализации выше изложенных задач.