Evaluation of the Prolate Spheroidal Wavefunctions via a Discrete-Time Fourier Transform Based Approach

Computation of prolate spheroidal wavefunctions (PSWFs) is notoriously difficult and time consuming. This paper applies operator theory to the discrete Fourier transform (DFT) to address the problem of computing PSWFs. The problem is turned into an infinite dimensional matrix operator eigenvalue problem, which we recognize as being the definition of the DPSSs. Truncation of the infinite matrix leads to a finite dimensional matrix eigenvalue problem which in turn yields what is known as the Slepian basis. These discrete-valued Slepian basis vectors can then be used as (approximately) discrete time evaluations of the PSWFs. Taking an inverse Fourier transform further demonstrates that continuous PSWFs can be reconstructed from the Slepian basis. The feasibility of this approach is shown via theoretical derivations followed by simulations to consider practical aspects. Simulations demonstrate that the level of errors between the reconstructed Slepian basis approach and true PSWFs are low when the orders of the eigenvectors are low but can become large when the orders of the eigenvectors are high. Accuracy can be increased by increasing the number of points used to generate the Slepian basis. Users need to balance accuracy with computational cost. For large time-bandwidth product PSWFs, the number of Slepian basis points required increases for a reconstruction to reach the same error as for low time-bandwidth products. However, when the time-bandwidth products increase and reach maximum concentration, the required number of points to achieve a given error level achieves steady state values. Furthermore, this method of reconstructing the PSWF from the Slepian basis can be more accurate when compared to the Shannon sampling approach and traditional quadrature approach for large time-bandwidth products. Finally, since the Slepian basis represents the (approximate) sampled values of PSWFs, when the number of points is sufficiently large, the reconstruction process can be omitted entirely so that the Slepian vectors can be used directly, without a reconstruction step.