Simplified Design of Low-Delay Oversampled NPR GDFT Filterbanks

  • Bogdan DumitrescuEmail author
  • Robert Bregović
  • Tapio Saramäki
Open Access
Research Article
Part of the following topical collections:
  1. Frames and Overcomplete Representations in Signal Processing, Communications, and Information Theory


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.


Attenuation Information Technology Transfer Function Control Experiment Frequency Response 


  1. 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.807353CrossRefGoogle Scholar
  2. 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.CrossRefGoogle Scholar
  3. 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.804068CrossRefGoogle Scholar
  4. 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.942627CrossRefGoogle Scholar
  5. 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.CrossRefGoogle Scholar
  6. 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-6CrossRefGoogle Scholar
  7. 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.668548CrossRefGoogle Scholar
  8. 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.681427CrossRefGoogle Scholar
  9. 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.828936MathSciNetCrossRefGoogle Scholar
  10. 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-0CrossRefGoogle Scholar
  11. 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.814412CrossRefGoogle Scholar
  12. 12.
    Adams JW, Sullivan JL: Peak-constrained least-squares optimization. IEEE Transactions on Signal Processing 1998, 46(2):306–321. 10.1109/78.655417CrossRefGoogle Scholar
  13. 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-xMathSciNetCrossRefGoogle Scholar
  14. 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.960409MathSciNetCrossRefGoogle Scholar
  15. 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.801711CrossRefGoogle Scholar
  16. 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. Scholar
  17. 17.
    Haykin S: Adaptive Filter Theory. 4th edition. Prentice-Hall, Upper Saddle River, NJ, USA; 2002.zbMATHGoogle Scholar

Copyright information

© Dumitrescu et al. 2006

Authors and Affiliations

  • Bogdan Dumitrescu
    • 1
    • 2
    Email author
  • Robert Bregović
    • 1
  • Tapio Saramäki
    • 1
  1. 1.Institute of Signal ProcessingTampere University of TechnologyTampereFinland
  2. 2.Department of Automatic Control and Computers"Politehnica" University of BucharestBucharestRomania

Personalised recommendations