Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Green Open Access
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826(online) ISSN 0002-9939(print)

 

Asymptotic analysis of Daubechies polynomials


Authors: Jianhong Shen and Gilbert Strang
Journal: Proc. Amer. Math. Soc. 124 (1996), 3819-3833
MSC (1991): Primary 41A58
MathSciNet review: 1346987
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: To study wavelets and filter banks of high order, we begin with the zeros of $ {\mathbf {B}}_{p}(y)$. This is the binomial series for $(1-y)^{-p}$, truncated after $p$ terms. Its zeros give the $p-1$ zeros of the Daubechies filter inside the unit circle, by $z+z^{-1} = 2-4y$. The filter has $p$ additional zeros at $z = -1$, and this construction makes it orthogonal and maximally flat. The dilation equation leads to orthogonal wavelets with $p$ vanishing moments. Symmetric biorthogonal wavelets (generally better in image compression) come similarly from a subset of the zeros of $ {\mathbf {B}}_{p}(y)$. We study the asymptotic behavior of these zeros. Matlab shows a remarkable plot for $p = 70$. The zeros approach a limiting curve $|4y(1-y)| = 1$ in the complex plane, which is the circle $|z-z^{-1}| = 2$. All zeros have $|y| \le 1/2$, and the rightmost zeros approach $y = 1/2$ (corresponding to $z= \pm i$ ) with speed $p^{- 1/2}$. The curve $|4y(1-y)| = {(4 \pi p)}^{{1}/{2p}} \, |1-2y|^{ 1/p}$ gives a very accurate approximation for finite $p$. The wide dynamic range in the coefficients of $ {\mathbf {B}}_{p}(y)$ makes the zeros difficult to compute for large $p$. Rescaling $y$ by $4$ allows us to reach $p = 80$ by standard codes.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC (1991): 41A58

Retrieve articles in all journals with MSC (1991): 41A58


Additional Information

Jianhong Shen
Affiliation: Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Email: jhshen@math.mit.edu

Gilbert Strang
Affiliation: Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Email: gs@math.mit.edu

DOI: http://dx.doi.org/10.1090/S0002-9939-96-03557-5
PII: S 0002-9939(96)03557-5
Received by editor(s): June 25, 1995
Dedicated: Dedicated to Gabor Szegö on the 100th anniversary of his birth
Communicated by: James Glimm
Article copyright: © Copyright 1996 American Mathematical Society