• DocumentCode
    1245612
  • Title

    Short wavelets and matrix dilation equations

  • Author

    Strang, Gilbert ; Strela, Vasily

  • Author_Institution
    Dept. of Math., MIT, Cambridge, MA, USA
  • Volume
    43
  • Issue
    1
  • fYear
    1995
  • fDate
    1/1/1995 12:00:00 AM
  • Firstpage
    108
  • Lastpage
    115
  • Abstract
    Scaling functions and orthogonal wavelets are created from the coefficients of a lowpass and highpass filter (in a two-band orthogonal filter bank). For “multifilters” those coefficients are matrices. This gives a new block structure for the filter bank, and leads to multiple scaling functions and wavelets. Geronimo, Hardin, and Massopust (see J. Approx. Theory, vol.78, p.373-401, 1994) constructed two scaling functions that have extra properties not previously achieved. The functions Φ1 and Φ2 are symmetric (linear phase) and they have short support (two intervals or less), while their translates form an orthogonal family. For any single function Φ, apart from Haar´s piecewise constants, those extra properties are known to be impossible. The novelty is to introduce 2×2 matrix coefficients while retaining orthogonality of the multiwavelets. This note derives the properties of Φ1 and Φ2 from the matrix dilation equation that they satisfy. Then our main step is to construct associated wavelets: two wavelets for two scaling functions. The properties were derived by Geronimo, Hardin, and Massopust from the iterated interpolation that led to Φ1 and Φ2. One pair of wavelets was found earlier by direct solution of the orthogonality conditions (using Mathematica). Our construction is in parallel with recent progress by Hardin and Geronimo, to develop the underlying algebra from the matrix coefficients in the dilation equation-in another language, to build the 4×4 paraunitary polyphase matrix in the filter bank. The short support opens new possibilities for applications of filters and wavelets near boundaries
  • Keywords
    filtering theory; high-pass filters; low-pass filters; matrix algebra; signal processing; wavelet transforms; Haar´s piecewise constants; algebra; block structure; highpass filter; iterated interpolation; linear phase; lowpass filter; matrix dilation equations; multifilters; multiple scaling functions; multiwavelets; orthogonal wavelets; scaling functions; short wavelets; translates; two-band orthogonal filter bank; Algebra; Convergence; Equations; Filter bank; Frequency response; Interpolation; Mathematics; Polynomials; Signal synthesis; Symmetric matrices;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.365291
  • Filename
    365291