Discrete data fourier deconvolution

Frank De Hoog, Russell Davies, Richard Loy, Robert Anderssen*

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

    2 Citations (Scopus)

    Abstract

    In many practical situations, the recovery of information about some phenomenon of interest f reduces to performing Fourier deconvolution on indirect measurements g = p*f, corresponding to the Fourier convolution of f with a known kernel (point spread function) p. An iterative procedure is proposed for performing the deconvolution of g = p * f, which generates the partial sums of a Neumann series. However, the standard convergence analysis for the Neumann series is not applicable for such deconvolutions so a proof is given which is based on using Fourier properties in L2. In practice, only discrete measurements (gm) of g will be available. Consequently, the construction of a discrete approximation (fm) to f reduces to performing a deconvolution using a discrete version (gm) = (pm) * (fm) of g = p * f. For p(x) = sech(x)/Π, it is shown computationally, using the discrete version of the proposed iteration, that the resulting accuracy of (fm) will depend on the form and smoothness of f, the size of the interval truncation, and the level of discretization of themeasurements (gm). Excellent accuracy for (fm) is obtainedwhen fgmg and f pmg accurately approximate the essential structure in g and p, respectively, the support of p is much smaller than that for g, and the discrete measurements of (gm) are on a suitably fine grid.

    Original languageEnglish
    Title of host publicationContemporary Computational Mathematics - A Celebration of the 80th Birthday of Ian Sloan
    PublisherSpringer International Publishing Switzerland
    Pages305-316
    Number of pages12
    ISBN (Electronic)9783319724560
    ISBN (Print)9783319724553
    DOIs
    Publication statusPublished - 23 May 2018

    Fingerprint

    Dive into the research topics of 'Discrete data fourier deconvolution'. Together they form a unique fingerprint.

    Cite this