Open Access

Simplified Design of Low-Delay Oversampled NPR GDFT Filterbanks

EURASIP Journal on Advances in Signal Processing20062006:042961

Received: 1 September 2004

Accepted: 18 April 2005

Published: 2 February 2006


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.


Authors’ Affiliations

Institute of Signal Processing, Tampere University of Technology
Department of Automatic Control and Computers, "Politehnica" University of Bucharest


  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.807353View ArticleGoogle 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.View ArticleGoogle 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.804068View ArticleGoogle 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.942627View ArticleGoogle 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.View ArticleMATHGoogle 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-6View ArticleMATHGoogle 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.668548View ArticleGoogle 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.681427View ArticleGoogle 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.828936MathSciNetView ArticleGoogle 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-0View ArticleMATHGoogle 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.814412View ArticleGoogle Scholar
  12. Adams JW, Sullivan JL: Peak-constrained least-squares optimization. IEEE Transactions on Signal Processing 1998, 46(2):306-321. 10.1109/78.655417View ArticleGoogle 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-xMathSciNetView ArticleMATHGoogle 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.960409MathSciNetView ArticleGoogle 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.801711View ArticleGoogle 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. http://sedumi.mcmaster.caMathSciNetView ArticleMATHGoogle Scholar
  17. Haykin S: Adaptive Filter Theory. 4th edition. Prentice-Hall, Upper Saddle River, NJ, USA; 2002.MATHGoogle Scholar


© Dumitrescu et al. 2006