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

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.

[1]  Yong Ching Lim,et al.  A Novel Genetic Algorithm for the Design of a Signed Power-of-Two Coefficient Quadrature Mirror Filter Lattice Filter Bank , 2002 .

[2]  Joseph Mitola,et al.  The software radio architecture , 1995, IEEE Commun. Mag..

[3]  K. Lee,et al.  A new metaheuristic algorithm for continuous engineering optimization : harmony search theory and practice , 2005 .

[4]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[5]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

[6]  Yong Ching Lim,et al.  Frequency-response masking approach for the synthesis of sharp linear phase digital filters , 1986 .

[7]  B. Nowrouzian,et al.  Optimization of FIR digital filters over the canonical signed-digit coefficient space using genetic algorithms , 1998, 1998 Midwest Symposium on Circuits and Systems (Cat. No. 98CB36268).

[8]  A. Prasad Vinod,et al.  Reconfigurable Low Area Complexity Filter Bank Architecture Based on Frequency Response Masking for Nonuniform Channelization in Software Radio Receivers , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[9]  A. Prasad Vinod,et al.  A reconfigurable multi-stage frequency response masking filter bank architecture for software defined radio receivers , 2008, 2008 IEEE International Symposium on Circuits and Systems.

[10]  Elizabeth Elias,et al.  Artificial bee colony algorithm for the design of multiplier-less nonuniform filter bank transmultiplexer , 2012, Inf. Sci..

[11]  A. Prasad Vinod,et al.  Filter Bank Channelizers for Multi-Standard Software Defined Radio Receivers , 2011, J. Signal Process. Syst..

[12]  A. Prasad Vinod,et al.  A Low Complexity Reconfigurable Multi-stage Channel Filter Architecture for Resource-Constrained Software Radio Handsets , 2011, J. Signal Process. Syst..

[13]  R. Hartley Subexpression sharing in filters using canonic signed digit multipliers , 1996 .

[14]  Z. Geem Music-Inspired Harmony Search Algorithm: Theory and Applications , 2009 .

[15]  Elizabeth Elias,et al.  Design of multiplier-less nonuniform filter bank transmultiplexer using genetic algorithm , 2009, Signal Process..

[16]  Yong Ching Lim,et al.  Signed power-of-two term allocation scheme for the design of digital filters , 1999 .

[17]  Yong Ching Lim,et al.  Use Of The Remez Algorithm For Designing FRM Based FIRr Filters , 2003 .

[18]  Gerhard Fettweis,et al.  The digital front-end of software radio terminals , 1999, IEEE Wirel. Commun..

[19]  Hussein Baher,et al.  Analog and Digital Signal Processing , 1990 .

[20]  Elizabeth Elias,et al.  Design of frequency response masking FIR filter in the Canonic Signed Digit space using modified Artificial Bee Colony algorithm , 2013, Eng. Appl. Artif. Intell..

[21]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[22]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[23]  MitolaJ. Software radio architecture , 1999 .

[24]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..