Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 62 6 a Solution 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.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 70 6 a Solution Created 2026-10-03 Updated 2026-10-14
An orthonormal multiresolution analysis consists of closed subspaces of a Hilbert space of the Hilbert space such thatThere is a scaling function whose integer function translations form an orthonormal basis of . Consequently form an orthonormal basis of ; in particular is invariant under integer function translations.
Let be the orthogonal complement of in . Nesting, density and the trivial intersection imply the orthogonal direct sumFor example, telescoping and letting , gives this decomposition; the corresponding orthogonal projections converge strongly to zero and the identity by the intersection and density properties.
To construct the orthonormal wavelet, use to write the scaling refinement equation , with and . Put . The orthonormal translates and Fourier periodization criterion proved in part (b), applied to the scaling refinement equation, yieldsThis is the quadrature mirror filter identity. DefineThe Fourier series of is , and . The two rows and form a unitary matrix almost everywhere: both have squared norm one and their inner product is zero. This wavelet completion of a multiresolution filter proves not just orthogonality but completeness. Splitting a finer-scale coefficient Fourier series into its values at and , this invertible two-channel matrix resolves it into a coarse-scale channel and its complementary channel. Thus the integer function translations of form an orthonormal basis of .
The dilated functions therefore form an orthonormal basis of each . The orthogonal direct sum proves the conclusion: every orthonormal multiresolution analysis produces an orthonormal wavelet basis of .
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 69 2 A Solution 2026-10-06
An orthonormal multiresolution analysis consists of closed subspaces of the L2 space with , dense union, intersection , and the dilation rule . A scaling function has integer translates forming an orthonormal basis of . Equivalently,form an orthonormal basis of . Let . Density and the trivial intersection imply .
Nesting gives the scaling refinement equation , with the coefficients in the normalized finer-scale basis. Orthogonality of the translates gives . Its Fourier form is the quadrature mirror filter identity , where .
Set and define in . Its high-pass symbol is . The matrixis unitary almost everywhere. Under the identification of with its finer-scale coefficient space, this two-channel unitary transform splits that space into the translates of and the translates of . The latter are therefore an orthonormal basis of . Dilating gives an orthonormal wavelet basisThis wavelet completion of a multiresolution filter explains how the multiresolution analysis supplies a single orthonormal wavelet. The argument uses coefficient-space completeness, not just pairwise orthogonality.