CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Design of Multiplier-less Reconfigurable Non-uniform Channel Filters using Meta-heuristic Algorithms

by Bindiya T.s., Elizabeth Elias
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 59 - Number 11
Year of Publication: 2012
Authors: Bindiya T.s., Elizabeth Elias
10.5120/9589-4213

Bindiya T.s., Elizabeth Elias . Design of Multiplier-less Reconfigurable Non-uniform Channel Filters using Meta-heuristic Algorithms. International Journal of Computer Applications. 59, 11 ( December 2012), 1-11. DOI=10.5120/9589-4213

@article{ 10.5120/9589-4213,
author = { Bindiya T.s., Elizabeth Elias },
title = { Design of Multiplier-less Reconfigurable Non-uniform Channel Filters using Meta-heuristic Algorithms },
journal = { International Journal of Computer Applications },
issue_date = { December 2012 },
volume = { 59 },
number = { 11 },
month = { December },
year = { 2012 },
issn = { 0975-8887 },
pages = { 1-11 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume59/number11/9589-4213/ },
doi = { 10.5120/9589-4213 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:03:53.303686+05:30
%A Bindiya T.s.
%A Elizabeth Elias
%T Design of Multiplier-less Reconfigurable Non-uniform Channel Filters using Meta-heuristic Algorithms
%J International Journal of Computer Applications
%@ 0975-8887
%V 59
%N 11
%P 1-11
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Low complexity and reconfigurability are reported to be the key features in a software defined radio (SDR). To obtain these features, a reconfigurable architecture based on frequency response masking (FRM) technique can be used for the implementation of the channel filters in the SDR. The frequency response masking approach is proved to be a good candidate for the realization of a sharp digital finite impulse response (FIR) filter with low complexity. To reduce the complexity and power consumption for hardware realization, a design method which makes the channel filters totally multiplierless is proposed in this paper. Continuous filter coefficients are first converted to finite precision coefficients using signed power of two (SPT) space to obtain a multiplier-less filter. The representation of the FRM filter coefficients in the SPT space can degrade the filter performance. This calls for the use of a suitable optimization technique. The classical gradient based optimization techniques cannot be deployed here, because the search space consists of integers. In this context, meta-heuristic algorithm is a good choice as it can be tailor made to suit the problem under consideration. They are especially useful in finding near optimal solutions in multimodal, multidimensional space. Several meta-heuristic algorithms are modified in this paper to be used for the discrete optimization.

References
  1. Hentschel T. , Henker M. , Fettweis G, The digital front-end of software radio terminals, IEEE Person. Commun. Magazine, 1999, pp. 40-46.
  2. Lim Y. C. , Frequency-response masking approach for the synthesis of sharp linear phase digital filters, IEEE Trans. Circuits. Syst. , Apr. 1986, vol. 33, pp. 357-364.
  3. Mahesh R. , A. P. Vinod, Edmund M-K. Lai and Amos Omondi, Filter Bank Channelizers for Multi-Standard Software Defined Radio Receivers, Journal of Signal Processing Systems, February 2011, Volume 62, Issue 2, Page 157- 171
  4. Mahesh R. and A. P. Vinod, Reconfigurable Low Area Complexity Filter Bank Architecture Based on Frequency Response Masking for Non-uniform Channelization in Software Radio Receivers , IEEE Transactions on Aerospace and Electronic Systems, April 2011, vol. 47, no. 2, 1241-1255.
  5. Smitha K. G. A. P. Vinod, A Low Complexity Reconfigurable Multi-stage Channel Filter Architecture for Resource-Constrained Software Radio Handsets, J Sign Process Systems, 2011, 217-231.
  6. Smitha K. G. , R. Mahesh and A. P. Vinod, A Reconfigurable Multi-stage Frequency Response Masking Filter Bank Architecture for Software Defined Radio Receivers, IEEE International Symposium on Circuits and Systems, 2008, 85- 88.
  7. Bindiya T. S, V. Satish Kumar and Elizabeth Elias, Design of Low power and Low Complexity Multiplier-less Reconfigurable Non-uniform Channel filter using Genetic Algorithm, Global Journal of Research in Engineering, May 2012, Vol. 12, Issue. 6.
  8. Saramaki T. and Lim Y. C. , Use of Remez algorithm for designing FRM based FIR filters, Circuits Syst. Signal Process, 2003, 22 (2), 77-97.
  9. Yong Ching Lim D. L. , Rui Yang and J. Song, Signed power-of-two term allocation scheme for the design of digital filters, IEEE Transactions on Circuits and SystemsAnalog and Digital Signal Processing, 1999, vol. II, pp. 577-584.
  10. Hartley R. I. , Subexpression sharing in filters using canonic signed digit multipliers, IEEE Trans. Circuits Syst. II, 1996, vol. 43, no. 10, pp. 677-688.
  11. Fuller A, B. Nowrouzian, and F. Ashrafzadeh, Optimization of FIR digital filters over the canonical Signed-digit coefficient space using genetic algorithms, in Proceedings of the 1998 Midwest Symposium on Circuits and Systems, August 1999, pp. 456-469.
  12. Manoj, V. J. , Elizabeth, E. , Design of multiplier-less nonuniform filter bank transmultiplexer using genetic algorithm, Signal Processing, 2009, 89(11), 2274-2285.
  13. Karaboga, D. , Basturk, B. , On the performance of artificial bee colony (ABC) algorithm, Appl. Soft Comput. , 2008, 8(1), 687-697.
  14. Manoj, V. J. , Elias, E. , Artificial bee colony algorithm for the design of multiplier-less nonuniform filter bank transmultiplexer, Inf. Sci. , doi: 10. 1016/j. ins. 2011. 02. 023.
  15. Manju Manuel and Elizabeth Elias, 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.
  16. Kang Seok Lee, ZongWoo Geem, A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice, Comput. Methods Appl. Mech. Engrg. , 2005, 194, 3902-3933
  17. Esmat Rashedi, Hossein Nezamabadi-pour, Saeid Saryazdi, GSA: A Gravitational Search Algorithm, Information Sciences, 2009, Vol. 179, No. 13, 2232-2248.
  18. Rainer Storn and Kenneth Price, Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces, Journal of Global Optimization, December 1997, Volume 11, Issue 4, 341-359
  19. Geem Z. W. , 2009. Music-Inspired Harmony Search Algorithm: Theory and Applications. New York: Springer- Verlag, ser. Studies in Computational Intelligence Series.
  20. Yu Y. J. , Y. C. Lim, A novel genetic algorithm for the design of a signed power-of-two coefficient quadrature mirror filter lattice filter bank, Circuit Syst. Signal Process, 2002, 21 (3), 263-276.
  21. Boyd, S. , Vandenberghe, L. , Convex Optimization, Cambridge University Press, Cambridge, 2004.
  22. Bellanger M. , On computational complexity in digital filters, in Proc. Of the European Conference on Circuit Theory and Design, Hague, Netherlands, pp. 58-63, August 1981.
Index Terms

Computer Science
Information Sciences

Keywords

Frequency Response Masking Canonic Signed Digit Metaheuristic Optimization Algorithms Genetic Algorithm Differential Evolution Artificial Bee Colony Harmony Search Algorithm Gravitational Search Algorithmifx

Powered by PhDFocusTM