科研之友
微信
新浪微博
Facebook
分享链接
摘要
In this paper we consider the special case where a signal x is known to vanish outside a support interval of length m < N. If the support length m of x or a good bound of it is a-priori known we derive a sublinear deterministic algorithm to compute x from its discrete Fourier transform . In case of exact Fourier measurements we require only (m m) arithmetical operations. For noisy measurements, we propose a stable (m N) algorithm.
- 出版日期2016-4
