это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
Ознакомительный фрагмент работы:
Санкт-Петербургский государственный университет информационных технологий, механики и оптики (Технический университет)
Гуманитарный факультет
на тему
Дискретное преобразование Фурье |
Выполнил: студент
| Рогов Ш.В., группа 4071 |
| Руководитель: Коростелева Т.А. |
Санкт – Петербург
2010
Дискретное преобразование Фурье
Существует две формы преобразования Фурье - интегральное преобразование (1)
и
(2),
которое определено на бесконечном интервале непрерывных значений времени и отображает непрерывную временную функцию в частотную область, и непрерывно-дискретное преобразование
(3),
которое определено на бесконечном интервале дискретных значений времени и тем самым дает возможность определять частотный состав сигнала, заданного бесконечным временным рядом. Для вычислений на ЭВМ применяется третья форма записи - дискретное преобразование Фурье, в которой как X(f), так и x(t) дискретны и пределы суммирования конечны:
(4)
Дискретные значения частот в преобразовании (4) обусловлены конечной длиной записи, т.е. конечностью временного ряда. Здесь для краткости, как и в случае непрерывно-дискретного преобразования, вместо x(iT) используется обозначение x(i). Точно также вместо X(bk) записано X(k). Величина bзависит от интервала дискретизации: b=(NT)Г1.
К форме записи (4) можно перейти от непрерывно-дискретного преобразования Фурье (3), полагая x(i)=0 для i<0 и i>(N-1), а также определяя дискретные значения частот следующим образом: fk=bk . Покажем это.
Укажем некоторые особенности дискретного преобразования Фурье, знание которых необходимо для правильного составления алгоритма вычисления на ЭВМ.
1. Согласно теореме Котельникова, максимально возможной частотой в спектре является частота Найквиста Fn=(2T)Г1, поэтому соответствующее значение k в формуле (4) определяется из условия fk=Fn:
Отсюда следует, что частота Найквиста соответствует середине последовательности X(k). Это означает, что значениям индексов k в промежутке 0,…,N/2 соответствуют частоты, непревосходящие частоту Найквиста. Какой же смысл имеют величины X(k) при k>N/2? Оказывается, что этим величинам соответствуют отрицательные частоты. Покажем это. В формуле (4) заменим индекс k на -p :
Далее умножим экспоненту на единицу, записанную в виде: :
т.е. X(-p)=X(N-p) . Таким образом, при вычислении дискретного преобразования Фурье, подобно случаю непрерывного преобразования, в спектре с необходимостью появятся отрицательные частоты, которые однако отсутствуют в реальном спектре и появление которых и в дискретном, и в непрерывном случаях обусловлено математической операцией преобразования Фурье. Поэтому для N значений данных получается примерно вдвое меньше значений спектральных составляющих.
2. Дискретное преобразование Фурье является периодическим. Покажем это. Предположим, например, что i=pN+q; p, q, - целые числа, причем 0 ≤ q≤ N-1. Подставим новое значение i в выражение обратного преобразования Фурье:
Последнее в этом выражении равенство обусловлено тем, что множитель равен единице. Аналогичное доказательство можно провести для функции X(k). Таким образом, если попытаться продолжить вычисления для индексов k>N, то полученные значения X(k) полностью повторят уже имеющиеся: X(k+N) = X(k) . Поэтому для вычисления функций x(i) и X(k) вне множества 0,…,(N-1) следует брать значения их индексов по модулю N.
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников 
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован 
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн 
Необходимо выполнить и оформить три лабораторных работы в программе...
Лабораторная, Математическое моделирование
Срок сдачи к 15 янв.
Практические работы
Другое, Транспортная инфраструктура, автомобильное дело, машиностроение, детали машин
Срок сдачи к 18 янв.
Найти какие государственные программы реализуются по теме работы, а также как они перекликаются с исследователями по приложенному файлу
Статья, Муниципальное Госуправление, менеджмент, экономика
Срок сдачи к 16 янв.
Выполнить 3 теста по Технологии продукции общественного питания. М-08210
Тест дистанционно, Общественное питание, кулинария
Срок сдачи к 15 янв.
Патентные исследования по теме студенческой работы «Составы и способы получения пленок из полимерных материалов»
Курсовая, Основы научных исследований и защита информации
Срок сдачи к 23 янв.
Сущность языка, проблема его происхождения
Реферат, Русский язык и культура речи
Срок сдачи к 15 янв.
Методика преподавания дисциплин (модулей) психолого-педагогического профиля
Тест дистанционно, Психология и педагогика
Срок сдачи к 16 янв.
Криминалистика. Ответить на 2 вопроса и одна задача
Решение задач, Юриспруденция
Срок сдачи к 18 янв.
Вам нужно сконструировать представления для решения трех различных...
Решение задач, Анализ и визуализация данных, дизайн, информатика экономика,
Срок сдачи к 15 янв.
Решить 4 задачи по оперативно-розыскному обеспечению национальной безопасности
Решение задач, Юриспруденция
Срок сдачи к 18 янв.
«Всё сдал!» — безопасный онлайн-сервис с проверенными экспертами
Используя «Свежую базу РГСР», вы принимаете пользовательское соглашение
и политику обработки персональных данных
Сайт работает по московскому времени:
Принимаем к оплате
© 2011—2026 Всё сдал!
Заполните форму и узнайте цену на индивидуальную работу!
Мы ВКонтакте 
Трейлер о сайте