1. Signalni qayta ishlash usullari. Fft tahlili bet


-rasm. To'rtburchak impulsning garmonik komponentlar yig'indisi bilan ifodalanishi



Download 0,88 Mb.
bet2/7
Sana29.04.2022
Hajmi0,88 Mb.
#589928
1   2   3   4   5   6   7
Bog'liq
Akramova Raqamlashtirish.

1-rasm. To'rtburchak impulsning garmonik komponentlar yig'indisi bilan ifodalanishi

2-rasm. Uzluksiz funksiyaning diskret tasviri
Ammo Furyening diskret konvertatsiyasi juda sekin usul bo'lib, tegishli hisob-kitoblar kamida N**2 (murakkab) ko'paytirishni talab qiladi. Shunday qilib, bugungi kunda ham yuqori tezlikda ishlaydigan kompyuter hatto kichik vaqt seriyasini ham tahlil qilish uchun juda uzoq vaqt talab qiladi (8000 kuzatish kamida 64 million ko'paytirishni talab qiladi) Tez furye transformatsiyasining kashf etilishi bilan vaziyat keskin o'zgardi. algoritm yoki qisqacha FFT (ingliz tilida -FFT). FFT algoritmini qo'llashda N uzunlikdagi qatorning spektral tahlilini bajarish vaqti N * log2 (N) ga mutanosib bo'lganligini aytish kifoya, bu, albatta, katta muvaffaqiyatdir. FFT algoritmini qo'llashda N uzunlikdagi qatorning spektral tahlilini bajarish vaqti N * log2 (N) ga mutanosib bo'lganligini aytish kifoya, bu, albatta, katta muvaffaqiyatdir. FFT murakkab raqamlar va ikkita (128, .., 1024, 2048 va boshqalar) kuchlari bo'lgan konversiya o'lchamlari bilan ishlaydi. Biroq, FFT-ni Fourier kengayishidan boshqa narsa deb o'ylamaslik kerak. Bu xuddi shunday, yuzlab marta tezroq. Murakkab koeffitsientlar Cos (Im[n]) oldidagi koeffitsientlardan boshqa narsa emas, haqiqiy koeffitsientlar esa Sin oldida. Ko'pgina zamonaviy algoritmlar FFT dan foydalanadi, shuning uchun bu nom signalni chastotalarga ajratadigan barcha algoritmlarga mahkam bog'langan.


3-rasm. Furyening tezkor almashtirishi
Endi biz uchun muhim bo'lgan ushbu transformatsiyalarning xususiyatlariga o'tamiz. [FFT o'lchami yoki oddiygina FFT o'lchami atamasi biz ishlayotgan asl funktsiyadagi nuqtalar sonini bildiradi. Ya'ni, 1024 FFT o'lchami uchun biz 1024 ta namunani olishimiz kerak].

+ To'g'ridan-to'g'ri o'zgartirish xususiyatlari:


Haqiqiy ilovalarda biz signalni kengaytirish va qo'shish orqali hech qachon hech narsani yo'qotmasligimizni taxmin qilishimiz mumkin. Bu juda muhim mulk.

Chastota o'lchamlari transformatsiyaning o'lchamiga bog'liq va bu o'lchamning yarmini tashkil qiladi. FFT=512 bilan biz amplituda va faza natijasida 256 ta teng oraliq chastotalarni olamiz. Umuman olganda, signalni chastota ko'rinishiga aylantirish faqat bloklarda (oynalarda) mumkin. Bizning holatda - FFT bloklari. Biz asl signalni bloklarga ajratamiz va aytamiz: bu blokda bunday va bunday chastotalar mavjud. To'g'rirog'i, shunga o'xshash: uni falon chastotalarni qo'shish orqali olish mumkin. Buni tushunish juda muhim: FFT funktsiyani uning harmonikasiga emas, balki o'zining harmonikasiga ajratadi. Aytaylik, asl funktsiyada atigi 100 Gts chastotasi bor edi va FFT yordamida biz funktsiyani 96, 99, 102, 105 Gts chastotalarga ajratamiz - natija qanday bo'ladi deb o'ylaysiz? Hech narsa foydali emas. FFT hali ham asl funktsiyani to'liq qayta tiklay oladi, ammo natijada paydo bo'lgan spektral kompozitsiya chalkash bo'ladi:



Ko'rib turganingizdek, kerakli chastotani to'liq "urgan" muvaffaqiyatli FFT yaxshi natija berdi,

to'g'ri, bizning nuqtai nazarimizdan, spektr. Muvaffaqiyatsiz - bu yomon spektr. Biz faqat dastlabki signalda taxminan 100 Gts kuchli chastota borligini taxmin qilishimiz mumkin. Shuni tushunish kerakki, ushbu kengayishlarning ikkalasini sintez qilishda, ikkinchi kengayish bizning nuqtai nazarimizdan ahmoqona bo'lishiga qaramay, biz aynan asl funktsiyani olamiz.


+ Yuqoridagilardan xulosa: qat'iy aytganda, parchalanish natijasini signal spektri sifatida talqin qilish mumkin emas. Parchalanish - bu asl funktsiyani olish uchun o'zgartirilishi mumkin bo'lgan ma'lumotlar.


Keling, hayotdan bir vazifani ko'rib chiqaylik - eng oddiy FFT filtri. Dastlabki ma'lumotlar - birinchi misolda bo'lgani kabi, chastota 100 Hz. Filtrlashning maqsadi 101 Gts dan yuqori bo'lgan barcha chastotalarni qoldirishdir. Algoritm: FFT dekompozitsiyasida 100 kHz dan past bo'lgan barcha chastotalarni qayta o'rnating va keyin funktsiyani qayta qo'shing. Muvaffaqiyatli FFT parchalanishi bilan (yuqoriga qarang), natija bizga kerak bo'lgan narsadir. Ammo o'zingizdan so'rang, asl audio treklarda bizning FFT parchalanish chastotalariga to'liq mos keladigan ko'p chastotalar bormi? Ha

+ umuman emas. Shuning uchun, keling, bizning filtrimiz muvaffaqiyatsiz FFT parchalanishi bilan nima qilishini ko'rib chiqaylik: buasosiy chastotani qayta o'rnatadi, lekin 102, 105, 108 va hokazo koeffitsientlari 100 Gts chastota sintezi uchun zarur bo'lgan ma'lumotlarni o'z ichiga olgan, bu parchalanish vakili bo'lmagan, null emas qoladi. Filtrdan so'ng sintez qilinganda, bu parchalar biz filtrlaydigan chastotaning 10% gacha kuchga ega bo'lgan mavhum narsani yaratadi! Biz shunchaki yomon filtrlamaymiz, biz faqat asl chastotaning bir qismini qoldirmaymiz, balki o'zimizga tegishli narsalarni, ilgari signalda bo'lmagan narsani kiritamiz. asosiy chastotani qayta o'rnatadi, lekin 102, 105, 108 va hokazo koeffitsientlari 100 Gts chastota sintezi uchun zarur bo'lgan ma'lumotlarni o'z ichiga olgan, bu parchalanish vakili bo'lmagan, null emas qoladi. Filtrdan so'ng sintez qilinganda, bu parchalar biz filtrlaydigan chastotaning 10% gacha kuchga ega bo'lgan mavhum narsani yaratadi! Biz shunchaki yomon filtrlamaymiz, biz faqat asl chastotaning bir qismini qoldirmaymiz, balki o'zimizga tegishli narsalarni, ilgari signalda bo'lmagan narsani kiritamiz. Bu noxush hodisani bartaraf qilish uchun oyna funksiyalari deb ataladigan funksiyalardan foydalaniladi.FFT dekompozitsiyasidan oldingi blok yumshatuvchi oyna funksiyasi bilan ko`paytiriladi. Eng oddiy oyna funksiyasi, Hamming, quyidagicha ko'rinadi:






Download 0,88 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish