Inequalities Type AND: OF Littlewood-Paley For Frames Wavelets
Inequalities Type AND: OF Littlewood-Paley For Frames Wavelets
AND WAVELETS*
CHARLES K. CHUI AND XIANLIANG SHI$
Abstract. Inequalities of Littlewood-Paley type for frames in both the wavelet and Weyl-
Heisenberg settings, and those for any unconditional basis of the form Cj,k(x) 2(2Jx-
k), are
established. In particular, if {j,k } is a semi-orthogonal basis, then the Littlewood-Paley identity is
obtained. A similar identity for the "biorthogonal wavelets" of Cohen, Daubechies, and Feauveau is
also obtained.
_ _
tions and notation and to a discussion of the main results in this paper. For the sake
of clarity, it will be divided into two subsections: with the first one on frames and the
second one on wavelets.
1.1. Inequalities for frames. The notion of flames was introduced by Duffin
and Schaeffer [6] in their work on nonharmonic analysis. For the Hilbert space L 2 :-
L2(-c, c), a family of functions Ck E L 2, k E Z, is said to be a frame of L 2 if there
exist two positive constants, C1 and C2, with 0 < C1 _< C2 < cx), such that
for all f e L 2. Here and throughout, II/11 denotes the L2-norm of f. A frame
is called a tight frame, if C1 C2 (cf. [5], [6]). Note that even a tight frame with
C1 C2 1 is not necessarily a basis of L 2. For instance, if {Yk}, k Z, is an
orthonormal basis of L 2 and {ak}, k Z, is any sequence of real numbers, then the
family {T]k COStk, r/k sinak}, k Z, which is certainly not a basis of L 2, is, however, a
tight frame of L 2 with C1 C2 1. Observe that {ak} may be so chosen that every
function in this nonbasis tight frame is nontrivial.
In this paper, we will only consider frames that are generated by a single function.
Two types of such frames are of particular interest:
(i) s.t. frames (or frames generated by scaling and translation of a function
E L 2) defined by:
*Received by the editors May 28, 1991; accepted for publication (in revised form) April 21,
1992. This research was supported by National Science Foundation grants DMS-89-01345 and INT-
87-12424.
Center for Approximation Theory, Department of Mathematics, Texas AzM University, Col-
lege Station, Texas 77843-3368.
:Permanent address, Department of Mathematics, Hangzhou University, Hangzhou, Zhejiang,
310028, People’s Republic of China.
263
264
E L 2) defined by
-
(1.6) AIIfll 2 < IIWjfll 2 < BIIfll 2, f e L2.
On the other hand, in signal analysis, since has the property of a bandpass filter,
in order to be able to reconstruct the original signal from its wavelet transform (1.5),
the function must satisfy
(w) e-ix.’(x)dx.
In fact, it is easy to see that (1.6) and (1.7) are equivalent, with the same constants
A and B.
To generate an s.t. frame, we further discretize the transform Wjf in (1.5) by
defining Sj,k as in (1.2), using another parameter b > 0. Then analogous to the
stability condition (1.6) for semidiscrete integral wavelet transforms, we require
where 0 < A < B < cx. Our result on s.t. frames is then an analogue of (1.7), as
follows.
LITTLEWOOD--PALEY INEQUALITIES FOR FRAMES AND WAVELETS 265
-
THEOREM 1. Let {j,k }, as defined in (1.8) .for some a > 1 and b > O, be a frame
of L with frame bounds A’ and B’ as in (1.9). Then satisfies
2
Downloaded 01/01/13 to 150.135.135.70. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php
1
(1.10) A’ <_ l(aw [2 <_ a.e.,
(1.11) A’ _<
1
2bloga J_ ](w)]
oc
2
dw <_ B’.
We remark that the so-called "compactibility condition" (1.11) for s.t. frames was also
derived by Daubechies [5] by using techniques from trace-class operators. In addition,
Daubechies [5] also observed that under the assumptions of Theorem 1, the quantity
is bounded from above and below by some positive constants. The contribution in
Theorem 1 is that these constants are given by the frame bounds.
1.1.2. w.h. frames. For a function E L 2, consider the semidiscrete window
Fourier transform (also known as short-time Fourier transform)"
for some 0 < C _< D < oc, independent of f. It is not difficult to see that (1.13) is
equivalent to
for the same constants C and D. Further discretization of the transform Fj f in (1.12)
results in introducing
Downloaded 01/01/13 to 150.135.135.70. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php
(1.16)
(1.17) C’Ilfll
_ _
(1.3), where q > 0 is the second discretization constant satisfying
j,kez
0
I<f, ,>1
< pq <_ 27r
to be a frame, we need constants
D’llfll , f e L2.
Our result on w.h. flames in this paper is the following inequalities, which are along
the same line of (1.14).
THEOREM 2. Let (j,k}, as defined in (1.15) .for some p, q > 0 satisfying (1.16),
be a frame of 5 2 with frame bounds C and D’ as in (1.17). Then and satisfy
1
(1.18) C’ <_
q jz
i(w_ jp)l 2 <_ D’, and
for all {aj,k} E 12(Z2). However, this assumption does not guarantee that the dual
basis {,k }, relative to {j,k }, defined by
(1.22)
where
.,
Downloaded 01/01/13 to 150.135.135.70. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php
(1.24)
for some E L 2, then we will call the "dual" of Since {j,k} is clearly an
_ _
and consequently,
I(w)l
(1.26) K<
1
21og2 /_ Iw----V 2
-dw -< L.
Furthermore, if is a wavelet with dual as defined in (1.22)-(1.24), then {j,k} is
also an unconditional basis of L 2 with bounds L-1 and K -I, and consequently,
and
(1.28) L_ <
1
21og2 /_ I(w)l 2 dw
iw
K -1
There are two special cases that are of particular importance. We will discuss
them separately.
,
1.2.1. Semi-orthogonal wavelets. Let {y,k} be an unconditional basis of L 2
generated by some function as governed by (1.20) and (1.21). For each j E Z, set
The dual of a semi-orthogonal wavelet is easily obtained via the Fourier transform,
namely
(1.31)
=
(w)-
(w),
268 CHARLES K. CHUI AND XIANLIANG SHI
where
Downloaded 01/01/13 to 150.135.135.70. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php
.
ported semi-orthogonal spline wavelets and their duals were given in Chui and Wang
[1], and a characterization of all the compactly supported ones in [2]. For this type of
wavelets, we have the following result.
THEOREM 4. Let be a semi-orthogonal wavelet with dual Then
and consequently,
(w) (w) dw
(1.34) 2 log 2.
In particular, if
transform satisfies
is.an orthonormal wavelet so that , then its Fourier
and
C’= o Iwl
dw=21og2.
w) m0
j=l
(1.38)
)= o N
LITTLEWOOD--PALEY INEQUALITIES FOR FRAMES AND WAVELETS 269
satisfy
C
I(x) + 14(z)l <_
Downloaded 01/01/13 to 150.135.135.70. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php
(1.39)
in the sense that {j,k} and {j,k}, defined by (1.20) and (1.24), are both uncondi-
tional bases of L 2, such that
(cf. Cohen [3]). Although this is not semi-orthogonal, its Fourier transform still
satisfies the same Littlewood-Paley identity, as follows.
THEOREM 5. Let be a wavelet with dual as defined by (1.37)-(1.39). Then
and consequently,
we have
-.
Downloaded 01/01/13 to 150.135.135.70. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php
j,keZ
a)T2
.f(cd (w + gT))(w + iT) e
Now, consider ]
inequality becomes
M
--
Therefore, it follows from (1.9) and (2.2) that
A’]I]I[ 2 <_
aJ a-:iwO+
fJa-Jo-
EEz/(aJ(w + T))(w + t.T)l
M > 0, M E Z, and wo E (-cx, c), we have
E ](aJ (w + eT))(w +
(1/x/)Xio ....o+,1,
d B,
, the above
M a-j(wq-)
aJ
bf
--_,(o_)
l()12d < B’,
(2.4)
0 and M
- cx consecutively, we have
On the other hand, for any wo, r/> 0, a positive integer M may be chosen so that
X)
aMwo(l+a) -1
Also, for
a+ lW0, T}
0<<min{a-1
the function ] (1/x/)Xio o+1 satisfies
](aJ (w + eT)) 0
LITTLEWOOD--PALEY INEQUALITIES FOR FRAMES AND WAVELETS 271
for all e Z with I1 _> (e/aJT) + 1 and all w e [a-Jwo (T/2), a-Jwo + (T/2)]. Hence,
for this f, we have
Downloaded 01/01/13 to 150.135.135.70. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php
_M
j=-
aj
ia_Jwo+
-o-
](( + T))5( + T)
--M
(e.) =- a-o
fa-wo+
I( + tT)lo ....o+(( + tT)) +
.
Since e
C
i=_
[
-a-i(w+)
j6Z,
j----O0
f-’<<"+’:
d a-J (WO--e)
I(<,.,)ld<,., _<
L aMwo(1-Fa) -1
I(o)1 <
j=-M+I
E ](a (w + eT))(w +
t6Z
-M
+C+
C
[wo+e =-o
-
o-
i=
j=-M+I
a-o-)I/()()1
1
2b o-e
I(-)1,
j=-M+I
272 CHARLES K. CHUI AND XIANLIANG SHI
where / (1/x/)Xio
we may take
- ....
o+1" Hence, in
0 in (2.8) to arrive at
view of the boundedness property in (2.4),
Downloaded 01/01/13 to 150.135.135.70. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php
o -U
1
(.9) [(a-Jwo)12 > A C/- C [(a-Jwo)[ 2
j=--M+I
for almost 11 w0 > 0. Since y > 0 is arbitrary, (2.4) and (2.9) together yield
(e 0) (-) > A,
for almost all w > 0. A similar argument holds for w < 0. Henee, by (2.4) and (2.10),
we have completed the proof of Theorem 1.
ez 12
function ]
=4r2
C’ <
1
(w + IT jp)](w + gT) dw.
[wo+s 15(o
oo-
1
jp)ldo <_ D,,
T’2 E7
kZ
1
oE T’
Z
f(x + eT)(x + eT- kq) dx.
By the same proof as above, we also have (1.19). This completes the proof of the
2
theorem.
2.3. Proof of Corollary 3. Let (,k} be the dual basis of L 2 relative to (5,k }.
(2.12)
*
L-1 E laj’kl2
j,kZ
-
Then (j,k) is also an unconditional basis of L 2 and it follows from (1.21) that
j,kZ j,kZ
LITTLEWOOD--PALEY INEQUALITIES FOR FRAMES AND WAVELETS 273
_
Downloaded 01/01/13 to 150.135.135.70. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php
(2.12) yields
-
so that
which is equivalent to
kZ
for all {bk) E g2, where 0 < K _< L < cx are as in (1.21). Note that (2.14) is a
consequence of (1.21) with the same bounds. It is well known (cf. [7]) that (2.14) is
equivalent to
jz
(2.18)
()1/2"
In view of (2.15), we have r/E W0, and
j,k Z,
constitute an orthonormal basis of L2. Hence,
(2.19) [(2Jw)12 1
so that (1.33) follows from (1.31), (1.32), (2.18), and (2.19). Furthermore, (1.34) is
a consequence of (1.33) by following the same method of derivation of (1.11). This
completes the proof of the theorem.
()(): (0)(0):
for all w, where the assumption m0(0) 0(0) 1 in (1.37) is used. This establishes
(1.40). Since (1.41) follows from (1.40) as in the derivation of (1.11), we have completed
the proof of the theorem.
LITTLEWOOD--PALEY INEQUALITIES FOR FRAMES AND WAVELETS 275
classes of functions:
(a) The collection .T" of all s.t. frames;
(b) The collection :R of all such that {j,k}, as defined in (1.20), is an uncon-
ditional basis of L2;
(c) The subcollection l/Y of functions in n that have duals as defined by (1.22)-
It was shown in 2.3 that 7 C ’, and, in fact, the bounds for the unconditional
basis {j,k} generated by any e n in (1.21) remain to be the frame bounds for the
frame {j,k}. Hence, we have
(3.1)
Observe that even for any E
)/Y C
’, the result
C .
from (1.11) already yields
(x)dx (0) 0,
of ,
provided that is continuous at zero, which follows from a very weak growth condition
,
such as E Ll(-oc, cx)). Hence, it is already reasonable to call any e
"wavelet." If, in addition, e )4; with dual "
a
then by using the notion of "integral
wavelet transform" as defined in (1.5), namely,
S(x)
j,kEZ
where z is any complex parameter with Iz[ < 1. Then it is clear that E T. In fact,
we have
Downloaded 01/01/13 to 150.135.135.70. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php
for any {aj,k} e e2(Z2). Let {,k} be the basis dual to {rh,k }. Then it is easy to
verify that
Vo,o(X) zt-t,o(z),
(3.4) =0
-
so that
or
0.
=1
REFERENCES
[1] C.K. CHUI AND J. Z. WANG, On compactly supported spline-wavelets and a duality principle,
Trans. Amer. Math. Soc., 330 (1992), pp. 903-915.
[2] , A general framework of compactly supported splines and wavelets, J. Approx. Theory,
to appear.
[3] A. COHEN, Ondelettes, Analyses multiresolutions, et traitement numerique du signal, Ph.D.
thesis, University Paris-Dauphine, 1990.
LITTLEWOOD--PALEY INEQUALITIES FOR FRAMES AND WAVELETS 277
[5] I. DAUBECHIES, The wavelet transform, time-frequency localization and signal analysis, IEEE
Trans. Inform. Theory, 36 (1990), pp. 961-1005.
[6] a. J. DUFFIN AND A. C. SCHAEFFER, A class of nonharmonic Fourier series, Trans. Amer.
Math. Sol., 72 (1952), pp. 341-366.
[7] S. (. MALLAT, Multiresolution approximations and wavelet orthonormal bases of L2(R), Trans.
Amer. Math. Soc., 315 (1989), pp. 69-87.
[8] S. (. MALLAT AND W. L. HWANG, Singularity detection and processing with wavelets, preprint,
1991.
[9] S. (. MALLAT AND S. ZHONG, Wavelet transform maxima and multiscale edges, in Wavelets
and Their Applications, M. B. Ruskai, G. Beylkin, R. Coifman, I. Daubechies, S. Mallat,
Y. Meyer, and L. Raphael, eds., Jones and Bartlett, Boston, 1992, pp. 67-104.
[10] Y. MEYER, Ondelettes, Vol. 1, Hermann, Paris, 1990.
[11] PH. TCHAMITCHIAN, Cacul symbolique sur les opdrateurs de Caldgron-Zygmund et bases in-
conditionnelles de L2(Rn), C.R. Acad. Sci. Paris, 303 (1986), pp. 215-218.
[12] , Biorthogonalitd et thdorie des opdrateurs, Rev. Mat. Iberoamericana, to appear.