کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
11010182 | 1812364 | 2019 | 28 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fast and provable algorithms for spectrally sparse signal reconstruction via low-rank Hankel matrix completion
ترجمه فارسی عنوان
الگوریتم های سریع و قابل اثبات برای بازپخش سیگنال اسپارتاکی با تکمیل ماتریس پایین هانکل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
سیگنال اسپرتیال اسپرت، رتبه پایین رتبه بندی ماتریکس هانکل، آستانه سخت سختگیرانه، اپراتور آستانه سخت کامپوزیت،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آنالیز ریاضی
چکیده انگلیسی
A spectrally sparse signal of order r is a mixture of r damped or undamped complex sinusoids. This paper investigates the problem of reconstructing spectrally sparse signals from a random subset of n regular time domain samples, which can be reformulated as a low rank Hankel matrix completion problem. We introduce an iterative hard thresholding (IHT) algorithm and a fast iterative hard thresholding (FIHT) algorithm for efficient reconstruction of spectrally sparse signals via low rank Hankel matrix completion. Theoretical recovery guarantees have been established for FIHT, showing that O(r2log2â¡(n)) number of samples are sufficient for exact recovery with high probability. Empirical performance comparisons establish significant computational advantages for IHT and FIHT. In particular, numerical simulations on 3D arrays demonstrate the capability of FIHT on handling large and high-dimensional real data.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied and Computational Harmonic Analysis - Volume 46, Issue 1, January 2019, Pages 94-121
Journal: Applied and Computational Harmonic Analysis - Volume 46, Issue 1, January 2019, Pages 94-121
نویسندگان
Jian-Feng Cai, Tianming Wang, Ke Wei,