1999 · 37 citations · 6 references
Natural SciencesElectrical EngineeringMathematicsInformation TheoryNumber TheoryRepresentation TheoryDigital Signal ProcessingFourier AnalysisGalois RepresentationsGalois TheorySignal ProcessingBasis ExpansionBasis Function ExpansionBasis FunctionsBilinear FormsFilter Bank DesignFinite-dimensional Vector SpacesInfinite-dimensional Vector SpacesWavelet Transform
We develop the theory of the wavelet transform over Galois fields. To avoid the limitations inherent in the number theoretic Fourier transform over finite fields, our wavelet transform relies on a basis decomposition in the time domain rather than in the frequency domain. First, we characterize the infinite dimensional vector spaces for which an orthonormal basis expansion of any sequence in the space can be obtained using a symmetric bilinear form. Then, by employing a symmetric, non-degenerate, canonical bilinear form we derive the necessary and sufficient condition that basis functions over finite fields must satisfy in order to construct an orthogonal wavelet transform. Finally, we give a design methodology to generate the mother wavelet and scaling function over Galois fields by relating the wavelet transform to a two channel paraunitary filter bank.
6
A discrete-time multiresolution theory
Olivier Rioul · IEEE Transactions on Signal Processing · 1993 · 133 citations · Full text