Skip to main content
SpringerLink
Log in

Optimization of Flexible Filter Banks Based on Fast Convolution

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

Multirate filter banks can be implemented efficiently using fast-convolution (FC) processing. The main advantage of the FC filter banks (FC-FB) compared with the conventional polyphase implementations is their increased flexibility, that is, the number of channels, their bandwidths, and the center frequencies can be independently selected. In this paper, an approach to optimize the FC-FBs is proposed. First, a subband representation of the FC-FB is derived. Then, the optimization problems are formulated with the aid of the subband model. Finally, these problems are conveniently solved with the aid of a general nonlinear optimization algorithm. Several examples are included to demonstrate the proposed overall design scheme as well as to illustrate the efficiency and the flexibility of the resulting FC-FB.

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

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10

Similar content being viewed by others

Notes

  1. This contribution extends the work in [21] by generalizing the optimization method for the wider class of problems and by providing detailed descriptions of the overall FC-FB design scheme.

  2. It should be noted that, in the case of conventional single-band interpolators, the frequency shift is typically equal to zero [ Θ k =c k =0 in Eq. 4] and the rightmost-hand term can be excluded from the numerator of Eq. 18a.

References

  1. Baylon, D.M., & Lim, J.S. (1990). Transform/subband analysis and synthesis of signals. Tech. Rep. 559, Research Laboratory of Electronics, Massachusetts Institute of Technology.

  2. Bogucka, H., Alexander, A.W.M., Pagadarai, S., & Kliks, A. (2011). Spectrally agile multicarrier waveforms for opportunistic wireless access. IEEE Communications Magazine, 49(6), 108–115.

    Article  Google Scholar 

  3. Borgerding, M. (2006). Turning overlap-save into a multiband mixing, downsampling filter bank. IEEE Signal Processing Magazine, 23(2), 158–162.

    Article  Google Scholar 

  4. Boucheret, M.L., Mortensen, I., & Favaro, H. (1999). Fast convolution filter banks for satellite payloads with on-board processing. IEEE Journal on Selected Areas in Communications, 17(2), 238–248.

    Article  Google Scholar 

  5. Coleman, T., Branch, M.A., & Grace, A. (1999). Optimization Toolbox User’s Guide. The MathWorks, Inc. Version 2.

  6. Crochiere, R.E., & Rabiner, L.R. (1983). Multirate digital signal processing. Englewood Cliffs: Prentice-Hall.

    Google Scholar 

  7. Eghbali, A., Johansson, H., & Löwenborg, P. (2011). Reconfigurable nonuniform transmultiplexers using uniform modulated filter banks. IEEE Transactions on Circuits and Systems I, 58(3), 539–547.

    Article  MathSciNet  Google Scholar 

  8. Farhang-Boroujeny, B., & Kempter, R. (2008). Multicarrier communication techniques for spectrum sensing and communicationin cognitive radios. IEEE Communications Magazine, 46(4), 80– 85.

    Article  Google Scholar 

  9. Mirabbasi, S., & Martin, K. (2002). Design of prototype filter for near-perfect-reconstruction overlapped complex-modulated transmultiplexers. In Proceedings IEEE International Symposium Circuits Systems (pp. 821–824). Scottsdale, Arizona, USA.

  10. Pucker, L. (2003). Channelization techniques for software defined radio. In Proceedings Software Defined Radio Technical Conference (SDR’03). Orlando, Florida, USA.

  11. Quatieri, T.F. (2001). Discrete-time speech signal processing: Principles and practice: Prentice Hall.

  12. Rabiner, L.R., & Gold, B. (1975). Theory and application of digital signal processing, (pp. 63–67). Englewood Cliffs: Prentice-Hall.

    Google Scholar 

  13. Renfors, M., & Harris, F. (2011). Highly adjustable multirate digital filters based on fast convolution. In Proceedings European Conference Circuit Theory Design (pp. 9–12). Linköping, Sweden.

  14. Renfors, M., Yli-Kaakinen, J., & Harris, F. (2014). Analysis and design of efficient and flexible fast-convolution based multirate filter banks. IEEE Transactions Signal Processing, 62(15), 3768–3783.

    Article  MathSciNet  Google Scholar 

  15. Shao, K., Alhava, J., Yli-Kaakinen, J., & Renfors,M. (2015). Fastconvolution implementation of filter bank multicarrier waveform processing. To be presented in: IEEE International Symposium Circuits Systems. Lisbon, Portugal.

  16. Sorensen, H.V., & Burrus, C.S. (1993). Fast DFT and convolution algorithms. InMitra, S.K., & Kaiser, J.F. (Eds.) Handbook for digital signal processing (pp. 491–610). New York: John Wiley and Sons, Inc.

  17. Sorensen, H.V., Heideman, M.T., & Burrus, C.S. (1986). On computing the split-radix FFT. IEEE Transactions on Acoustics Speech Signal Processing, 34(1), 152–156.

    Article  Google Scholar 

  18. Viholainen, A., Alhava, J., & Renfors, M. Efficient implementation of complex modulated filter banks using cosine and sine modulated filter banks. EURASIP Journal on Applied Signal Processing. doi: 10.1155/ASP/2006/58564

  19. Viholainen, A., Ihalainen, T., Stitz, T.H., Renfors, M., & Bellanger, M.G. (2009). Prototype filter design for filter bank based multicarrier transmission. In Proceedings European Signal Processing Conference (EUSIPCO) (pp. 1359–1363). Glasgow, Scotland.

  20. Yli-Kaakinen, J., & Renfors, M. (2013). Fast-convolution filter bank approach for non-contiguous spectrum use. In Proceedings Future Network and Mobile Summit. Lisbon, Portugal.

  21. Yli-Kaakinen, J., & Renfors, M. (2014). Optimization of flexible filter banks based on fast-convolution. In Proceedings International Conference Acoustics, Speech, Signal Process (pp. 8342–8345). Florence, Italy.

  22. Zhang, C., & Wang, Z. (2000). A fast frequency domain filter bank realization algorithm. In Proceedings International Conference Signal Processing (Vol. 1 pp. 130–132). Beijing, China.

Download references

Acknowledgments

The authors acknowledge the financial support by the European Union FP7-ICT project EMPhAtiC (http://www.ict-emphatic.eu) under grant agreement no. 318362.

Author information

Authors and Affiliations

  1. Department of Electronics and Communications Engineering, Tampere University of Technology, P.O. Box 553, FI-33101, Tampere, Finland

    Juha Yli-Kaakinen & Markku Renfors

Authors
  1. Juha Yli-Kaakinen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Markku Renfors
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Juha Yli-Kaakinen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yli-Kaakinen, J., Renfors, M. Optimization of Flexible Filter Banks Based on Fast Convolution. J Sign Process Syst 85, 101–111 (2016). https://doi.org/10.1007/s11265-015-1004-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-015-1004-6

Keywords

Search

Navigation