Dizajn i implementacija FIR filtara s rijetkim impulsnim odzivima

Sažetak na hrvatskom: 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 gr...

Full description

Permalink: http://skupnikatalog.nsk.hr/Record/fer.KOHA-OAI-FER:49028/Details
Glavni autor: Frljić, Anita (-)
Ostali autori: Vučić, Mladen (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, A. Frljić, 2017.
Predmet:
LEADER 03230na a2200229 4500
003 HR-ZaFER
008 160221s2017 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid4617 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Frljić, Anita 
245 1 0 |a Dizajn i implementacija FIR filtara s rijetkim impulsnim odzivima :  |b diplomski rad /  |c Anita Frljić ; [mentor Mladen Vučić]. 
246 1 |a Design and Implementation of Sparse FIR Filters  |i Naslov na engleskom:  
260 |a Zagreb,  |b A. Frljić,  |c 2017. 
300 |a 45 str. ;  |c 30 cm +  |e CD-ROM 
502 |b diplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Elektroničko i računalno inženjerstvo, šifra smjera: 48, datum predaje: 2017-06-29, datum završetka: 2017-07-12 
520 3 |a Sažetak na hrvatskom: 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. 
520 3 |a Sažetak na engleskom: 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. 
653 1 |a filtar s konačnim impulsnim odzivom  |a rijetkost  |a algoritam iterativne promjene praga  |a algoritam padajućeg gradijenta  |a metoda najmanjih kvadrata  |a VHDL  |a Xilinx  |a Zynq  |a Xillybus 
653 1 |a finite impulse response filter  |a sparsity  |a Iterative Hard Thresholding Algorithm  |a Gradient Descent Algorithm  |a Least Squares Method  |a VHDL  |a Xilinx  |a Zynq  |a Xillybus 
700 1 |a Vučić, Mladen  |4 ths 
942 |c Y 
999 |c 49028  |d 49028