• DocumentCode
    1289166
  • Title

    Precision-Aware Self-Quantizing Hardware Architectures for the Discrete Wavelet Transform

  • Author

    Lee, Dong-U ; Kim, Lok-Won ; Villasenor, John D.

  • Author_Institution
    Mojix Inc., Los Angeles, CA, USA
  • Volume
    21
  • Issue
    2
  • fYear
    2012
  • Firstpage
    768
  • Lastpage
    777
  • Abstract
    This paper presents designs for both bit-parallel (BP) and digit-serial (DS) precision-optimized implementations of the discrete wavelet transform (DWT), with specific consideration given to the impact of depth (the number of levels of DWT) on the overall computational accuracy. These methods thus allow customizing the precision of a multilevel DWT to a given error tolerance requirement and ensuring an energy-minimal implementation, which increases the applicability of DWT-based algorithms such as JPEG 2000 to energy-constrained platforms and environments. Additionally, quantization of DWT coefficients to a specific target step size is performed as an inherent part of the DWT computation, thereby eliminating the need to have a separate downstream quantization step in applications such as JPEG 2000. Experimental measurements of design performance in terms of area, speed, and power for 90-nm complementary metal-oxide-semiconductor implementation are presented. Results indicate that while BP designs exhibit inherent speed advantages, DS designs require significantly fewer hardware resources with increasing precision and DWT level. A four-level DWT with medium precision, for example, while the BP design is four times faster than the digital-serial design, occupies twice the area. In addition to the BP and DS designs, a novel flexible DWT processor is presented, which supports run-time configurable DWT parameters.
  • Keywords
    VLSI; discrete wavelet transforms; fixed point arithmetic; image coding; computational accuracy; discrete wavelet transform; error tolerance requirement; precision-aware self-quantizing hardware architectures; Computer architecture; Discrete wavelet transforms; Dynamic range; Hardware; Quantization; Transform coding; Fixed point arithmetic; image coding; very large scale integration (VLSI); wavelet transforms;
  • fLanguage
    English
  • Journal_Title
    Image Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7149
  • Type

    jour

  • DOI
    10.1109/TIP.2011.2163519
  • Filename
    5971788