The week's pick
Reseach Article
Design of Multiplier-less Continuously Variable Bandwidth Sharp FIR Filters using Modified Gravitational Search Algorithm
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 62 - Number 12 |
| Year of Publication: 2013 |
| Authors: James T. G., Elizabeth Elias |
10.5120/10136-4938
|
James T. G., Elizabeth Elias . Design of Multiplier-less Continuously Variable Bandwidth Sharp FIR Filters using Modified Gravitational Search Algorithm. International Journal of Computer Applications. 62, 12 ( January 2013), 47-57. DOI=10.5120/10136-4938
Abstract
Variable Bandwidth Filters (VBFs) find applications in software defined radios, trans-multiplexers etc. The key features essential for fractional changes in the bandwidth of a VBF are low complexity, easy re-configurability and fine tuning capability. A VBF which has the capability to reduce the bandwidth has been reported recently. This paper proposes the design of a multiplier-less, sharp VBF based on FRM. It is capable of both bandwidth reduction and enhancement. To make the filter totally multiplier-less, the filter coefficients are synthesized in the Canonic Signed Digit (CSD) format. This is formulated as an optimization problem. Recently, Artificial Bee Colony (ABC) algorithm has been proposed for the discrete optimization of the FRM filter performance. In this paper, Gravitational Search Algorithm (GSA) is deployed to get the optimized filter coefficient values.
References
- A. V. Oppenheim, W. F. G. Mecklenbrauker, and R. l M. Mersereau, 1976, Variable cut off linear phase digital filter, IEEE Transactions on Circuits and Systems, vol. 23, no. 4, pp. 199–203.
- S. Roy and S. S. Ahuja, 1979, Frequency transformations for linear phase variable cutoff digital filters, IEEE Transactions on Circuits and Systems, vol. 26, no. 1, pp. 73– 75.
- S. N. Hazra, 1984, Linear phase band pass digital filters with variable cut off frequencies, Circuits and Systems, IEEE Transactions on Circuits and Systems, vol. 31, no. 7, pp. 661–663.
- K. S. Pun, S. C. Chan, and K. L. Ho, 2001, Efficient 1d and circular symmetric 2d filters with variable cutoff frequencies using the farrow structure and multiplier block, IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 561–562.
- Carson. K. S. Pun, S. C. Chan, K. L. Ho, and K. S. Yeung, 2002, On the design and implementation of fir and iir digital filters with variable frequency characteristics, IEEE Transactions on Circuits and Systems, vol. 49, no. 11, pp. 689–703.
- H. Johansson and P. Lowenborg, 2004, On linear-phase fir filters with variable bandwidth, IEEE Transactions on Circuits and Systems, vol. 51, no. 4, pp. 181–184.
- Fred J. Harris, 2009, Fixed length FIR filters with continuously variable bandwidth, International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace Electronic Systems Technology (Wireless VITAE), IEEE, pp. 931–935.
- James T. George and Elizabeth Elias, 2012, Continuously Variable Bandwidth Sharp FIR Filters with Low Complexity, Journal of Signal and Information Processing, vol. 3, pp. 308-315, doi:10. 4236/jsip. 2012. 33040.
- Yong Ching Lim D. L. , Rui Yang and J. Song, 1999, Signed power-of-two term allocation scheme for the design of digital filters, IEEE Transactions on Circuits and Systems - Analog and Digital Signal Processing, vol. II, pp. 577-584.
- Hartley R. I. , 1996, Subexpression sharing in filters using canonic signed digit multipliers, IEEE Trans. Circuits Syst. II, vol. 43, no. 10, pp. 677-688.
- Yu Y. J. , Lim Y. C. , 2002, Genetic algorithm approach for the optimization of multiplier- less sub-filters generated by the frequency response masking technique, Proceedings of the IEEE International Conference on Electronics, Circuits and Systems, vol. 3, pp. 1163–1166.
- Mercier, P. , Mohan-Kilambi, S. , Nowrouzian, B. , 2007, Optimization of FRM FIR digital filters over CSD and DBNS multiplier coefficient spaces employing a novel genetic algorithm, Computers, (7), 20-31.
- Karaboga, D. , Basturk, B. , 2008, On the performance of artificial bee colony (ABC) algorithm, Appl. Soft Comput. 8 (1), 687-697.
- Esmat Rashedi, Hossein Nezamabadi-pour, Saeid Saryazdi, 2009, GSA: A Gravitational Search Algorithm, Information Sciences, Vol. 179, No. 13, 2232-2248.
- Fred J. Harris, 2004, Multirate Signal Processing for Communication Systems, Prentice Hall.
- Y. C. Lim, 1986, Frequency-response masking approach for the synthesis of sharp linear phase digital filters, IEEE Transactions on Circuits and Systems, vol. CAS-33, pp. 357-364.
- Saramaki, T. , Lim, Y. C. , 2003, Use of Remez algorithm for designing FRM based FIR filters, Circuits Syst. Signal Process, 22 (2), 77-97.
- Xin-She Yang, 2011, Metaheuristic Optimization, Scholarpedia, 6(8):11472.
- Boyd S. , Vandenberghe L. , 2004, Convex Optimization, Cambridge University Press, Cambridge.
- Yu Y. J. , Y. C. Lim, 2002, A novel genetic algorithm for the design of a signed power-of-two coefficient quadrature mirror filter lattice filter bank, Circuit Syst. Signal Process, 21 (3), 263-276.
- Manju Manuel and Elizabeth Elias, 2012, Design of frequency response masking FIR filter in the Canonic Signed Digit space using modified Artificial Bee Colony algorithm, Engineering Applications of Artificial Intelligence, doi:10. 1016/j. engappai. 2012. 02. 010
Index Terms
Keywords