Linear algebraic analysis of fractional Fourier domain interpolation

Abstract

In this work, we present a novel linear algebraic approach to certain signal interpolation problems involving the fractional Fourier transform. These problems arise in wave propagation, but the proposed approach to these can also be applicable to other areas. We see this interpolation problem as the problem of determining the unknown signal values from the given samples within some tolerable error. We formulate the problem as a linear system of equations and use the condition number as a measure of redundant information in given samples. By analyzing the effect of the number of known samples and their distributions on the condition number with simulation examples, we aim to investigate the redundancy and information relations between the given data.