Mathieu wavelet

Elliptic-cylinder wavelets

This is a wide family of wavelet system that provides a multiresolution analysis. The magnitude of the detail and smoothing filters corresponds to first-kind Mathieu functions with odd characteristic exponent. The number of notches of these filters can be easily designed by choosing the characteristic exponent. Elliptic-cylinder wavelets derived by this method [1] possess potential application in the fields of optics and electromagnetism due to its symmetry.

Mathieu differential equations

Mathieu's equation is related to the wave equation for the elliptic cylinder. In 1868, the French mathematician Émile Léonard Mathieu introduced a family of differential equations nowadays termed Mathieu equations [2].

Given $a \in \mathbb{R}, q \in \mathbb{C}$, the Mathieu equation is given by

$\frac {d^2 y} {dw^2} +(a-2q \cos 2w )y=0.$

The Mathieu equation is a linear second-order differential equation with periodic coefficients. For q = 0, it reduces to the well-known harmonic oscillator, a being the square of the frequency [3].

The solution of the Mathieu equation is the elliptic-cylinder harmonic, known as Mathieu functions. They have long been applied on a broad scope of wave-guide problems involving elliptical geometry, including:

1. analysis for weak guiding for step index elliptical core optical fibres
2. power transport of elliptical wave guides
3. evaluating radiated waves of elliptical horn antennas
4. elliptical annular microstrip antennas with arbitrary eccentricity ν)
5. scattering by a coated strip.

Mathieu functions: cosine-elliptic and sine-elliptic functions

In general, the solutions of Mathieu equation are not periodic. However, for a given q, periodic solutions exist for infinitely many special values (eigenvalues) of a. For several physically relevant solutions y must be periodic of period π or 2π. It is convenient to distinguish even and odd periodic solutions, which are termed Mathieu functions of first kind.

One of four simpler types can be considered: Periodic solution (π or 2π) symmetry (even or odd).

For $q \ne 0$, the only periodic solutions y corresponding to any characteristic value a = a_r(q) or a = b_r(q) have the following notations:

ce and se are abbreviations for cosine-elliptic and sine-elliptic, respectively.

• Even periodic solution:

cer(ω,q) =	∑	Ar,mcos mω for a = ar(q)
	m

• Odd periodic solution:

ser(ω,q) =	∑	Ar,msin mω for a = br(q)
	m

where the sums are taken over even (respectively odd) values of m if the period of y is π (respectively 2π).

Given r, we denote henceforth A_r,m by A_m, for short.

Interesting relationships are found when $q \to 0$, $r \ne 0$:

$\lim_{q \to 0} ce_r(\omega,q)= \cos {r \omega}$

$\lim_{q \to 0} se_r(\omega,q)= \sin {r \omega}$

Figure 1 shows two illustrative waveform of elliptic cosines, whose shape strongly depends on the parameters ν and q.

Figure 1. Some plots of 2π-periodic 1st kind even Mathieu functions. Elliptic cosines shape for the following set of parameters: a) ν = 1=and q = 5 ; b) ν = 5=and q = 5.

Multiresolution analysis filters and Mathieu's equation

Wavelets are denoted by ψ(t) and scaling functions by ϕ(t), with corresponding spectra Ψ(ω) and Φ(ω), respectively.

The equation $\phi(t)= \sqrt {2} \sum_{n \in Z} h_n \phi(2t-n)$, which is known as the dilation or refinement equation, is the chief relation determining a Multiresolution Analysis (MRA).

$H(\omega)= \frac {1} {\sqrt 2} \sum_{k \in Z} h_k e^{j \omega k}$ is the transfer function of the smoothing filter.

$G(\omega)= \frac {1} {\sqrt 2} \sum_{k \in Z} g_k e^{j \omega k}$ is the transfer function of the detail filter.

The transfer function of the "detail filter" of a Mathieu wavelet is

$G_{\nu}(\omega)=e^{j(\nu-2)[ \frac {\omega - \pi} {2}]}. \frac {ce_{\nu} ( \frac {\omega-\pi} {2},q)} {{ce_{\nu}(0,q)}}.$

The transfer function of the "smoothing filter" of a Mathieu wavelet is

$H_{\nu}(\omega)=-e^{j\nu [ \frac {\omega} {2}]}. \frac {ce_{\nu}( \frac {\omega} {2},q)} {{ce_{\nu}(0,q)}}.$

The characteristic exponent ν should be chosen so as to guarantee suitable initial conditions, i.e. G_ν(0) = 0 and G_ν(π) = 1, which are compatible with wavelet filter requirements. Therefore, ν must be odd.

The magnitude of the transfer function corresponds exactly to the modulus of an elliptic-sine:

Examples of filter transfer function for a Mathieu MRA are shown in the figure 2. The value of a is adjusted to an eigenvalue in each case, leading to a periodic solution. Such solutions present a number of ν zeroes in the interval $0 \le |\omega | \le \pi$.

Figure 2 - Magnitude of the transfer function for Mathieu multiresolution analysis filters. (smoothing filter H_ν(ω) and detail filter G_ν(ω) for a few Mathieu parameters.) (a) ν = 1, q=5, a = 1.85818754...; (b) ν = 1, q = 10, a = −2.3991424...; (c) ν = 5, q = 10, a = 25.5499717...; (d) ν = 5, q = 10, a = 27.70376873...

The G and H filter coefficients of Mathieu MRA can be expressed in terms of the values $\{ A_{2 l +1} \}_{l \in Z}$ of the Mathieu function as:

$\frac {h_l} {\sqrt{2}}=- \frac {A_{|2l+1|}/2} {ce_{\nu}(0,q)}$

$\frac {g_l} {\sqrt{2}}=(-1)^l \frac {A_{|2l-3|}/2} {ce_{\nu}(0,q)}$

There exist recurrence relations among the coefficients:

(a − 1 − q)A₁ − qA₃ = 0

(a − m²)A_m − q(A_{m − 2} + A_{m + 2} = 0

for $m \ge 3$, m odd.

It is straightforward to show that h _{− l} = h _{| l | − 1}, $\forall l>0$.

Normalising conditions are $\sum_{k=- \infty}^{k=+ \infty} {h_k =-1}$ and $\sum_{k=- \infty}^{k=+ \infty} {(-1)^k h_k =0}$.

Waveform of Mathieu wavelets

Mathieu wavelets can be derived from the lowpass reconstruction filter by the cascade algorithm. Infinite Impulse Response filters (IIR filter) should be use since Mathieu wavelet has no compact support. Figure 3 shows emerging pattern that progressively looks like the wavelet's shape. Depending on the parameters a and q some waveforms (e.g. fig. 3b) can present a somewhat unusual shape.

Figure 3 — FIR-based approximation of Mathieu wavelets. Filter coefficients holding h < 10⁻¹⁰ were thrown away (20 retained coefficients per filter in both cases.) (a) Mathieu Wavelet with ν = 5 and q = 5 and (b) Mathieu wavelet with ν = 1 and q = 5.

References

• [1] M.M.S. Lira, H.M. de Oiveira, R.J.S. Cintra. Elliptic-Cylindrical Wavelets: The Mathieu Wavelets,IEEE Signal Processing Letters, vol.11, n.1, January, pp. 52–55, 2004.

• [2] É. Mathieu, Mémoire sur le mouvement vibratoire d'une membrane de forme elliptique, J. Math. Pures Appl., vol.13, 1868, pp. 137–203.

• [3] N.W. McLachlan, Theory and Application of Mathieu Functions, New York: Dover, 1964.