• DocumentCode
    3481324
  • Title

    Characterization of approximation order of multi-scaling functions via refinable super functions

  • Author

    Ozkaramanli, Huseyin ; Yu, Runyi

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Eastern Mediterranean Univ., Gazimagusa, Turkey
  • Volume
    6
  • fYear
    2003
  • fDate
    6-10 April 2003
  • Abstract
    We derive, via refinable super functions, the characterization of the approximation order of multi-scaling functions in both the time and frequency domains. It is shown that the approximation order is achieved if a linear operator, defined as the difference of the down-sampled convolution matrix and a matrix associated with the super function used, has a zero eigenvalue. The left eigenvectors associated with the zero eigenvalue define the combinations of scaling functions that produce the desired refinable super function. In the frequency domain, the approximation order condition is expressed in terms of the refinement masks of the multi-scaling functions and the refinable super function. It is shown that, implicit in this new characterization, there lie some well known results on approximation order. A matrix equality is derived that equates the presented frequency characterization and Strang´s well known characterization of accuracy. It is shown that the approximation order of multi-scaling functions can always be achieved by a refinable, compactly supported super function.
  • Keywords
    approximation theory; convolution; discrete Fourier transforms; eigenvalues and eigenfunctions; frequency-domain analysis; functions; matrix algebra; polynomial matrices; signal sampling; time-domain analysis; approximation order characterization; arbitrary matrix polynomial; discrete time Fourier transforms; down-sampled convolution matrix; eigenvectors; frequency domain; matrix equality; multi-scaling functions; refinable super functions; time domain; zero eigenvalue; Convolution; Eigenvalues and eigenfunctions; Equations; Fourier transforms; Frequency domain analysis; Polynomials; Refining; Spline; Sufficient conditions;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03). 2003 IEEE International Conference on
  • ISSN
    1520-6149
  • Print_ISBN
    0-7803-7663-3
  • Type

    conf

  • DOI
    10.1109/ICASSP.2003.1201704
  • Filename
    1201704