Вже є кілька хороших відповідей, але я все ще хочу додати ще одне пояснення, тому що вважаю цю тему надзвичайно важливою для розуміння багатьох аспектів цифрової обробки сигналів.
Перш за все, важливо розуміти, що DFT не передбачає періодичності перетворення сигналу. DFT просто застосовується до кінцевого сигналу довжиною і відповідні коефіцієнти DFT визначаються черезN
X[k]=∑n=0N−1x[n]e−j2πnk/N,k=0,1,…,N−1(1)
З (1) очевидно, що розглядаються лише зразки в інтервалі , тому періодичність не передбачається. З іншого боку, коефіцієнти можна інтерпретувати як коефіцієнти Фур'є періодичного продовження сигналу . Це видно із зворотного перетворенняx[n][0,N−1]X[k]x[n]
x[n]=∑k=0N−1X[k]ej2πnk/N(2)
який обчислює правильно в інтервалі , але вона також обчислює його періодичне продовження за межами цього інтервалу , так як права сторона (2) є періодичною з періодом . Ця властивість притаманна визначенню DFT, але вона не повинна нас турбувати, оскільки зазвичай нас цікавить лише інтервал .x[n][0,N−1]N[0,N−1]
Враховуючи DTFTx[n]
X(ω)=∑n=−∞∞x[n]e−jnω(3)
ми можемо бачити, порівнюючи (3) з (1), що якщо є кінцевою послідовністю в інтервалі , коефіцієнти DFT є зразками DTFT :x[n][0,N−1]X[k]X(ω)
X[k]=X(2πk/N)(4)
Таким чином, одне використання DFT (але, безумовно, не єдине) - це обчислення зразків DTFT. Але це працює лише в тому випадку, якщо сигнал, що підлягає аналізу, має кінцеву довжину . Зазвичай цей сигнал кінцевої довжини будується шляхом вікна більш тривалого сигналу. І саме це віконце спричиняє витік спектра.
В якості останнього зауваження зазначимо, що DTFT періодичного продовження кінцевої послідовності може бути виражений через коефіцієнти DFT :x~[n]x[n]x[n]
x~[n]=∑k=−∞∞x[n−kN](5)
X~(ω)=2πN∑k=−∞∞X[k]δ(ω−2πk/N)(6)
EDIT: Те, що та наведені вище, є парою трансформації DTFT, можна показати наступним чином. Спочатку зауважимо, що DTFT дискретної гребінки часового імпульсу є гребінцем Dirac:x~[n]X~(ω)
∑k=−∞∞δ[n−kN]⟺2πN∑k=−∞∞δ(ω−2πk/N)(7)
Послідовність може бути записана як згортання імпульсною гребінкою:x~[n]x[n]
x~[n]=x[n]⋆∑k=−∞∞δ[n−kN](8)
Так як згортка відповідає множенню в домені ДВПФА, ДВПФ з задаються множенням з гребенем Дірака:X~(ω)x~[n]X(ω)
X~(ω)=X(ω)⋅2πN∑k=−∞∞δ(ω−2πk/N)=2πN∑k=−∞∞X(2πk/N)δ(ω−2πk/N)(9)
Поєднання з встановлює результат .(9)(4)(6)