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
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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03). 2003 IEEE International Conference on
Print_ISBN :
0-7803-7663-3
DOI :
10.1109/ICASSP.2003.1201704