Optimal wordlength calculation for forward and inverse discrete wavelet transform architectures

Abdsamad Benkrid; Khaled Benkrid; Danny Crookes

doi:10.1117/1.1637613

1 February 2004 Optimal wordlength calculation for forward and inverse discrete wavelet transform architectures

Abdsamad Benkrid, Khaled Benkrid, Danny Crookes

Optical Engineering, Vol. 43, Issue 2, (February 2004). https://doi.org/10.1117/1.1637613

Discrete wavelet transforms (DWTs) have become a very powerful tool in signal processing. The first point to be considered if implemented in hardware is what wordlength to use. We detail a mathematical approach that enables the determination of the exact dynamic range at any filter output of a J-stage 1-D and 2-D forward or inverse DWT for any arbitrary input signal. Once applied on the forward transform, our approach leads to wordlength bit savings compared to the work published in the literature. These savings are relevant when implementing the transform in hardware since they lead to considerable area savings and speed improvement. In addition, we provide the first investigation in determining the exact dynamic range of the inverse transform stages. Although our focus is on the DWTs, the approach can be applied on any finite impulse response (FIR)-filter-based architecture.

©(2004) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Abdsamad Benkrid, Khaled Benkrid, and Danny Crookes "Optimal wordlength calculation for forward and inverse discrete wavelet transform architectures," Optical Engineering 43(2), (1 February 2004). https://doi.org/10.1117/1.1637613

Published: 1 February 2004

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available