Optimizacijski postupci u projektiranju rijetkih FIR filtara

diplomski rad

• Naslov (engleski): Optimization methods in sparse FIR filter design
• Autor: Jurica Rešetar
• Mentor: Mladen Vučić (mentor)
• Član povjerenstva: Mladen Vučić (predsjednik povjerenstva)
• Član povjerenstva: Damir Seršić (član povjerenstva)
• Član povjerenstva: Davor Petrinović (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2019-02-28, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

FIR filtri važan su alat u digitalnoj obradi signala. Kod implementacije, brzina rada i utrošak resursa u direktnoj su vezi s redom filtra te su zato posebno važni i od značajnog interesa rijetki FIR filtri. Za dobivanje rijetkog FIR filtra razvijene su mnoge metode. Vrlo popularna metoda je korištenje l1 optimizacije. Tako se problem nalaženja rijetkog FIR filtra svodi na problem rješavanja niza linearnih programa. U radu je napravljena implementacija jedne takve metode. Nadalje, istražena je primjena programskog paketa POGS koja implementira rješavanje linearnih programa kroz vrlo efikasnu metodu koja omogućuje paralelizaciju. Mogućnost paralelizacije vrlo je bitna za efikasno rješavanje problema velikog stupnja zbog mogućnosti korištenja prednosti višeprocesorskih sustava.

Sažetak (engleski)

FIR filters are a significantly important tool in digital signal processing. In its implementation, speed and resources consumption are important. They are in direct relation with filter order. Thus, sparse FIR filters are proposed. Many different design methods are introduced for sparse FIR filters design. Very popular method uses l1 optimization. Thus, using these methods, the problem of finding sparse FIR filter is a linear program. There are many methods for solving linear programs efficiently even for a big number of variables. One example of a linear program solver is POGS solver that implements specific methods that support parallelism. To be able to make computation in parallel on multiprocessor systems is crucial for problems with many variables that need to be optimized.

• Ključne riječi: rijedak FIR filtar; minimaks aproksimacija; linearno programiranje; SeDuMi; POGS
• Ključne riječi (engleski): sparse FIR filter; minimax approximation; linear programming; SeDuMi; POGS
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:554924
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-14 00:26:44