Дискретне перетворення Фур'є (ДПФ) , зазвичай здійснюється швидке перетворення Фур'є (ШПФ) , відображає послідовність кінцевої довжини дискретних відліків у тимчасовій області в послідовності однакової довжини вибірок в частотної області. Зразки в частотній області загалом є складними числами; вони представляють коефіцієнти, які можуть бути використані у зваженій сумі складних експоненціальних функцій у часовій області для реконструкції вихідного сигналу часової області.
Ці складні числа представляють амплітуду і фазу, які пов'язані з кожною експоненціальною функцією. Таким чином, кожне число у вихідній послідовності FFT можна інтерпретувати як:
Х[ k ] = ∑n = 0N- 1x [ n ] e- j 2 πn kN= Акеj ϕк
Ви можете інтерпретувати це так: якщо ви хочете відновити x [n], сигнал, з якого ви почали, ви можете взяти купу складних експоненціальних функцій , кожен на і підсумовуйте їх. Результат точно рівний (в числовій точності) . Це лише визначення на основі слова зворотного DFT.X[k]=Akejϕkx[n]еj 2 πn kN, k = 0 , 1 , … , N- 1Х[ k ] = Aкеj ϕкx [ n ]
Отже, кажучи на ваше запитання, різні аромати перетворення Фур'є мають властивість, що затримка часової області переходить у фазовий зсув частотної області. Для DFT це властивість:
x [ n - D ] ↔ e - j 2 π k D
x [ n ] ↔ X[ k ]
x [ n - D ] ↔ e- j 2 πk DNХ[ k ]
Тобто, якщо ви затримуєте вхідний сигнал на зразки, то кожне комплексне значення у FFT сигналу множиться на постійну . Люди звичайно не усвідомлюють, що результати DFT / FFT є складними значеннями, оскільки вони часто візуалізуються лише як величини (або іноді як величина та фаза).e - j 2 π k DDе- j 2 πk DN
Редагувати: Хочу зазначити, що для цього DFT є деякі тонкощі цього правила через його обмеженість у часі. Зокрема, зсув вашого сигналу повинен бути круговим для відношення, яке потрібно утримувати; тобто, коли ви затримуєте на зразки, вам потрібно завернути останні зразки, які були в кінці на передню частину сигналу, що затримується. Це насправді не відповідає тому, що ви б побачили у реальній ситуації, коли сигнал просто не запускається до початку діафрагми DFT (і передує, наприклад, нулі). Ви завжди можете обійти це, наклавши нуль початкового сигналу так що при затримці наD D x [ n ] x [ n ] Dx [ n ]DDx [ n ]x [ n ]DЗразки, ви все одно просто обернете нулі на передню частину. Цей взаємозв'язок стосується лише DFT, оскільки він є обмеженим у часі; це не стосується класичного перетворення Фур'є або дискретного перетворення Фур'є .