Title

Direct Fast Method For Time-Limited Signal Reconstruction

Abstract

We consider reconstruction of signals by a direct method for the solution of the discrete Fourier system. We note that the reconstruction of a time-limited signal can be simply realized by using only either the real part or the imaginary part of the discrete Fourier transform (DFT) matrix. Therefore, based on the study of the special structure of the real and imaginary parts of the discrete Fourier matrix, we propose a fast direct method for the signal reconstruction problem, which utilizes the numerically truncated singular value decomposition. The method enables us to recover the original signal in a stable way from the frequency information, which may be corrupted by noise and/or some missing data. The classical inverse Fourier transform cannot be applied directly in the latter situation. The pivotal point of the reconstruction is the explicit computation of the singular value decomposition of the real part of the DFT for any order. Numerical experiments for ID and 2D signal reconstruction and image restoration are given. © 2006 Optical Society of America.

Publication Date

5-1-2006

Publication Title

Applied Optics

Volume

45

Issue

13

Number of Pages

3111-3126

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1364/AO.45.003111

Socpus ID

33745026322 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/33745026322

This document is currently not available here.

Share

COinS