21 April 2011 in IEEE Transactions on Signal Processing
This paper presents computationally efficient implementations for several recent algorithms based on the iterative adaptive approach (IAA) for uniformly sampled one- and two-dimensional data sets, considering both the complete data case, and the cases when the data sets are missing samples, either lacking arbitrary locations, or having gaps or periodically reoccurring gaps. By exploiting the method's inherent low displacement rank, together with the development of suitable Gohberg-Semencul representations, and the use of data dependent trigonometric polynomials, the proposed implementations are shown to offer a reduction of the necessary computational complexity by at least one order of magnitude. Numerical simulations together with theoretical complexity measures illustrate the achieved performance gain.
18 May 2018 in IEEE Transactions on Geoscience and Remote Sensing
Recently, the generalized sparse iterative covariance-based estimation algorithm was extended to allow for varying norm constraints in scanning radar applications. In this paper, further to this development, we introduce a wideband dictionary framework which can provide a computationally efficient estimation of sparse signals. The technique is formed by initially introducing a coarse grid dictionary constructed from integrating elements, spanning bands of the considered parameter space. After forming estimates of the initially activated bands, these are retained and refined, whereas nonactivated bands are discarded from the further optimization, resulting in a smaller and zoomed dictionary with a finer grid. Implementing this scheme allows for reliable sparse signal reconstruction, at a much lower computational cost as compared to directly forming a larger dictionary spanning the whole parameter space. Simulation and real data processing results demonstrate that the proposed wideband estimator offers significant computational savings, without noticeable loss of performance.
1 April 2008 in Signal Processing
1 June 2020 in Signal Processing
1 April 1998 in Signal Processing
18 June 2007 in IEEE Transactions on Audio, Speech, and Language Processing
In this paper, we present a novel method for joint estimation of the fundamental frequency and order of a set of harmonically related sinusoids based on the multiple signal classification (MUSIC) estimation criterion. The presented method, termed HMUSIC, is shown to have an efficient implementation using fast Fourier transforms (FFTs). Furthermore, refined estimates can be obtained using a gradient-based method. Illustrative examples of the application of the algorithm to real-life speech and audio signals are given, and the statistical performance of the estimator is evaluated using synthetic signals, demonstrating its good statistical properties.