Block-based methods for the reconstruction of finite-length signals from nonuniform samples

Two novel block-based algorithms are presented for the reconstruction of uniform samples given the nonuniform samples. The first algorithm uses a sinc interpolator whereas the second one uses a DFT-based interpolator. It is shown that the proposed algorithms are stable and the error due to noise and sampling jitter is bounded by the corresponding error norms of noise and jitter, respectively. We show that both of the block-based algorithms provide nearly perfect reconstruction for a class of practically time and bandlimited signals. Boundary effects are considered and single and multiblock processing is discussed. A modified block-based algorithm is developed by using the windowing technique in order to improve the mean-squared error (MSE) performance for nonbandlimited signals. It is shown that this algorithm performs better than a group of alternative algorithms, including Yen's third algorithm, for a variety of signal, noise, and sampling grids.


Extended Target Tracking Using Polynomials With Applications to Road-Map Estimation
Lundquist, Christian; Orguner, Umut; Gustafsson, Fredrik (Institute of Electrical and Electronics Engineers (IEEE), 2011-01-01)
This paper presents an extended target tracking framework which uses polynomials in order to model extended objects in the scene of interest from imagery sensor data. State-space models are proposed for the extended objects which enables the use of Kalman filters in tracking. Different methodologies of designing measurement equations are investigated. A general target tracking algorithm that utilizes a specific data association method for the extended targets is presented. The overall algorithm must always ...
Multipath Characteristics of Frequency Diverse Arrays Over a Ground Plane
Cetintepe, Cagri; Demir, Şimşek (Institute of Electrical and Electronics Engineers (IEEE), 2014-07-01)
This paper presents a theoretical framework for an analytical investigation of multipath characteristics of frequency diverse arrays (FDAs), a task which is attempted for the first time in the open literature. In particular, transmitted field expressions are formulated for an FDA over a perfectly conducting ground plane first in a general analytical form, and these expressions are later simplified under reasonable assumptions. Developed formulation is then applied to a uniform, linear, continuous-wave opera...
Maximum likelihood estimation of transition probabilities of jump Markov linear systems
Orguner, Umut (Institute of Electrical and Electronics Engineers (IEEE), 2008-10-01)
This paper describes an online maximum likelihood estimator for the transition probabilities associated with a jump Markov linear system (JMLS). The maximum likelihood estimator is derived using the reference probability method, which exploits an hypothetical probability measure to find recursions for complex expectations. Expectation maximization (EM) procedure is utilized for maximizing the likelihood function. In order to avoid the exponential increase in the number of statistics of the optimal EM algori...
Efficient parallelization of the multilevel fast multipole algorithm for the solution of large-scale scattering problems
Ergül, Özgür Salih (Institute of Electrical and Electronics Engineers (IEEE), 2008-08-01)
We present fast and accurate solutions of large-scale scattering problems involving three-dimensional closed conductors with arbitrary shapes using the multilevel fast multipole algorithm (MLFMA). With an efficient parallelization of MLFMA, scattering problems that are discretized with tens of millions of unknowns are easily solved on a cluster of computers. We extensively investigate the parallelization of MLFMA, identify the bottlenecks, and provide remedial procedures to improve the efficiency of the imp...
An Extended Target CPHD Filter and a Gamma Gaussian Inverse Wishart Implementation
Lundquist, Christian; Granstrom, Karl; Orguner, Umut (Institute of Electrical and Electronics Engineers (IEEE), 2013-06-01)
This paper presents a cardinalized probability hypothesis density (CPHD) filter for extended targets that can result in multiple measurements at each scan. The probability hypothesis density (PHD) filter for such targets has been derived by Mahler, and different implementations have been proposed recently. To achieve better estimation performance this work relaxes the Poisson assumptions of the extended target PHD filter in target and measurement numbers. A gamma Gaussian inverse Wishart mixture implementat...
Citation Formats
T. E. Tuncer, “Block-based methods for the reconstruction of finite-length signals from nonuniform samples,” IEEE TRANSACTIONS ON SIGNAL PROCESSING, pp. 530–541, 2007, Accessed: 00, 2020. [Online]. Available: