Skip to main content
  • Research Article
  • Open access
  • Published:

Simplified Design of Low-Delay Oversampled NPR GDFT Filterbanks


We propose an efficient algorithm for designing the prototype filters of oversampled, near-perfect reconstruction (NPR), GDFT modulated filterbanks (FB) with arbitrary delay. We describe simplified conditions for imposing NPR, posed on the frequency response of the distortion transfer function and on the stopband attenuation of the prototype filters. Given the analysis prototype, we show that the minimization of the stopband energy of the synthesis prototype, subject to the simplified NPR constraints, can be expressed as a convex optimization problem. Our algorithm consists of initialization with the prototype of a near-orthogonal FB—which can also be designed via convex optimization—and then successive optimization of the synthesis and analysis prototypes. We give design examples, discuss the properties of the obtained FBs, and present synthetic echo control experiments. The presented results show that, for a given delay, our algorithm produces FBs with significantly better properties than the near-orthogonal FBs.


  1. de Haan JM, Grbic N, Claesson I, Nordholm SE: Filter bank design for subband adaptive microphone arrays. IEEE Transactions On Speech and Audio Processing 2003, 11(1):14–23. 10.1109/TSA.2002.807353

    Article  Google Scholar 

  2. Harteneck M, Weiss S, Stewart RW: Design of near perfect reconstruction oversampled filter banks for subband adaptive filters. IEEE Transactions on Circuits And Systems—Part II: Analog and Digital Signal Processing 1999, 46(8):1081–1085.

    Article  Google Scholar 

  3. Reilly JP, Wilbur MR, Seibert M, Ahmadvand N: The complex subband decomposition and its application to the decimation of large adaptive filtering problems. IEEE Transactions on Signal Processing 2002, 50(11):2730–2743. 10.1109/TSP.2002.804068

    Article  Google Scholar 

  4. Weiss S, Stenger A, Stewart RW, Rabenstein R: Steady-state performance limitations of subband adaptive filters. IEEE Transactions on Signal Processing 2001, 49(9):1982–1991. 10.1109/78.942627

    Article  Google Scholar 

  5. Bölcskei H, Hlawatsch F: Oversampled cosine modulated filter banks with perfect reconstruction. IEEE Transactions on Circuits And Systems—Part II: Analog and Digital Signal Processing 1998, 45(8):1057–1071.

    Article  Google Scholar 

  6. Eneman K, Moonen M: DFT modulated filter bank design for oversampled subband systems. Signal Processing 2001, 81(9):1947–1973. 10.1016/S0165-1684(01)00084-6

    Article  Google Scholar 

  7. Kliewer J, Mertins A: Oversampled cosine-modulated filter banks with arbitrary system delay. IEEE Transactions on Signal Processing 1998, 46(4):941–955. 10.1109/78.668548

    Article  Google Scholar 

  8. Lin Y-P, Vaidyanathan PP: A Kaiser window approach for the design of prototype filters of cosine modulated filterbanks. IEEE Signal Processing Letters 1998, 5(6):132–134. 10.1109/97.681427

    Article  Google Scholar 

  9. Wilbur MR, Davidson TN, Reilly JP: Efficient design of oversampled NPR GDFT filterbanks. IEEE Transactions on Signal Processing 2004, 52(7):1947–1963. 10.1109/TSP.2004.828936

    Article  MathSciNet  Google Scholar 

  10. Farhang-Boroujeny B, Wang Z: Adaptive filtering in subbands: Design issues and experimental results for acoustic echo cancellation. Signal Processing 1997, 61(3):213–223. 10.1016/S0165-1684(97)00106-0

    Article  Google Scholar 

  11. Cvetkovic Z, Johnston JD: Nonuniform oversampled filter banks for audio signal processing. IEEE Transactions On Speech and Audio Processing 2003, 11(5):393–399. 10.1109/TSA.2003.814412

    Article  Google Scholar 

  12. Adams JW, Sullivan JL: Peak-constrained least-squares optimization. IEEE Transactions on Signal Processing 1998, 46(2):306–321. 10.1109/78.655417

    Article  Google Scholar 

  13. Alkire B, Vandenberghe L: Convex optimization problems involving finite autocorrelation sequences. Mathematical Programming, Series A 2002, 93(3):331–359. 10.1007/s10107-002-0334-x

    Article  MathSciNet  Google Scholar 

  14. Dumitrescu B, Tăbuş I, Stoica P: On the parameterization of positive real sequences and MA parameter estimation. IEEE Transactions on Signal Processing 2001, 49(11):2630–2639. 10.1109/78.960409

    Article  MathSciNet  Google Scholar 

  15. Dumitrescu B, Popeea C: Accurate computation of compaction filters with high regularity. IEEE Signal Processing Letters 2002, 9(9):278–281. 10.1109/LSP.2002.801711

    Article  Google Scholar 

  16. Sturm JF: Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones. Optimization Methods and Software 1999, 11/12(1–4):625–653.

    Article  MathSciNet  Google Scholar 

  17. Haykin S: Adaptive Filter Theory. 4th edition. Prentice-Hall, Upper Saddle River, NJ, USA; 2002.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Bogdan Dumitrescu.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Dumitrescu, B., Bregović, R. & Saramäki, T. Simplified Design of Low-Delay Oversampled NPR GDFT Filterbanks. EURASIP J. Adv. Signal Process. 2006, 042961 (2006).

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: