Optimizacijski postupci u projektiranju rijetkih FIR filtara

master's thesis

• Title (english): Optimization methods in sparse FIR filter design
• Author: Jurica Rešetar
• Mentor: Mladen Vučić (mentor)
• Committee member: Mladen Vučić (predsjednik povjerenstva)
• Committee member: Damir Seršić (član povjerenstva)
• Committee member: Davor Petrinović (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2019-02-28, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: rijedak FIR filtar; minimaks aproksimacija; linearno programiranje; SeDuMi; POGS
• Keywords (english): sparse FIR filter; minimax approximation; linear programming; SeDuMi; POGS
• Language: croatian
• URN:NBN: urn:nbn:hr:168:554924
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-14 00:26:44