Reconstruction of Functions From Non-uniformly Distributed Sampled Data in Shift-Invariant Frame Subspaces

Mkhaliphi, Mkhuseli Bruce

Reconstruction of Functions From Non-uniformly Distributed Sampled Data in Shift-Invariant Frame Subspaces

Master Thesis

2018

Abstract

The focus of this research is to study and implement efficient iterative reconstruction algorithms. Iterative reconstruction algorithms are used to reconstruct bandlimited signals in shift-invariant L2 subspaces from a set of non-uniformly distributed sampled data. The Shannon-Whittaker reconstruction formula commonly used in uniform sampling problems is insufficient in reconstructing function from non-uniformly distributed sampled data. Therefore new techniques are required. There are many traditional approaches for non-uniform sampling and reconstruction methods where the Adaptive Weights (AW) algorithm is considered to be the most efficient. Recently, the Partitions of Unity (PoU) algorithm has been suggested to outperform the AW although there has been much literature covering its numerical performance. A study and analysis of the implementation of the Adaptive Weights (AW) and Partitions of Unity (PoU) reconstruction methods is conducted. The algorithms consider the missing data problem, defined as reconstructing continuous-time (CT) signals from non-uniform samples which resulted from missing samples on a uniform grid. Mainly, the algorithms convert the non-uniform grid to a uniform grid. The implemented iterative methods construct CT bandlimited functions in frame subspaces. Bandlimited functions are considered to be a superposition of basis functions, named frames. PoU is a variation of AW, they differ by the choice of frame because each frame produces a different approximation operator and convergence rate. If efficiency is defined as the norm convergence and computational time of an algorithm, then among the two methods, discussed, the PoU method is more efficient. The AW method is slow and converged to a higher error than that of the PoU. However, AW compensates for its slowness and less accuracy by being convergent and robust for large sampling gaps and less sensitive to the sampling irregularities. The impact of additive white Gaussian noise on the performance of the two algorithms is also investigated. The numerical tools utilized in this research consist of the theory of discrete irregular sampling, frames, and iterative techniques. The developed software provides a platform for sampling signals under non-ideal conditions with real devices.

Keywords

Engineering

Reference:

Collections

Masters

Full item page