Signal reconstruction from nonuniform samples

Serdaroğlu, Bülent
Sampling and reconstruction is used as a fundamental signal processing operation since the history of signal theory. Classically uniform sampling is treated so that the resulting mathematics is simple. However there are various instances that nonuniform sampling and reconstruction of signals from their nonuniform samples are required. There exist two broad classes of reconstruction methods. They are the reconstruction according to a deterministic, and according to a stochastic model. In this thesis, the most fundamental aspects of nonuniform sampling and reconstruction, according to a deterministic model, is analyzed, implemented and tested by considering specific nonuniform reconstruction algorithms. Accuracy of reconstruction, computational efficiency and noise stability are the three criteria that nonuniform reconstruction algorithms are tested for. Specifically, four classical closed form interpolation algorithms proposed by Yen are discussed and implemented. These algorithms are tested, according to the proposed criteria, in a variety of conditions in order to identify their performances for reconstruction quality and robustness to noise and signal conditions. Furthermore, a filter bank approach is discussed for the interpolation from nonuniform samples in a computationally efficient manner. This approach is implemented and the efficiency as well as resulting filter characteristics is observed. In addition to Yen's classical algorithms, a trade off algorithm, which claims to find an optimal balance between reconstruction accuracy and noise stability is analyzed and simulated for comparison between all discussed interpolators. At the end of the stability tests, Yen's third algorithm, known as the classical recurrent nonuniform sampling, is found to be superior over the remaining interpolators, from both an accuracy and stability point of view.


Interception techniques for direct sequence spread spectrum signals
Karadeniz, Uygar; Baykal, Buyurman; Department of Electrical and Electronics Engineering (2005)
In this work interception and spreading sequence estimation of Direct Sequence Spread Spectrum (DSSS) signals, in low signal to noise power ratios is discussed. For interception an approach based on autocorrelation fluctuations is employed and also symbol period is estimated from this interception process. Spreading sequence estimation is performed by using eigenanalysis of the correlation matrix and estimated symbol period. These approaches are applied on different kinds of DSSS signals including 3rd gener...
Chaotic digital modulation and demodulation
Öztürk, Uygar; Demirbaş, Kerim; Department of Electrical and Electronics Engineering (2005)
This thesis considers a communication system with chaotic modulation. Noise-like signals are generated by chaotic systems with different parameters to modulate binary digital signals. Demodulation is performed by both the Extended Kalman Filter (EKF) and Optimum Decoding Based Smoothing Algorithm (ODSA). Simulations are performed using both of these algorithms for different parameters affecting the performance of the communication system. Simulation results of these algorithms are compared.
Nonlinear image restoration
Ungan, Cahit Uğur; Demirbaş, Kerim; Department of Electrical and Electronics Engineering (2005)
This thesis analyzes the process of deblurring of degraded images generated by space-variant nonlinear image systems with Gaussian observation noise. The restoration of blurred images is performed by using two methods; a modified version of the Optimum Decoding Based Smoothing Algorithm and the Bootstrap Filter Algorithm which is a version of Particle Filtering methods. A computer software called MATLAB is used for performing the simulations of image estimation. The results of some simulations for various o...
Noncoherent differential demodulation of CPM signals with joint frequency offset and symbol timing estimation
Çulha, Onur; Tanık, Yalçın; Department of Electrical and Electronics Engineering (2011)
In this thesis, noncoherent differential demodulation of CPM signals with joint carrier frequency offset and symbol timing estimation is investigated. CPM is very attractive for wireless communications owing to major properties: good spectral efficiency and a constant envelope property. In order to demodulate the received CPM signal differentially, the symbol timing and the carrier frequency offset have to be estimated accurately. There are numerous methods developed for the purpose. However, we have not en...
MMSE based iterative turbo equalization for antenna switching sytems
Yıldırım, Recep Ali; Yılmaz, Ali Özgür; Department of Electrical and Electronics Engineering (2010)
In this thesis, we study the performance of an antenna switching (AS) system in comparison to an Alamouti coded system. We analyze the outage probabilities and propose minimum mean-squared error based iterative equalizers for both systems. We see from the outage probability analysis of both systems that the AS system may achieve the same diversity order of the Alamouti coded scheme contingent on the transmission rate and constellation size. In the proposed receiver, MMSE equalization and channel decoding ar...
Citation Formats
B. Serdaroğlu, “Signal reconstruction from nonuniform samples,” M.S. - Master of Science, Middle East Technical University, 2005.