Dyadic Cascade Algorithm for Daubechies Wavelets

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram CDF Player or other Wolfram Language products.

Requires a Wolfram Notebook System

Edit on desktop, mobile and cloud with any Wolfram Language product.

The dyadic cascade algorithm uses the wavelet dilation equation recursively to compute the scaling function of the wavelet at dyadic points of the form . This Demonstration plots the result of applying the algorithm for Daubechies filters of lengths 4 and 12. The a priori knowledge needed includes the filter coefficients, the continuity of the scaling function, and its compact support (the interval for the Daubechies filter of length ).

Contributed by: Helmut Knaust (December 2014)
Open content licensed under CC BY-NC-SA



Knowing the support of the wavelet, the computation of the scaling function at integer values amounts to an eigenvalue problem via the dilation equation. Once this eigenvalue problem is solved, the dilation equation is used recursively to compute the scaling function at dyadic points within the support interval.


[1] A. Boggess and F. J. Narcowich, A First Course in Wavelets with Fourier Analysis, 2nd ed., Hoboken, NJ: John Wiley and Sons, 2009.

[2] G. Strang, "Wavelets and Dilation Equations: A Brief Introduction," Society for Industrial and Applied Mathematics Review, 31(4), 1989 pp. 614–627.

Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.