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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
College of Engineering of Afe Babalola University, Ado-Ekiti (ABUAD), Ekiti State, Nigeria
2024-08-01
|
| Series: | ABUAD Journal of Engineering Research and Development |
| Subjects: | |
| Online Access: | https://journals.abuad.edu.ng/index.php/ajerd/article/view/355 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846099630832484352 |
|---|---|
| author | Samuel Farayola Kolawole Farouk Muhammad Isah Nasiru Ameh Musa Ashraf Adam Ahmad |
| author_facet | Samuel Farayola Kolawole Farouk Muhammad Isah Nasiru Ameh Musa Ashraf Adam Ahmad |
| author_sort | Samuel Farayola Kolawole |
| collection | DOAJ |
| description |
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.
|
| format | Article |
| id | doaj-art-2dbbb0ff87ff4211b983b2515b283aa6 |
| institution | Kabale University |
| issn | 2756-6811 2645-2685 |
| language | English |
| publishDate | 2024-08-01 |
| publisher | College of Engineering of Afe Babalola University, Ado-Ekiti (ABUAD), Ekiti State, Nigeria |
| record_format | Article |
| series | ABUAD Journal of Engineering Research and Development |
| spelling | doaj-art-2dbbb0ff87ff4211b983b2515b283aa62024-12-31T10:19:05ZengCollege of Engineering of Afe Babalola University, Ado-Ekiti (ABUAD), Ekiti State, NigeriaABUAD Journal of Engineering Research and Development2756-68112645-26852024-08-017210.53982/ajerd.2024.0702.12-j301Sparse FIR Filter Design using Double Generalized Orthogonal Matching Pursuit (DGOMP)Samuel Farayola Kolawole0Farouk Muhammad Isah1Nasiru Ameh Musa2Ashraf Adam Ahmad3Department of Electrical and Electronic Engineering, Nigerian Defence Academy, Kaduna, NigeriaDepartment of Electrical and Electronic Engineering, Nigerian Defence Academy, Kaduna, NigeriaDepartment of Electrical and Electronic Engineering, Nigerian Defence Academy, Kaduna, NigeriaDepartment of Electrical and Electronic Engineering, Nigerian Defence Academy, Kaduna, Nigeria 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. https://journals.abuad.edu.ng/index.php/ajerd/article/view/355SparsityFilterFourier TransformFinite Impulse Response FilterMean SquareError |
| spellingShingle | Samuel Farayola Kolawole Farouk Muhammad Isah Nasiru Ameh Musa Ashraf Adam Ahmad Sparse FIR Filter Design using Double Generalized Orthogonal Matching Pursuit (DGOMP) ABUAD Journal of Engineering Research and Development Sparsity Filter Fourier Transform Finite Impulse Response Filter Mean Square Error |
| title | Sparse FIR Filter Design using Double Generalized Orthogonal Matching Pursuit (DGOMP) |
| title_full | Sparse FIR Filter Design using Double Generalized Orthogonal Matching Pursuit (DGOMP) |
| title_fullStr | Sparse FIR Filter Design using Double Generalized Orthogonal Matching Pursuit (DGOMP) |
| title_full_unstemmed | Sparse FIR Filter Design using Double Generalized Orthogonal Matching Pursuit (DGOMP) |
| title_short | Sparse FIR Filter Design using Double Generalized Orthogonal Matching Pursuit (DGOMP) |
| title_sort | sparse fir filter design using double generalized orthogonal matching pursuit dgomp |
| topic | Sparsity Filter Fourier Transform Finite Impulse Response Filter Mean Square Error |
| url | https://journals.abuad.edu.ng/index.php/ajerd/article/view/355 |
| work_keys_str_mv | AT samuelfarayolakolawole sparsefirfilterdesignusingdoublegeneralizedorthogonalmatchingpursuitdgomp AT faroukmuhammadisah sparsefirfilterdesignusingdoublegeneralizedorthogonalmatchingpursuitdgomp AT nasiruamehmusa sparsefirfilterdesignusingdoublegeneralizedorthogonalmatchingpursuitdgomp AT ashrafadamahmad sparsefirfilterdesignusingdoublegeneralizedorthogonalmatchingpursuitdgomp |