arrow
Return

Robust and tractable multidimensional exponential analysis

delete2025-12-01
delete0
delete
OA
AI
H
H. N. Mhaskar *
S
S. Kitimoon
R
Raghu G. Raj
DOI:10.1007/s11075-025-02259-7delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Motivated by a number of applications in signal processing, we study the following question. Given samples of a multidimensional signal of the form f(& ell;) = & sum;(K)(k=1) a(k) exp(-i <& ell;, w(k)>), w(1), , w(k) is an element of R-q, & ell; is an element of Z(q), |& ell;| < n, determine the values of the number K of components, and the parameters ak and wk's. We note that the the number of samples of f in the above equation is (2n - 1)(q). We develop an algorithm to recuperate these quantities accurately using only a subsample of size O(qn) of this data. For this purpose, we use a novel localized kernel method to identify the parameters, including the number K of signals. Our method is easy to implement, and is shown to be stable under a very low SNR range. We demonstrate the effectiveness of our resulting algorithm using 2 and 3 dimensional examples from the literature, and show substantial improvements over state-of-the-art techniques including Prony based, MUSIC and ESPRIT approaches.
Keywords:
Exponential sums
Localized kernels
Digital signal separation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

N
Numerical Algorithms
IF:
2
Papers:
181
Citations:
5.5K

Organization

Claremont Colleges cover
Claremont Colleges
Scholars:
2.5K
Papers: 2.2K
Citations: 117
C
claremont graduate university
Scholars:
20
Papers: 15
Citations: 0