Strömberg wavelet explained

In mathematics, the Strömberg wavelet is a certain orthonormal wavelet discovered by Jan-Olov Strömberg and presented in a paper published in 1983.^[1] Even though the Haar wavelet was earlier known to be an orthonormal wavelet, Strömberg wavelet was the first smooth orthonormal wavelet to be discovered. The term wavelet had not been coined at the time of publishing the discovery of Strömberg wavelet and Strömberg's motivation was to find an orthonormal basis for the Hardy spaces.^[1]

Definition

Let m be any non-negative integer. Let V be any discrete subset of the set R of real numbers. Then V splits R into non-overlapping intervals. For any r in V, let I_r denote the interval determined by V with r as the left endpoint. Let P^(m)(V) denote the set of all functions f(t) over R satisfying the following conditions:

• f(t) is square integrable.

• f(t) has continuous derivatives of all orders up to m.

• f(t) is a polynomial of degree m + 1 in each of the intervals I_r.

If A₀ = ∪ ∪ and A₁ = A₀ ∪ then the Strömberg wavelet of order m is a function S^m(t) satisfying the following conditions:^[1]

S ^{m(t)\in} P ^{(m)} (A _{1).} \Vert S ^{m(t)\Vert=1} , that is, \int _{R\vert} S ^{m(t)\vert} ^{2} dt = 1 . S ^{m(t)} is orthogonal to P ^{(m)} (A _{0)} , that is, \int _{R} S ^{m(t)} f(t) dt =0 for all f(t)\in P ^{(m)} (A _{0).}

Properties of the set P^(m)(V)

The following are some of the properties of the set P^(m)(V):

1. Let the number of distinct elements in V be two. Then f(t) ∈ P^(m)(V) if and only if f(t) = 0 for all t.
2. If the number of elements in V is three or more than P^(m)(V) contains nonzero functions.
3. If V₁ and V₂ are discrete subsets of R such that V₁ ⊂ V₂ then P^(m)(V₁) ⊂ P^(m)(V₂). In particular, P^(m)(A₀) ⊂ P^(m)(A₁).
4. If f(t) ∈ P^(m)(A₁) then f(t) = g(t) + α λ(t) where α is constant and g(t) ∈ P^(m)(A₀) is defined by g(r) = f(r) for r ∈ A₀.

Strömberg wavelet as an orthonormal wavelet

The following result establishes the Strömberg wavelet as an orthonormal wavelet.^[1]

Theorem

Let S^m be the Strömberg wavelet of order m. Then the following set

\left\{ 2 ^{j/2} S ^{m(2} ^{jt-k):j,k} integers \right\} is a complete orthonormal system in the space of square integrable functions over R.

Strömberg wavelets of order 0

In the special case of Strömberg wavelets of order 0, the following facts may be observed:

1. If f(t) ∈ P⁰(V) then f(t) is defined uniquely by the discrete subset of R.
2. To each s ∈ A₀, a special function λ_s in A₀ is associated: It is defined by λ_s(r) = 1 if r = s and λ_s(r) = 0 if s ≠ r ∈ A₀. These special elements in P(A₀) are called simple tents. The special simple tent λ_1/2(t) is denoted by λ(t)

Computation of the Strömberg wavelet of order 0

As already observed, the Strömberg wavelet S⁰(t) is completely determined by the set . Using the defining properties of the Strömbeg wavelet, exact expressions for elements of this set can be computed and they are given below.^[2]

S ^{0(k)} = S ^{0(1)(\sqrt{3}-2)} ^{k-1} for k =1 , 2 , 3 , \ldots S ^{0(\tfrac{1}{2})} = - S ^{0(1)\left(\sqrt{3}+\tfrac{1}{2}\right)} S ^{0(0)} = S ^{0(1)(2\sqrt{3}-2)} S ^{0(-\tfrac{k}{2})} = S ^{0(1)(2\sqrt{3}-2)(\sqrt{3}-2)} ^{k} for k =1 , 2 , 3 , \ldots Here S⁰(1) is constant such that ||S⁰(t)|| = 1.

Some additional information about Strömberg wavelet of order 0

The Strömberg wavelet of order 0 has the following properties.^[2]

• The Strömberg wavelet S⁰(t) oscillates about t-axis.

• The Strömberg wavelet S⁰(t) has exponential decay.

• The values of S⁰(t) for positive integral values of t and for negative half-integral values of t are related as follows:

S ^{0(-k/2)=(10-6\sqrt{3})S} ^{0(k)} for k =1 , 2 , 3 ,\ldots.

Notes and References

1. Janos-Olov Strömberg, A modified Franklin system and higher order spline systems on Rⁿ as unconditional bases for Hardy spaces, Conference on Harmonic Analysis in Honor of A. Zygmond, Vol. II, W. Beckner, et al (eds.) Wadsworth, 1983, pp.475-494
2. Book: P. Wojtaszczyk. A Mathematical Introduction to Wavelets. registration. 1997. Cambridge University Press. 0521570204. 5–14.