Skip to main content
SpringerLink
Log in

Optimal Design of Multiplier-Less Non-uniform Channel Filters with Successive Approximation of Vectors

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

Applications such as software-defined radio (SDR) receivers utilize channel filters to isolate the individual frequency bands of different communication standards present in a wideband input signal. Low complexity and sharp transition width are the two important design constraints of channel filters in SDR receivers. Frequency response masking (FRM) with the multiplier-less design is an effective approach for designing sharp filters with low complexity. This paper presents an optimal design for multiplier-less implementation of FRM-based non-uniform channel filters. In the proposed design, multiplier-less channel filters are realized basing upon decomposing their impulse response values in generalized bit planes. This decomposition is based on a vector successive approximation technique in which impulse responses are successively approximated using a dictionary of vectors. The resulting coefficients of channel filters belong to signed sums of powers of two form. The proposed channel filter designs are simulated using MATLAB R2017b, and the results have been compared with the existing ones in order to signify the effectiveness of the proposed design. The simulations show that the proposed channel filter design has low complexity (number of adders) and the design time is considerably low.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. J. Adams, A. Willson, A new approach to fir digital filters with fewer multipliers and reduced sensitivity. IEEE Trans. Circuits Syst. 30(5), 277–283 (1983)

    Article  Google Scholar 

  2. J. Adams, A. Willson, Some efficient digital prefilter structures. IEEE Trans. Circuits Syst. 31(3), 260–266 (1984)

    Article  Google Scholar 

  3. T. Bindiya, E. Elias, Modified metaheuristic algorithms for the optimal design of multiplier-less non-uniform channel filters. Circuits Syst. Signal Process. 33(3), 815–837 (2014)

    Article  Google Scholar 

  4. T. Bindiya, V.S. Kumar, E. Elias, Design of low power and low complexity multiplier-less reconfigurable non-uniform channel filter using genetic algorithm. Glob. J. Res. Eng. 12(6), 7–19 (2012)

    Google Scholar 

  5. A. Chandra, S. Chattopadhyay, A novel approach for coefficient quantization of low-pass finite impulse response filter using differential evolution algorithm. Signal Image Video Process. 8(7), 1307–1321 (2014)

    Article  Google Scholar 

  6. A. Chandra, S. Chattopadhyay, Novel design strategy of multiplier-less low-pass finite impulse response filter using self-organizing random immigrants genetic algorithm. Signal Image Video Process. 8(3), 507–522 (2014)

    Article  Google Scholar 

  7. X.H. Chang, Q. Liu, Y.M. Wang, J. Xiong, Fuzzy peak-to-peak filtering for networked nonlinear systems with multipath data packet dropouts. IEEE Trans. Fuzzy Syst. (2018). https://doi.org/10.1109/TFUZZ.2018.2859903

  8. X.H. Chang, Y.M. Wang, Peak-to-peak filtering for networked nonlinear DC motor systems with quantization. IEEE Trans. Ind. Inf. 14(12), 5378–5388 (2018)

    Article  Google Scholar 

  9. R. Crochiere, L. Rabiner, Optimum fir digital filter implementations for decimation, interpolation, and narrow-band filtering. IEEE Trans. Acoust. Speech Signal Process. 23(5), 444–456 (1975)

    Article  Google Scholar 

  10. A.G. Dempster, M.D. Macleod, Use of minimum-adder multiplier blocks in fir digital filters. IEEE Trans. Circuits Syst. II Analog Digit. Signal Process. 42(9), 569–577 (1995)

    Article  MATH  Google Scholar 

  11. V.S. Dimitrov, G.A. Jullien, Loading the bases: a new number representation with applications. IEEE Circuits Syst. Mag. 3(2), 6–23 (2003)

    Article  Google Scholar 

  12. A.K. Dwivedi, S. Ghosh, N.D. Londhe, Review and analysis of evolutionary optimization-based techniques for FIR filter design. Circuits Syst. Signal Process. 37, 1–22 (2018)

    Article  Google Scholar 

  13. M. Faust, C.H. Chang, Minimal logic depth adder tree optimization for multiple constant multiplication, in Proceedings of 2010 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 457–460 (IEEE, 2010)

  14. D. Goodman, M. Carey, Nine digital filters for decimation and interpolation. IEEE Trans. Acoust. Speech Signal Process. 25(2), 121–126 (1977)

    Article  Google Scholar 

  15. O. Herrmann, L.R. Rabiner, D. Chan, Practical design rules for optimum finite impulse response low-pass digital filters. Bell Syst. Tech. J. 52(6), 769–799 (1973)

    Article  Google Scholar 

  16. G.N. Jyothi, S. Sridevi, Low power, low area adaptive FIR filter based on memory less distributed arithmetic. J. Comput. Theor. Nanosci 15, 1–6 (2018)

    Article  Google Scholar 

  17. Y. Lim, Frequency-response masking approach for the synthesis of sharp linear phase digital filters. IEEE Trans. Circuits Syst. 33(4), 357–364 (1986)

    Article  Google Scholar 

  18. Y.C. Lim, Y. Lian, The optimum design of one- and two-dimensional FIR filters using the frequency response masking technique. IEEE Trans. Circuits Syst. II Analog Digit Signal Process 40(2), 88–95 (1993)

    Article  MATH  Google Scholar 

  19. R. Mahesh, A.P. Vinod, Frequency response masking based reconfigurable channel filters for software radio receivers, in IEEE International Symposium on Circuits and Systems, 2007. ISCAS 2007, pp. 2518–2521 (IEEE, 2007)

  20. R. Mahesh, A.P. Vinod, Reconfigurable low area complexity filter bank architecture based on frequency response masking for nonuniform channelization in software radio receivers. IEEE Trans. Aerosp. Electron. Syst. 47(2), 1241–1255 (2011)

    Article  Google Scholar 

  21. R. Mahesh, A.P. Vinod, E.M. Lai, A. Omondi, Filter bank channelizers for multi-standard software defined radio receivers. J. Signal Process. Syst. 62(2), 157–171 (2011)

    Article  Google Scholar 

  22. V. Manoj, E. Elias, Design of multiplier-less nonuniform filter bank transmultiplexer using genetic algorithm. Signal Process. 89(11), 2274–2285 (2009)

    Article  MATH  Google Scholar 

  23. M. Manuel, E. Elias, Design of frequency response masking fir filter in the canonic signed digit space using modified artificial bee colony algorithm. Eng. Appl. Artif. Intell. 26(1), 660–668 (2013)

    Article  Google Scholar 

  24. P. Mercier, S.M. Kilambi, B. Nowrouzian, Optimization of FRM FIR digital filters over CSD and CDBNS multiplier coefficient spaces employing a novel genetic algorithm. J. Comput. 2(7), 20–31 (2007)

    Article  Google Scholar 

  25. J. Mitola III, Software Radio Architecture: Object-Oriented Approaches to Wireless Systems Engineering (Wiley, New York, 2004)

    Google Scholar 

  26. G. NagaJyothi, S. SriDevi, Distributed arithmetic architectures for FIR filters—a comparative review, in 2017 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), pp. 2684–2690 (IEEE, 2017)

  27. Y. Neuvo, D. Cheng-Yu, S. Mitra, Interpolated finite impulse response filters. IEEE Trans. Acoust. Speech Signal Process. 32(3), 563–570 (1984)

    Article  Google Scholar 

  28. A.V. Oppenheim, L.R. Rabiner, Selected Papers in Digital Signal Processing. II (IEEE Press, New York, 1972)

    Google Scholar 

  29. P. Shao, Z. Wu, X. Zhou, D.C. Tran, FIR digital filter design using improved particle swarm optimization based on refraction principle. Soft Comput. 21(10), 2631–2642 (2017)

    Article  Google Scholar 

  30. D. Shi, Y.J. Yu, Design of linear phase FIR filters with high probability of achieving minimum number of adders. IEEE Trans. Circuits Syst. I Regul. Pap. 58(1), 126–136 (2011)

    Article  MathSciNet  Google Scholar 

  31. E.A. da Silva, L. Lovisolo, A.J. Dutra, P.S. Diniz, FIR filter design based on successive approximation of vectors. IEEE Trans. Signal Process. 62(15), 3833–3848 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  32. K. Smitha, R. Mahesh, A.P. Vinod, A reconfigurable multi-stage frequency response masking filter bank architecture for software defined radio receivers, in IEEE International Symposium on Circuits and Systems, 2008. ISCAS 2008, pp. 85–88 (IEEE, 2008)

  33. K. Smitha, A.P. Vinod, A low complexity reconfigurable multi-stage channel filter architecture for resource-constrained software radio handsets. J. Signal Process. Syst. 62(2), 217–231 (2011)

    Article  Google Scholar 

  34. W.B. Ye, Y.J. Yu, Single-stage and cascade design of high order multiplierless linear phase FIR filters using genetic algorithm. IEEE Trans. Circuits Syst. I Regul. Pap. 60(11), 2987–2997 (2013)

    Article  Google Scholar 

  35. Y.J. Yu, Y.C. Lim, Optimization of linear phase FIR filters in dynamically expanding subexpression space. Circuits Syst. Signal Process. 29(1), 65–80 (2010)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Vellore Institute of Technology, Vellore, 632014, India

    K. Baboji & Sriadibhatla Sridevi

Authors
  1. K. Baboji
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sriadibhatla Sridevi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sriadibhatla Sridevi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Baboji, K., Sridevi, S. Optimal Design of Multiplier-Less Non-uniform Channel Filters with Successive Approximation of Vectors. Circuits Syst Signal Process 38, 4597–4620 (2019). https://doi.org/10.1007/s00034-019-01067-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-019-01067-4

Keywords

Search

Navigation