B I t I r u V m a L a k a V i y I sh I

Masalaning qo‘yilishi

Spektrial analiz – bu signallarni qayta ishlashning usullaridan biri bo‘lib, qayta ishlanadigan signalning chastotali tashkil etuvchilarini xarakterlaydi.
Real vaqt masshtabida signallarni qayta ishlash masalalari audio, ovozli, rasmli, animatsiya, mashina garfikasi, multimediali ma’lumotlarni analizlashda signalning spektrial tashkil etuvchilaridan foydalanish, signallarni har xil impulsli shumlardan tozalash, ovozlarni tanish, signaldan foydali komponentalarni ajratish, adaptiv filtrlash va siqishda juda yaxshi natijalarni beradi.
Ushbu bitiruv malakaviy ishda signallarga raqamli ishlov berishning spektrial algoritmlarini o‘rganish va bu algoritmlarning tezkor usullaring dasturiy kompleksini yaratishdan iborat bo‘lib qo‘yilgan masalapning echimini to‘g‘ri topish maqsadida ularni qo‘yidagi bosqichlarda bajaramiz:

1. 
   Diskret Fur’e almashtirish algoritmi va uning Teskari Diskret Fur’e almashtirish algoritmlari o‘rganish.
   
2. 
   Diskret Fur’e almashtirishning tezkor algoritmi(Kuli-Tyuki algoritmi) va uning teskari algoritmini o‘rganish hamda hisoblash grafigini qurish .
   
3. 
   Diskret Fur’e almashtirish va Tezkor Fur’e almashtirish algoritmlarining hisoblash qiyinchiligini tahlil qilish.
   
4. 
   Uolsh – Adamar keltirish algoritmi iva uning teskari algoritmlarini o‘rganish.
   
5. 
   Tezkor Uolsh-Adamar almashtirish va uning teskari algoritmini o‘rganish hamda hisoblash grafigini qurish.
   
6. 
   Uolsh – Adamar keltirish algoritmi va Tezkor Uolsh-Adamar algoritmlarining hisoblash qiyinchiliklarini tahlil qilish.
   
7. 
   Xaara keltirish algoritmi va uning teskari algoritmini o‘rganish.
   
8. 
   Tezkor Xaara keltirish algoritmini va uning teskari algoritmini o‘rganish hamda hisoblash grafigi qurish.
   
9. 
   Xaara keltirish algoritmi va Tezkor Xaara keltirish algoritmlarining hisoblash qiyinchiliklarini tahlil qilish.
   

Yuqorida keltirilgan spektrial keltirish algoritmlarining dasturiy kompleksini yaratish.

2.