Skip to main content

Quantization Noise Shaping on Arbitrary Frame Expansions


Quantization noise shaping is commonly used in oversampled A/D and D/A converters with uniform sampling. This paper considers quantization noise shaping for arbitrary finite frame expansions based on generalizing the view of first-order classical oversampled noise shaping as a compensation of the quantization error through projections. Two levels of generalization are developed, one a special case of the other, and two different cost models are proposed to evaluate the quantizer structures. Within our framework, the synthesis frame vectors are assumed given, and the computational complexity is in the initial determination of frame vector ordering, carried out off-line as part of the quantizer design. We consider the extension of the results to infinite shift-invariant frames and consider in particular filtering and oversampled filter banks.


  1. Daubechies I: Ten Lectures on Wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics. SIAM, Philadelphia, Pa, USA; 1992.

    Google Scholar 

  2. Cvetkovic Z, Vetterli M: Overcomplete expansions and robustness. Proceedings of IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis, June 1996, Paris, France 325–328.

    Google Scholar 

  3. Goyal VK, Vetterli M, Thao NT:Quantized overcomplete expansions in : analysis, synthesis, and algorithms. IEEE Transactions on Information Theory 1998, 44(1):16–31. 10.1109/18.650985

    Article  MathSciNet  Google Scholar 

  4. Thao NT, Vetterli M:Reduction of the MSE in-times oversampled A/D conversion to. IEEE Transactions on Signal Processing 1994, 42(1):200–203. 10.1109/78.258137

    Article  Google Scholar 

  5. Benedetto JJ, Powell AM, Yilmaz Ö:Sigma-Delta quantization and finite frames. to appear in IEEE Transactions on Information Theory, available at: to appear in IEEE Transactions on Information Theory, available at:

  6. Benedetto JJ, Yilmaz Ö, Powell AM: Sigma-delta quantization and finite frames. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '04), May 2004, Montreal, Quebec, Canada 3: 937–940.

    MATH  Google Scholar 

  7. Bolcskei H, Hlawatsch F: Noise reduction in oversampled filter banks using predictive quantization. IEEE Transactions on Information Theory 2001, 47(1):155–172. 10.1109/18.904519

    Article  MathSciNet  Google Scholar 

  8. Boufounos PT, Oppenheim AV: Quantization noise shaping on arbitrary frame expansion. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '05), March 2005, Philadelphia, Pa, USA 4: 205–208.

    Google Scholar 

  9. Strang G, Nguyen T: Wavelets and Filter Banks. Wellesley-Cambridge Press, Wellesley, Mass, USA; 1996.

    MATH  Google Scholar 

  10. Candy JC, Temes GC (Eds): Oversampling Delta-Sigma Data Converters: Theory, Design and Simulation. IEEE Press, New York, NY, USA; 1992.

    Google Scholar 

  11. Cormen TH, Leiserson CE, Rivest RL, Stein C: Introduction to Algorithms. 2nd edition. MIT Press, Cambridge, Mass, USA; 2001.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Petros T. Boufounos.

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

Boufounos, P.T., Oppenheim, A.V. Quantization Noise Shaping on Arbitrary Frame Expansions. EURASIP J. Adv. Signal Process. 2006, 053807 (2006).

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: