это быстро и бесплатно
Оформите заказ сейчас и получите скидку 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 заданиями. Контролируйте процесс написания работы в режиме онлайн 
Для электрической схемы, изображенной на рисунке
Решение задач, Электротехника и электроника
Срок сдачи к 4 июня
Оформить готовые материалы диплома для прохождения нормоконтроля и антиплагиата
Диплом, ПГС, Строительство
Срок сдачи к 5 июня
тема Гиподинамия: неблагоприятное влияние на организм студентов.
Реферат, Физкультура
Срок сдачи к 3 июня
Выполнить контрольное практическое задание и дать развернутые ответы
Контрольная, Основы судебно-экспертной деятельности
Срок сдачи к 9 июня
Сделать два реферата
Контрольная, Доказывание и доказательства по гражданским, административным делам и экономическим спорам
Срок сдачи к 9 июня
Поведенческая экономика. Исследование паттернов людей
Диплом, Поведенческая экономика
Срок сдачи к 1 сент.
Повышение мощности и экологических показателей дизельного двигателя внутреннего сгорания за счёт озонирования топливовоздушной смеси
ВКР, Тракторы и автомобили
Срок сдачи к 14 июня
Реклама и интегрированные коммуникции
Лабораторная, Информатика и основы информационно-коммуникационных технологий
Срок сдачи к 5 июня
Практическое задание
Другое, Информатика и основы информационно-коммуникационных технологий
Срок сдачи к 5 июня
Исправить недочеты в работе вкр. без нейросети!! самое важное!
Другое, Государственное и муниципальное управление
Срок сдачи к 4 июня
Тема: Современное состояние государственных финансов в России и проблемы их развития
Курсовая, Финансы
Срок сдачи к 7 июня
«Всё сдал!» — безопасный онлайн-сервис с проверенными экспертами
Используя «Свежую базу РГСР», вы принимаете пользовательское соглашение
и политику обработки персональных данных
Сайт работает по московскому времени:
Принимаем к оплате
© 2011—2026 Всё сдал!
Заполните форму и узнайте цену на индивидуальную работу!
Мы ВКонтакте 
Трейлер о сайте