Презентация Дискретне перетворення Фурє. Лекція 2 онлайн

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Дискретне перетворення Фурє. Лекція 2 абсолютно бесплатно. Урок-презентация на эту тему содержит всего 28 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.

Презентации » Математика » Дискретне перетворення Фурє. Лекція 2

Просмотр ВСЕЙ презентации! ЖМИТЕ

Оцените презентацию от 1 до 5 баллов!

Смотреть онлайн
Скачать

Тип файла:

ppt / pptx (powerpoint)
Всего слайдов:

28 слайдов
Для класса:

1,2,3,4,5,6,7,8,9,10,11
Размер файла:

3.14 MB
Просмотров:

60
Скачиваний:

0
Автор:

неизвестен

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

№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 слайд

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

№24 слайд