WikiDer > Toymasin DFT

Ushbu maqolada bir nechta muammolar mavjud. Iltimos yordam bering uni yaxshilang yoki ushbu masalalarni muhokama qiling munozara sahifasi. (Ushbu shablon xabarlarini qanday va qachon olib tashlashni bilib oling) Bu maqola uchun qo'shimcha iqtiboslar kerak tekshirish. Iltimos yordam bering ushbu maqolani yaxshilang tomonidan ishonchli manbalarga iqtiboslarni qo'shish. Resurs manbasi bo'lmagan material shubha ostiga olinishi va olib tashlanishi mumkin. Manbalarni toping: "Toymasin DFT" – Yangiliklar · gazetalar · kitoblar · olim · JSTOR (2020 yil fevral) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling) Bu maqola mavzu bilan tanish bo'lmaganlar uchun etarli bo'lmagan kontekstni taqdim etadi. Iltimos yordam bering maqolani takomillashtirish tomonidan o'quvchi uchun ko'proq kontekstni taqdim etish. (2020 yil fevral) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling)

Amaliy matematikada toymasin diskret Furye konvertatsiyasi a rekursiv Bitta namunaviy qism (hopsize - 1) bo'lgan ma'lumotlar bazalarini kiritishning ketma-ket STFTlarini hisoblash algoritmi.^[1]

Ta'rif

Vaqtida DFT bilan boshlash n,

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

Vaqt uchun DFT n + 1 ni quyidagicha hisoblash mumkin

$${ 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} chap [ sum _ {m = 0} ^ {N-1} x (n + m) e ^ {- j2 pi km / N} -x (n) + x (n + N) ) o'ng] & = e ^ {j2 pi k / N} chap [X_ {n} (k) -x (n) + x (n + N) o'ng). end {hizalangan}} }$$

va keyinchalik rekursiv ravishda

$${ displaystyle X_ {n + 1} (k) = e ^ {j2 pi k / N} left [X_ {n} (k) + Delta right]}$$

bilan

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

Adabiyotlar