Моделі дискретних сигналів. Дискретизація періодичних сигналів. Дискретне перетворення Фур'є
Дискретне перетворення Фур'є (ДПФ) відноситься до класу основних перетворень при цифровій обробці сигналів. Дискретне перетворення Фур'є, яке частіш за все обчислюється швидкими методами, лежить в основі різних технологій спектрального аналізу. При дискретизації аналогового сигналу його спектр стає періодичним з періодом повторення, рівним частоті дискретизації Розглянемо як початкові дані послідовність
Продовжимо подумки цей сигнал з періодом
Коефіцієнти
Якщо перейти до нової змінної t’ = t / T, отримаємо
Оскільки
Співвідношення (7.5), що дозволяє обчислити комплексні амплітуди гармонік дискретного сигналу, є лінійною комбінацією відліків цього сигналу. Його називають прямимдискретним перетворенням Фур'є (ДПФ). Разом з прямим ДПФ існує і обернене (обернене) дискретне перетворення Фур'є
Зауваження. У розміщенні множника Ортогональний дискретний базис Фур'є, в якому виконується ДПФ, є системою дискретних експоненціальних функцій (ДЕФ), заданою на дискретній часовій осі N відліками,:
Система функцій (7.7) є набором N експонент з частотами, кратними основній частоті Властивості дискретного перетворення Фур'є. 1. Лінійність. Дискретне перетворення Фур'є - лінійне перетворення, тобто якщо послідовностям 2. Симетрія. Властивість симетрії, якою володіє спектр безперервного сигналу, зберігається і для спектру дискретного періодичного сигналу. Якщо відліки
З формули (7.8) виходить, що спектр є спряжено симетричним відносно Гармоніка з нульовим номером (постійна складова), як випливає з (7.5), є середнім значенням усіх відліків сигналу на одному періоді
Якщо
І амплітуда гармоніки з номером 3. ДПФ кругової згортки. Візьмемо дві послідовності
Знайдемо
При виведенні формули (7.12) врахована властивість зсуву періодичної послідовності. Таким чином, круговій згортці дискретизованих сигналів заданих на одному часовому проміжку відповідає перемножування їх спектрів. Обчислення кругової згортки двох сигналів за допомогою ДПФ здійснюється за наступним алгоритмом: · обчислення ДПФ вихідних сигналів за формулою (7.5); · перемножування коефіцієнтів отриманих ДПФ згідно (7.12); · обчислення сигналу 4. Рівність Парсеваля для дискретних сигналів. Визначимо значення
При виведенні формули (7.13) використана умова ортогональності дискретних експоненціальних функцій
Таким чином, потужність сигналу 5. Зв'язок ДПФ і спектру дискретного сигналу. Маючи один і той же набір значень дискретного сигналу
Із співвідношення (7.15) маємо важливий висновок: якщо додати до кінцевого набору відліків деяку кількість нулів, спектральна функція дискретного сигналу, природно, не зміниться, але ДПФ дасть більше число спектральних відліків, які відповідатимуть частотам більш щільно розташованим в інтервалі від нуля до частоти дискретизації. 6. Обчислення оберненого ДПФ за допомогою прямого ДПФ. Для обчислення оберненого ФПФ можна без будь-яких змін застосовувати пряме ДПФ. Обернене ДПФ N -точкової послідовності
Права частина цього виразу є ДПФ послідовності
Далі будемо користуватися більш поширеним представленням прямого та оберненого перетворення Фур'є, коли множник 1/N застосовується у співвідношенні для обчислення оберненого перетворення Фур'є.
|