Design and Implementation of Sparse FIR Filters

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.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