Dmitry Batenkov 2009 Inverse Problems 25 105001 doi:10.1088/0266-5611/25/10/105001
Dmitry Batenkov
Show affiliationsWe consider the problem of exact reconstruction of univariate functions with jump discontinuities at unknown positions from their moments. These functions are assumed to satisfy an a priori unknown linear homogeneous differential equation with polynomial coefficients on each continuity interval. Therefore, they may be specified by a finite amount of information. This reconstruction problem has practical importance in signal processing and other applications.
It is somewhat of a 'folklore' that the sequence of the moments of such 'piecewise D-finite' functions satisfies a linear recurrence relation of bounded order and degree. We derive this recurrence relation explicitly. It turns out that the coefficients of the differential operator which annihilates every piece of the function, as well as the locations of the discontinuities, appear in this recurrence in a precisely controlled manner. This leads to the formulation of a generic algorithm for reconstructing a piecewise D-finite function from its moments. We investigate the conditions for solvability of resulting linear systems in the general case, as well as analyse a few particular examples. We provide results of numerical simulations for several types of signals, which test the sensitivity of the proposed algorithm to noise.
84.40.Ua Telecommunications: signal transmission and processing; communication satellites
02.30.Mv Approximations and expansions
94A12 Signal theory (characterization, reconstruction, etc.)
Issue 10 (October 2009)
Received 4 February 2009, in final form 2 July 2009
Published 16 September 2009
Dmitry Batenkov 2009 Inverse Problems 25 105001
S N Taraskin 2007 J. Phys.: Condens. Matter 19 455215
Katarzyna Grabowska and Janusz Grabowski 2008 J. Phys. A: Math. Theor. 41 175204
Ken-ichi Nomura et al 2009 J. Phys. D: Appl. Phys. 42 214011
R Takahashi et al 2008 Class. Quantum Grav. 25 114036
Andrei G Bytsko 2008 J. Phys. A: Math. Theor. 41 194003
M Medina-Noyola and Pedro Ramírez-González 2009 J. Phys.: Condens. Matter 21 504103
Dimitris I Tsomokos et al 2008 New J. Phys. 10 113020
S-M Kim et al 2007 Nanotechnology 18 495606
Yu-Fang Chen et al 2009 J. Opt. A: Pure Appl. Opt. 11 125409