×
李松华;刘志龙;西安，Jun

稀疏时间和带宽限制信号的随机采样和重建。 （英语） Zbl 1492.94034号

数字。功能。分析。最佳方案。 43，编号5，613-629（2022）.
摘要：本文研究了基于带限函数的稀疏时间和带限信号的随机采样和重构算法。对于时间和带宽受限的信号，考虑到在有限维解空间上的投影，重建算法可以用矩阵来描述。特别是，我们研究了有限维空间关于时间和带宽有限信号的情况。首先，由于样本值的基数不小于解空间的维数，我们证明了系数矩阵具有满秩。其次，由于样本值（j中的f（x_j）：j）不足，特别是空闲时间和带限信号，基于限制等距性（RIP）条件和随机抽样概率分布的集中不等式，我们提出了一个（ell^1）-最小化最后，数值实验表明，如果非零系数具有（tau）稀疏性，则时间和带限信号可以很高的概率近似恢复\（确认）.

引用于1文件

MSC公司：

94甲12 信号理论（表征、重建、滤波等）
42立方厘米15 一般谐波膨胀，框架
94A20型 信息与传播理论中的抽样理论

关键词：

重建算法;随机抽样;带限函数
PDF格式BibTeX公司 XML格式引用
\textit{S.-H.Li}等人，数字。功能。分析。最佳方案。43，编号5，613--629（2022；Zbl 1492.94034）
全文： 内政部

参考文献：

[1] Landau，H.J。；Pollak，H.O.，《Prolate椭球波函数、傅里叶分析和不确定性-III：基本时间和带限信号的空间维数》，《贝尔系统技术期刊》，41，4，1295-1336（1962）·兹比尔0184.08603 ·doi:10.1002/j.1538-7305.1962.tb03279.x
[2] Slepian，D.，《关于傅里叶分析、不确定性和建模的一些评论》，SIAM Rev，25，3，379-393（1983）·Zbl 0571.94004号 ·数字对象标识代码：10.1137/1025078
[3] 贝斯，R.F。；Gröchenig，K.，带限函数的随机抽样，以色列。《数学杂志》，177，1，1-28（2010）·Zbl 1213.42103号 ·doi:10.1007/s11856-010-0036-7
[4] H·Führ。；Xian，J.，有限生成位移-变空间中的相关采样，J.近似理论，240，1-15（2019）·Zbl 1435.94106号 ·doi:10.1016/j.jat.2018.09.09
[5] 姜瑜。；Kou，J.，混合lebesgue空间中位移-变信号的半平均采样，Numer。功能。分析。Optim，41，9，1045-1064（2020年）·Zbl 1458.94184号 ·doi:10.1080/01630563.2020.1737815
[6] 姜瑜。；Li，W.，混合Lebesgue空间的乘法生成移位不变子空间中的随机抽样\（####），J.Compute。申请。数学，386113237（2021）·Zbl 1458.94185号 ·doi:10.1016/j.cam.2020.113237
[7] 西安，J。；Sun，W.，移位不变空间中的局部采样和重建及其在样条子空间中的应用，Numer。功能。分析。Optim，31，3，366-386（2010）·Zbl 1194.42040号 ·doi:10.1080/01630561003760128
[8] Yang，J.B.，《多重生成移位变空间中的随机采样和重建》，Ana。申请，17，2，323-347（2019）·Zbl 1417.42045号 ·doi:10.1142/S0219530518500185
[9] 低音，R.F。；Gröchenig，K.，多元三角多项式的随机抽样，SIAM J.Math。《分析》，36、3、773-795（2005）·邮编1096.94008 ·doi:10.1137/S0036141003432316
[10] Rauhut，H.，稀疏三角多项式随机抽样的稳定性结果，IEEE Trans。通知。理论，12，54，5661-5670（2008）·Zbl 1247.94010号 ·doi:10.1109/TIT.2008.2006382
[11] Tropp，J.A。；拉斯卡，J.N。；杜阿尔特，M.F。；Romberg，J.K。；Baraniuk，R.G.，Beyond Nyquist：稀疏带限信号的有效采样，IEEE Trans。通知。理论，1，56，520-544（2010）·Zbl 1366.94222号 ·doi:10.1109/TIT.2009.2034811
[12] 贝斯，R.F。；Gröchenig，K.，带限函数的相关采样，伊利诺伊州数学杂志，57，1，43-58（2013）·兹比尔1372.94378 ·doi:10.1215/ijm/1403534485
[13] Wen，J。；翁，J。；Tong，C.，最小化1-范数减去2-范数的稀疏信号恢复，IEEE Trans。车辆。Technol，7，68，5031-5046（2019）·doi:10.1109/TVT.2019.2919612
[14] 张，R。；Li，S.，通过（####）最小化恢复稀疏信号的最佳RIP界限，应用。计算。哈蒙。Anal，3，47，566-584（2019年）·兹比尔1422.94018 ·doi:10.1016/j.acha.2017.10.004
[15] McDiarmid，C.，《组合数学调查》。，《关于有界差分法》，148-188（1989），剑桥：剑桥大学出版社，剑桥
[16] Gröchenig，K。；斯特罗默，T。；Marvasti，F.，《非均匀采样：理论与应用，带线图像非均匀采样的数值与理论方面》，283-324（2001），Kluwer:Kluwer，纽约：Springer，Kluwer:Kluwer，纽约
[17] 福卡特，S。；Rauhut，H.，《压缩传感数学导论》（2013），纽约：Springer，纽约·Zbl 1315.94002号
[18] Cai，T.T。；Zhang，A.，Sharp RIP对稀疏信号和低秩矩阵恢复的限制，应用。计算。哈蒙。《分析》，35，1，74-93（2013）·Zbl 1310.94021号 ·doi:10.1016/j.acha.2012.07.010
[19] 坎代斯，E。；Tao，T.，线性编程解码，IEEE Trans。通知。理论，51，12，4203-4215（2005）·Zbl 1264.94121号 ·doi:10.1109/TIT.2005.858979
[20] 雷奇特，B。；Fazel先生。；Parrilo，P.，通过核范数最小化保证线性矩阵方程的最小秩解，SIAM Rev，52，3，471-501（2010）·Zbl 1198.90321号 ·数字对象标识代码：10.1137/070697835
[21] 博伊德，S。；Vandenberghe，L.，凸优化（2004），剑桥：剑桥大学出版社，剑桥·Zbl 1058.90049号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。