کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5773573 1413510 2017 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Explicit universal sampling sets in finite vector spaces
ترجمه فارسی عنوان
مجموعه ای از نمونه های جامع صریح در فضاهای بردار محدود
کلمات کلیدی
سنجش فشرده، تجزیه و تحلیل فوریه، فضاهای بردار محدود،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آنالیز ریاضی
چکیده انگلیسی
In this paper we construct explicit sampling sets and present reconstruction algorithms for Fourier signals on finite vector spaces G, with |G|=pr for a suitable prime p. The two sampling sets have sizes of order O(pt2r2) and O(pt2r3log⁡(p)) respectively, where t is the number of large coefficients in the Fourier transform. The algorithms approximate the function up to a small constant of the best possible approximation with t non-zero Fourier coefficients. The fastest of the algorithms has complexity O(p2t2r3log⁡(p)).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied and Computational Harmonic Analysis - Volume 43, Issue 2, September 2017, Pages 354-369
نویسندگان
,