Реальная база готовых
студенческих работ

Авторам Вопрос-ответ

Узнайте стоимость индивидуальной работы!

Тип задания

Предмет

Ваше имя

Вы нашли то, что искали?

Да, спасибо!

Нет, пока не нашел

Узнайте стоимость индивидуальной работы

Тип задания

Предмет

Ваше имя

это быстро и бесплатно

Оформите заказ сейчас и получите скидку 100 руб.!

Тип задания

Предмет

Ваше имя

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

Тип Реферат

Предмет Математика

Просмотров

1363

Размер файла

57 б

Ознакомительный фрагмент работы:

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

Санкт-Петербургский государственный университет информационных технологий, механики и оптики (Технический университет)

Гуманитарный факультет

Индивидуальная работа по дисциплине Эконометрика

на тему

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

Выполнил: студент

Рогов Ш.В., группа 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), а также определяя дискретные значения частот следующим образом: f_k=bk . Покажем это.

Укажем некоторые особенности дискретного преобразования Фурье, знание которых необходимо для правильного составления алгоритма вычисления на ЭВМ.

1. Согласно теореме Котельникова, максимально возможной частотой в спектре является частота Найквиста F_n=(2T)^Г1, поэтому соответствующее значение k в формуле (4) определяется из условия f_k₌F_n:

Отсюда следует, что частота Найквиста соответствует середине последовательности 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.

Смотреть

Модельное мышление
Реферат, Математика

Смотреть

Конспект лекций по дискретной математике
Реферат, Математика

Смотреть

Комета 103P/Хартли
Реферат, Математика

Смотреть

Первичная статистическая обработка информации
Реферат, Математика

Смотреть

Нет нужной работы в каталоге?

Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.

Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит

Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки

Если работа вас не устроит – мы вернем 100% суммы заказа

Наши менеджеры всегда на связи и оперативно решат любую проблему

К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»

1 000 +

Новых работ ежедневно

Требуются доработки?
Они включены в стоимость работы

Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован

Математика

История

Экономика

159599
рейтинг

3275
работ сдано

1404
отзывов

Математика

Физика

История

156804
рейтинг

6076
работ сдано

2739
отзывов

Химия

Экономика

Биология

105734
рейтинг

2110
работ сдано

1318
отзывов

Высшая математика

Информатика

Геодезия

62710
рейтинг

1046
работ сдано

598
отзывов

Тип работы

Институт экономики и Культуры

Отличная работа!Отличный исполнитель,всем рекомендую.Все четко и по делу.Просто суппер))))

РУДН

Работа выполнена на высшем уровне. Все примечания соблюдены. Исполнитель активный и общите...

ИРНИТУ

Исполнитель понравился, сделано все блестяще даже больше! Рекомендую!!!

Последние размещённые задания

Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн

Создать презентацию и доклад

Презентация, Дипломная работа

Срок сдачи к 24 февр.

1 минуту назад

Тест дистанционно по математике мти

Тест дистанционно, Математика

Срок сдачи к 21 февр.

3 минуты назад

Написать отчет по практике

Отчет по практике, общая

Срок сдачи к 5 мар.

3 минуты назад

Решить задачи, ссылаясь на законы

Решение задач, Государственная и муниципальная служба

Срок сдачи к 16 мар.

4 минуты назад

Нужно предоставить авторскую разработку конспекта классного часа или...

Другое, Педагогика

Срок сдачи к 24 февр.

6 минут назад

Описание практики применения геймификации для работы с персоналом в...

Презентация, Основы геймификации в управлении персоналом

Срок сдачи к 23 февр.

6 минут назад

Решить 8 заданий

Решение задач, Оценка эффективности рекламной и паблик рилейшнз деятельности

Срок сдачи к 22 февр.

7 минут назад

Производственная практика | ПМ.04 |

Отчет по практике, Бухгалтерский учет

Срок сдачи к 22 февр.

7 минут назад

Курсовая на тему : Договор энергоснабжения

Курсовая, Гражданское право

Срок сдачи к 27 февр.

10 минут назад

Решить задачи по гидрогеологии

Контрольная, Гидрогеология

Срок сдачи к 27 февр.

11 минут назад

Ответ на задания и задачи для гос. экзамена

Ответы на билеты, Ветеринарно-санитарная экспертиза

Срок сдачи к 8 мар.

11 минут назад

Комплексные числа

Контрольная, Высшая математика

Срок сдачи к 21 февр.

11 минут назад

Решение задачи по электротехнике 3,7,11 вар 7

Решение задач, Электротехника

Срок сдачи к 28 февр.

11 минут назад

Научно исследовательская работа

Отчет по практике, Экономика и управление финансами

Срок сдачи к 6 мар.

11 минут назад

Реферат

Реферат, Теория и практика квалификации отдельных видов преступлений

Срок сдачи к 27 февр.

11 минут назад

Нужно выполнить контрольную работу

Контрольная, Общее языкознание

Срок сдачи к 27 февр.

11 минут назад

Тест по Английскому языку мти

Тест дистанционно, Английский язык

Срок сдачи к 21 февр.

11 минут назад

The usage of past tenses in the film trilogy «back to the future»

Курсовая, Английский язык

Срок сдачи к 22 февр.

11 минут назад

Закажи индивидуальную работу за 1 минуту!

Размещенные на сайт контрольные, курсовые и иные категории работ (далее — Работы) и их содержимое предназначены исключительно для ознакомления, без целей коммерческого использования. Все права в отношении Работ и их содержимого принадлежат их законным правообладателям. Любое их использование возможно лишь с согласия законных правообладателей. Администрация сайта не несет ответственности за возможный вред и/или убытки, возникшие в связи с использованием Работ и их содержимого.