Sparse FIR Filter Design using Double Generalized Orthogonal Matching Pursuit (DGOMP)

In this paper, sparse FIR filter was designed using Double Generalized Orthogonal Matching Pursuit (DGOMP) to reduce memory usage and increasing the speed thereby decreasing computational complexity of the algorithm. Mathematical models were formulated and simulations were conducted to validate the performance of the proposed method. The performance was compared with BOMP and Conventional FIR filter. The results showed that the DGOMP method achieved higher sparsity and a better approximation of an ideal filter. Additionally, the designed sparse FIR filters using DGOMP showed better performance in terms of time of execution when the signal lengths keep increasing, giving a 10% faster execution time when compared to BOMP. The passband and stopband attenuation, as well as ripple values were better, offering the flexibility of parameter adjustment. The results showed that DGOMP is a promising approach for designing sparse FIR filters.