Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 69 2 C Solution 2026-10-06
The half-open intervals tile the line, so exactly one term contributes to . It equals one almost everywhere.
Choose the Shannon scaling mask, a -periodic low-pass filter of a multiresolution analysis which equals one on and zero on the rest of . On the support of its product with equals ; outside that support both sides vanish. Its Fourier coefficients giveso it also has the required symbol representation. The inverse Fourier transform gives the Shannon scaling functionThis sinc function has norm one. It illustrates why the Fourier transform convention in part B must allow transforms: the Shannon scaling function is not absolutely integrable on the line.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 340 1 a Solution Created 2026-10-03 Updated 2026-10-06
Use the Fourier transform convention . An orthonormal multiresolution analysis is a family of closed vector subspaces , indexed by integers, with , , and . Its dilation condition is if and only if . The space is invariant under integer function translations and admits a scaling function whose integer function translations form an orthonormal basis. Consequently form an orthonormal basis of .
Since , expansion in that orthonormal basis gives the scaling refinement equationThe series converges in the L2 norm. The associated low-pass filter of a multiresolution analysis is the periodic Fourier series symbolInitially the symbol is defined almost everywhere. Orthonormal integer function translations give the quadrature mirror filter identity almost everywhere. For a Lebesgue integrable scaling function, its Fourier transform is continuous and ; choosing a constant phase makes and the continuous representative near zero has . Different conventions absorb into the refinement coefficients; the displayed convention fixes that ambiguity.
Smooth-mask vanishing-moment criterion 2026-10-06
Suppose an integrable orthonormal scaling function has a low-pass filter of a multiresolution analysis that is near , and its Fourier transform is near zero. If the associated wavelet has integrable vanishing moments, then for . Indeed, moment differentiation of the Fourier transform makes , while . In , division by the nonzero smooth factor proves the conclusion. With only continuity of that factor one still obtains a Peano zero, but not automatically higher ordinary derivatives.