Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2010/iii/paper-62/6/a/solution
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 62 6 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
An orthonormal multiresolution analysis consists of closed subspaces , , with , , , and the dilation equivalence . A scaling function has integer translates forming an orthonormal basis of . Henceis an orthonormal basis of . Set , the orthogonal complement of inside . A function whose integer translates form an orthonormal basis of produces a complete orthonormal wavelet system : different are orthogonal, their sum contains every difference , and density together with the zero intersection exhausts .
Here is the filter construction that guarantees such a wavelet. Nesting puts in , so expansion in its orthonormal basis gives the scaling refinement equation , with . Define the MRA low-pass filter and its complementary quadrature mirror filter bySplitting the orthonormal translates and Fourier periodization identity at , as in part (b), gives almost everywhere. Consequently the rows ofhave length one and are orthogonal; the matrix is unitary. Put and , so .
To see completeness as well as orthogonality, identify with its fine-scale coefficient sequences and take their Fourier series. Group the frequencies and over a half-period. The two rows of the displayed matrix are the normalized coarse and complementary channels; their unitarity is exactly an onto isometry from these two channels to the fine-scale coefficient space. Translates of and correspond to the Fourier basis in the respective channels. They therefore jointly form an orthonormal basis of . The orthogonal complement channel gives the wavelet completion of a multiresolution filter, namely the integer translates of span . This proves the asserted relation with an orthonormal wavelet.
New to topics? Read the docs here!