Дискретне перетворення Фур’є. Лекція 2 - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Дискретне перетворення Фур’є. Лекція 2, слайд №1

Дискретне перетворення Фур’є. Лекція 2, слайд №2

Дискретне перетворення Фур’є. Лекція 2, слайд №3

Дискретне перетворення Фур’є. Лекція 2, слайд №4

Дискретне перетворення Фур’є. Лекція 2, слайд №5

Дискретне перетворення Фур’є. Лекція 2, слайд №6

Дискретне перетворення Фур’є. Лекція 2, слайд №7

Дискретне перетворення Фур’є. Лекція 2, слайд №8

Дискретне перетворення Фур’є. Лекція 2, слайд №9

Дискретне перетворення Фур’є. Лекція 2, слайд №10

Дискретне перетворення Фур’є. Лекція 2, слайд №11

Дискретне перетворення Фур’є. Лекція 2, слайд №12

Дискретне перетворення Фур’є. Лекція 2, слайд №13

Дискретне перетворення Фур’є. Лекція 2, слайд №14

Дискретне перетворення Фур’є. Лекція 2, слайд №15

Дискретне перетворення Фур’є. Лекція 2, слайд №16

Дискретне перетворення Фур’є. Лекція 2, слайд №17

Дискретне перетворення Фур’є. Лекція 2, слайд №18

Дискретне перетворення Фур’є. Лекція 2, слайд №19

Дискретне перетворення Фур’є. Лекція 2, слайд №20

Дискретне перетворення Фур’є. Лекція 2, слайд №21

Дискретне перетворення Фур’є. Лекція 2, слайд №22

Дискретне перетворення Фур’є. Лекція 2, слайд №23

Дискретне перетворення Фур’є. Лекція 2, слайд №24

Дискретне перетворення Фур’є. Лекція 2, слайд №25

Дискретне перетворення Фур’є. Лекція 2, слайд №26

Дискретне перетворення Фур’є. Лекція 2, слайд №27

Дискретне перетворення Фур’є. Лекція 2, слайд №28

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Дискретне перетворення Фур’є. Лекція 2. Доклад-сообщение содержит 28 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

ЦОС Лекція 2

Слайд 2

Описание слайда:

Слайд 3

Описание слайда:

Слайд 4

Описание слайда:

Тема лекції Дискретне перетворення Фур’є перехід в частотну область «Будь-яка достатньо розвинена технологія нічим не відрізняється від магії» Артур С.Кларк

Слайд 5

Описание слайда:

Важливо пам’ятати Пряме перетворення Фур’є здійснює перехід з часової області сигналу в частотну (в результаті перетворення ми знаємо які частоти є в сигналі) Зворотнє перетворення Фур’є здійснює перехід з частотної області сигналу в часову

Слайд 6

Описание слайда:

Дискретне перетворення Фур’є використовується для дискретизованого сигналу (вхідний сигнал) N – кількість відліків, які слідують в часі з періодом дискретизації Т=t, та частотою дискретизації - частота першої гармоніки N>>1

Слайд 7

Описание слайда:

Формули розрахунку ДПФ Враховуючи що

Слайд 8

Описание слайда:

Приклад ДПФ для послідовності чотирьох чисел N=4 Знайти X(0) X(1) X(2) X(3)

Слайд 9

Описание слайда:

Приклад ДПФ для послідовності чотирьох чисел N=4 Знайти X(0) X(1) X(2) X(3)

Слайд 10

Описание слайда:

Приклад ДПФ для послідовності чотирьох чисел N=4 Знайти X(0) X(1) X(2) X(3)

Слайд 11

Описание слайда:

Важливі узагальнення В результаті ДПФ над N числами отримуємо комплексний вектор чисел довжиною N. Частина результуючого вектора до N/2 є комплексно спряженою до другої половини. В ЦОС достатньо розглядати лише першу половину результуючого вектора, оскільки вона відповідає за частотний діапазон сигналу від 0 до fd/2 fmax. Далі по частотній шкалі відбувається віддзеркалення спектру. Графічна залежність Х від частоти (кратної до частоти дискретизації) отримала назву спектру сигналу.

Слайд 12

Описание слайда:

Результат чисельний та графічний Чисельний результат Графічний m=0..N/2 На графіку m=0..N

Слайд 13

Описание слайда:

Зворотнє (обернене) перетворення Фур’є

Слайд 14

Описание слайда:

Обчислювальна складність ДПФ Наприклад для 8 точок Висновок: через високу обчислювальну складність використовують алгоритми швидкого перетворення Фур’є

Слайд 15

Описание слайда:

FFT fft ШПФ БПФ алгоритм Кулі-Тьюкі (Cooley-Tukey) Знижує об’єм обчислень Використовує децимацію (проріджування) в часовій області Використовується для послідовностей довжиною 2n Де позначено Легко довести

Слайд 16

Описание слайда:

Основна ідея Вхідну послідовність розбиваємо на дві: парну і непарну Результатом є сума Фур’є перетворень для половини послідовності з ваговим коефіцієнтом W Доведемо за допомогою формули ДПФ

Слайд 17

Описание слайда:

Приклад «знайомої» послідовності {1,0,0,1} чотирьохточкове перетворення FFT

Слайд 18

Описание слайда:

Схема метелика

Слайд 19

Описание слайда:

Залежність кількості обчислень від кількості точок

Слайд 20

Описание слайда:

Слайд 21

Описание слайда:

Слайд 22

Описание слайда:

У зв’язку з широким використанням FFT в усіх мовах програмування є бібліотеки, які його реалізують

Слайд 23

Описание слайда:

Приклади сигналів та їх спектрів Гармонічний Прямокутні імпульси Шум Під сигналом будемо розуміти звуковий сигнал та генерувати його за допомогою звукового редактора