Министерство высшего и среднего специального образования СНГ

N 2^m

bu yerda

m 1,2,3...

DFO‘ ni hisoblash

N log ₂ (N) amalgacha. qisqarishi mumkin Bu DFO‘ hisoblashlarni ancha tezlashtiradi va signallarga raqamli ishlov beruvchi adabiyotlarda bu algoritmlar (TFO‘)- (DSP) nomi bilan uchraydi. TFO‘ bu tez hisoblashlar algoritmi kabi bo‘lib, agar hisoblashlar soni (N) 2 qandaydir butun darajaga teng bo‘ladi. Ba’zi hollarda TDO‘ maxsus uzunlikka ega (masalan uncha katta bo‘lmagan oddiy sonlar yig‘indisiga teng) ketma – ketliklar uchun qo’llanilishi mumkin.

TFO‘ larini afzalliklariga tarkibiga tezlik va xotiradan foydalanish effektivligi kiradi. Ammo kirish ketma – ketligi o‘lchami 2 sonini darajasi bo‘lishi kerak. DFO‘ har qanday ketma – ketlikdagi uzunliklarga ishlov berishi mumkin. DFO‘, TFO‘ ga nisbatan sekin va u ko‘pincha xotirada ishlatiladi, chunki shunday qilib o’rinni zaxiralash kerak, ishlov berish vaqtida oraliq natijalar uchun.

Amaliy qo’llanishlarda kirish ketma – ketliklarini o‘lchamlari 2 soni darajasiga mos kelishi uchun uning oxiriga shuncha nol qo’shish kerakki, hisoblashlar soni eng yaqin 2 – lar daraja qiymatiga etsin. Masalan agar 10 bo‘lsa, hisobotlar signallarga 6 nol qo’shib tanlovlarni sonini 16 – ta ga teng ( 2⁴ bu esa

2 daraja bo‘ladi) qilinadi. Bu amalni bajarish uchun Zero Redder Vi dan Signal/Processing Signal Operation dan foydalanish mumkin.

Bunga qo‘shimcha qilib tanlovlarni soni 2 –lar darajaga yetkaziladi va shunda hisoblashlar tezligini oshirishda TFO‘ dan foydalanish mumkin, nollarni qo‘shish ham chastotali ruxsat etish hususiyatini oshiradi, eslatamiz, chunki

f 

f / N ) hisoblashlar sonini Nga oshirish bilan. Ushbu usul amalda chastotani

baholash yechimini unchalik oshirmaydi, katta darajada chastota sohasida intervallashni ta’minlaydi.

TFO‘ uchun quyidagi formula aylantirilishi mumkin

ya’ni diskret spektr o‘zgartirishi deyiladi (TDFO‘) (TDFO‘) yordamida hisoblanadi.

N 2^m

bo‘lganda u