Frequency analysis with multiple kernels and complete dictionary

Abstract

In signal analysis, among the effort of seeking for efficient representations of a signal into the basic ones of meaningful frequencies, to extract principal frequency components, consecutively one after another or n at one time, is a fundamental strategy. For this goal, we define the concept of mean-frequency and develop the related frequency decomposition with the complete Szegö kernel dictionary, the latter consisting of the multiple kernels, being defined as the parameter-derivatives of the Szegö kernels. Several major energy matching pursuit type sparse representations, including greedy algorithm (GA), orthogonal greedy algorithm (OGA), adaptive Fourier decomposition (AFD), pre-orthogonal adaptive Fourier decomposition (POAFD), n-Best approximation, and unwinding Blaschke expansion, are analyzed and compared. Of which an order in reconstruction efficiency between the mentioned algorithms is given based on the detailed study of their respective remainders. The study spells out the natural connections between the multiple kernels and the related Laguerre system, and in particular, shows that both, like the Fourier series, extract out the O(n−σ) order convergence rate from the functions in the Hardy-Sobolev space of order σ>0. The existence of the n-Best approximation with the complete Szegö dictionary is proved and the related algorithm aspects are discussed. The included experiments form a significant integration part of the study, for they not only illustrate the theoretical results but also provide cross comparison between various ways of combination between the matching pursuit algorithms and the dictionaries in use. Experiments show that the complete dictionary remarkably improves approximation efficiency.