WikiDer > Жылжымалы DFT

Бұл мақалада бірнеше мәселе бар. Өтінемін көмектесіңіз оны жақсарту немесе осы мәселелерді талқылау талқылау беті. (Бұл шаблон хабарламаларын қалай және қашан жою керектігін біліп алыңыз) Бұл мақала үшін қосымша дәйексөздер қажет тексеру. Өтінемін көмектесіңіз осы мақаланы жақсарту арқылы дәйексөздерді сенімді ақпарат көздеріне қосу. Ресурссыз материалға шағым жасалуы және алынып тасталуы мүмкін. Дереккөздерді табу: «Жылжымалы DFT» – жаңалықтар · газеттер · кітаптар · ғалым · JSTOR (Ақпан 2020) (Бұл шаблон хабарламасын қалай және қашан жою керектігін біліп алыңыз) Бұл мақала тақырыпты білмейтіндерге контекстің жеткіліксіздігін қамтамасыз етеді. Өтінемін көмектесіңіз мақаланы жақсарту арқылы оқырманға көбірек контекст беру. (Ақпан 2020) (Бұл шаблон хабарламасын қалай және қашан жою керектігін біліп алыңыз) (Бұл шаблон хабарламасын қалай және қашан жою керектігін біліп алыңыз)

Қолданбалы математикада дискретті Фурье түрлендіруі Бұл рекурсивті Бір үлгі парағы болып табылатын деректер фреймдерін енгізудің кезекті STFT есептеу алгоритмі (hopsize - 1).^[1]

Анықтама

Уақыт бойынша DFT-ден бастаңыз n,

$${ displaystyle X_ {n} (k) = sum _ {m = 0} ^ {N-1} x (n + m) e ^ {- j2 pi km / N}}$$

Уақытқа арналған DFT n + 1 ретінде есептелуі мүмкін

$${ displaystyle { begin {aligned} X_ {n + 1} (k) & = sum _ {m = 0} ^ {N-1} x (n + m + 1) e ^ {- j2 pi km / N} & = sum _ {m = 1} ^ {N} x (m + n) e ^ {- j2 pi k (m-1) / N} & = e ^ {j2 pi k / N} left [ sum _ {m = 0} ^ {N-1} x (n + m) e ^ {- j2 pi km / N} -x (n) + x (n + N) ) оңға] & = e ^ {j2 pi k / N} сол жаққа [X_ {n} (k) -x (n) + x (n + N) right]. end {aligned}} }$$

және одан кейінгі рекурсивті

$${ displaystyle X_ {n + 1} (k) = e ^ {j2 pi k / N} сол жақ [X_ {n} (k) + Delta оң]}$$

бірге

$${ displaystyle Delta = x (n + N) -x (n)}$$

Әдебиеттер тізімі