Explicit universal sampling sets in finite vector spaces
Explicit universal sampling sets in finite vector spaces
复制标题
有限向量空间中的显式通用采样集
DOI：
10.1016/j.acha.2016.06.001
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Morotti
中科院分区：
文献类型：
--
作者：
Morotti
本文构造了有限向量空间G上傅里叶信号的显式采样集，并给出了重构算法，其中|G|=pr是一个合适的素数p，这两个采样集的大小分别为O(Pt2r2)和O(pt2r3log(P))，其中t是傅里叶变换中大系数的个数。该算法用t个非零傅立叶系数将函数逼近到最佳可能逼近的一个小常数。最快的算法的复杂度为O(p2t2r3log(P))。
In this paper we construct explicit sampling sets and present reconstruction algorithms for Fourier signals on finite vector spaces G, with| G|= p r for a suitable prime p. The two sampling sets have sizes of order O (p t 2 r 2) and O (p t 2 r 3 log(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 (p 2 t 2 r 3 log(p)).
基本阿贝尔群上傅立叶稀疏信号的重构
DOI：
10.1016/j.endm.2013.07.027
发表时间：
2013
期刊：
Electron. Notes Discret. Math.
影响因子：
--
作者：
Lucia Morotti
通讯作者：
Lucia Morotti
有限框架中的代数和几何扩展
DOI：
10.1117/12.2188541
发表时间：
2015
期刊：
2010 44th Annual Conference on Information Sciences and Systems (CISS)
影响因子：
--
作者：
E. King
通讯作者：
E. King
傅里叶可压缩函数快速恢复的确定性矩阵设计
DOI：
10.1137/110835864
发表时间：
2011
期刊：
ArXiv
影响因子：
--
作者：
James P. Bailey;M. Iwen;Craig V. Spencer
通讯作者：
Craig V. Spencer