Dizajn i implementacija FIR filtara s rijetkim impulsnim odzivima

diplomski rad

• Naslov (engleski): Design and Implementation of Sparse FIR Filters
• Autor: Anita Frljić
• Mentor: Mladen Vučić (mentor)
• Član povjerenstva: Mladen Vučić (predsjednik povjerenstva)
• Član povjerenstva: Damir Seršić (član povjerenstva)
• Član povjerenstva: Goran Molnar (č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: 2017-07-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Elektrotehnika

Sažetak

U radu su opisani dizajn i implementacija FIR filtara s rijetkim impulsnim odzivima. Za dobivanje rijetkih koeficijenata filtra (K) koristi se algoritam iterativne promjene praga (IHT). Aproksimacija je dobivena metodom najmanjih kvadrata u kombinaciji s algoritmom padajućeg gradijenta. Parametar K predstavlja broj koeficijenata filtra koji su različiti od nule i koristi se umjesto originalnog reda filtra, čime se ostvaruje implementacija većih redova filtra na sklopovlje uz isto zauzeće memorije. U memoriju se spremaju redom dobiveni K koeficijenti pri čemu se pojedinom uzorku, koji se množi s koeficijentima tijekom konvolucije, daje odmak pozicijom koeficijenta. Razvijen je fizički ostvariv model FIR filtra s rijetkim impulsnim odzivom korištenjem jednog množila i akumulatora i optimiran je za implementaciju na programabilnim logičkim poljima (FPGA). Implementacija na Zynq sklopovlju pokazuje da se rijetkom reprezentacijom koeficijenata, koristeći navedeni algoritam, mogu ostvariti dobra svojstva filtra.

Sažetak (engleski)

In this thesis the design and implementation of sparse FIR filters have been described. The iterative hard thresholding algorithm (IHT) is used for acquiring the coefficients (K), and least squares method with gradient descent algorithm for aproximation. The K parameter represents the number of non-zero coefficients and it is used instead of the original filter order, what enables the implementation of higher order filters with the same memory requirements. Calculated K coefficients are saved in the memory, while each sample, multiplied with the coefficients during the convolution, gains an offset depending on the coefficient position. Physically implementable sparse FIR filter with the usage of a single multiplier and accumulator was developed and optimised for implementation on FPGA. Implementation on Zynq evaluation platform demonstrates that filter with good characteristics is possible with sparse coefficients.

• Ključne riječi: filtar s konačnim impulsnim odzivom; rijetkost; algoritam iterativne promjene praga; algoritam padajućeg gradijenta; metoda najmanjih kvadrata; VHDL; Xilinx; Zynq; Xillybus
• Ključne riječi (engleski): finite impulse response filter; sparsity; Iterative Hard Thresholding Algorithm; Gradient Descent Algorithm; Least Squares Method; VHDL; Xilinx; Zynq; Xillybus
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:280665
• Studijski program: Naziv: Elektrotehnika i informacijska tehnologija; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka elektrotehnike i informacijske tehnologije (mag. ing. el. techn. inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Repozitorij: Repozitorij FER-a
• Datum i vrijeme pohrane: 2019-03-13 20:18:52