程，程;孙启宇 具有有限创新率的实值信号的稳定无相位采样和重建。 （英文） Zbl 1460.94031号 《应用学报》。数学。 171，第3号论文，第34页（2021年）. 摘要：空间信号是通过对整个域的求值来定义的。在本文中，我们考虑利用有限新息率（FRI）对实值信号在整个域上的幅度测量值或离散子集上的无相位样本进行稳定重建，直至符号。FRI信号广泛应用于磁共振谱、超宽带通信和心电图等工程领域。对于FRI信号，我们引入一个无向图来描述其拓扑结构，通过在整个域上的点评估测量，建立其图连通性和相位可恢复性之间的等价性，应用图连接组件分解，找到其独特的景观分解和具有相同幅度测量值的FRI信号集。我们构造具有有限密度的离散集，以便FRI信号在整个域上的幅度测量值由在这些离散子集上采集的无相位样本决定，并且我们证明了相应的无相采样过程对于信号空间上的新诱导度量和采样数据集上的标准度量具有bi-Lipschitz性质。在本文中，我们还提出了一种线性复杂度算法，在不受噪声水平和原始FRI信号是否可相位恢复的先验信息限制的情况下，从上述采样集上的（未）损坏的无相位样本中重建FRI信号。从理论上保证了算法的稳定性，并通过数值实验验证了该算法在幅度测量中能够近似原始FRI信号。 引用于4文件 MSC公司： 94A20型 信息与传播理论中的抽样理论 94甲12 信号理论（表征、重建、滤波等） 42立方厘米 一般谐波膨胀，框架 关键词：相位恢复;有限创新率;无相位采样与重构;bi-Lipschitz属性 软件：相位提升;Wirter流量 PDF格式BibTeX公司 XML格式引用 \textit{C.Cheng}和\textit{Q.Sun}，Acta Appl。数学。171，第3号论文，第34页（2021年；Zbl 1460.94031） 全文： 内政部 arXiv公司 参考文献： [1] 阿莱法里，R。；Grohs，P.，Banach空间连续框架的一般设置中的相位检索，SIAM J.Math。分析。，49, 1895-1911 (2017) ·Zbl 1368.42028号 ·doi:10.1137/16M1071481 [2] 阿莱法里，R。；Daubechies，I。；格罗斯，P。；Yin，R.，《无限维稳定相位恢复》，Found。计算。数学。，19, 869-900 (2019) ·Zbl 1440.94010号 ·doi:10.1007/s10208-018-9399-7 [3] 阿尔德鲁比，A。；Gröchenig，K.，《变换空间中的非均匀采样和重构》，SIAM Rev.，43，585-620（2001）·Zbl 0995.42022号 ·doi:10.1137/S0036144501386986 [4] Atreas，N.D.，关于（L_2（{mathbb{R}}）的子空间中的一类非均匀平均抽样展开和部分重构，高级计算。数学。，36, 21-38 (2012) ·Zbl 1261.94021号 ·doi:10.1007/s10444-011-9177-4 [5] Baechler，G。；Krekovic，M。；拉涅利，J。；A.切比拉。；Lu，Y.M.先生。；Vetterli，M.，稀疏信号的超分辨率相位恢复，IEEE Trans。信号处理。，67, 4839-4854 (2019) ·Zbl 07123401号 ·doi:10.1109/TSP.2019.2931169 [6] 巴兰，R。；邹，D.，关于相位恢复问题的Lipschitz分析和Lipschit综合，线性代数应用。，496, 152-181 (2016) ·Zbl 1332.15042号 ·doi:10.1016/j.laa.2015.12.029 [7] 巴兰，R。；卡萨扎，P.G。；Edidin，D.，《无相位信号重建》，应用。计算。哈蒙。分析。，20, 345-356 (2006) ·1090.94006兹罗提 ·doi:10.1016/j.acha.2005.07.001 [8] 巴兰，R。；卡萨扎，P.G。；赫尔，C。；Landau，Z.，《框架的密度、超完备和局部化I：理论》，J.Fourier Ana。申请。，12, 105-143 (2006) ·邮编1096.42014 ·doi:10.1007/s00041-006-6022-0 [9] 巴兰，R。；卡萨扎，P.G。；赫尔，C。；Landau，Z.，《框架的密度、超完备和局部化II：Gabor系统》，J.Fourier Ana。申请。，12, 309-344 (2006) ·Zbl 1097.42022号 [10] 巴兰，R。；博德曼，B.G。；卡萨扎，P.G。；Edidin，D.，根据帧系数的大小进行无痛重建，J.Fourier Ana。申请。，15, 488-501 (2009) ·Zbl 1181.42032号 ·doi:10.1007/s00041-009-9065-1 [11] Bandeira，A.S。；卡希尔，J。；米森，D.G。；Nelson，A.A.，《保存阶段：阶段恢复的注入性和稳定性》，应用。计算。哈蒙。分析。，37, 106-125 (2014) ·Zbl 1305.90330号 ·doi:10.1016/j.acha.2013.10.002 [12] 布鲁，T。；Thevenaz，P。；Unser，M.，《重新激活线性插值》，IEEE Trans。图像处理。，13, 710-719 (2004) ·doi:10.1109/TIP.2004.826093 [13] 卡希尔，J。；卡萨扎，P.G。；Daubechies，I.，无限维希尔伯特空间中的相位恢复，Trans。美国数学。Soc.，爵士。B、 3、63-76（2016）·Zbl 1380.46015号 ·数字对象标识代码：10.1090/btran/12 [14] 坎迪斯，E.J。；Eldar，Y.C。；斯特罗默，T。；Voroninski，V.，通过矩阵补全进行相位恢复，SIAM J.成像科学。，6, 199-225 (2013) ·Zbl 1280.49052号 ·数字对象标识代码：10.1137/10848074 [15] 坎迪斯，E。；斯特罗默，T。；Voroninski，V.，《相位提升：通过凸规划从幅度测量中准确稳定地恢复信号》，Commun。纯应用程序。数学。，66, 1241-1274 (2013) ·Zbl 1335.94013号 ·doi:10.1002/cpa.21432 [16] 坎德斯，E.J。；李，X。；Soltanolkotabi，M.，《通过Wirtinger流进行相位恢复：理论和算法》，IEEE Trans。信息理论，611985-2007（2015）·Zbl 1359.94069号 ·doi:10.1109/TIT.2015.2399924 [17] 卡萨扎，P.G.，《框架理论的艺术》，台湾。数学杂志。，4, 129-201 (2000) ·Zbl 0966.42022号 ·doi:10.11650/twjm/1500407227 [18] 卡萨扎，P.G。；Ghoreishi博士。；Jose，S。；Tremain，J.C.，《通过投影进行规范检索和相位检索》，《公理》，6，6（2017）·Zbl 1422.42042号 ·doi:10.3390/axioms6010006 [19] 陈，Y。；Cheng，C。；孙，Q。；Wang，H.，《移频空间中实值信号的相位恢复》，应用。计算。哈蒙。分析。，49, 56-73 (2020) ·Zbl 1436.94017号 ·doi:10.1016/j.acha.2018.11.002 [20] Cheng，C。；姜杰。；Sun，Q.，《位移-变空间中实值信号的无相位采样和重建》，J.Fourier Ana。申请。，25, 1361-1394 (2019) ·Zbl 1417.94014号 ·doi:10.1007/s00041-018-9639-x [21] Cheng，C。；姜瑜。；Sun，Q.，《空间分布采样与重建》，应用。计算。哈蒙。分析。，47, 109-148 (2019) ·Zbl 1435.94164号 ·doi:10.1016/j.acha.2017.07.007 [22] Dahmen，W。；Michelli，C.，关于盒样条曲线平移的局部线性无关性，Stud.Math。，82, 243-263 (1985) ·Zbl 0545.41018号 ·doi:10.40064/sm-82-3-243-263 [23] Donoho，D.L.，压缩传感，IEEE Trans。《信息论》，521289-1306（2006）·Zbl 1288.94016号 ·doi:10.1109/TIT.2006.871582 [24] Dragotti，P.L。；Vetterli，M。；Blu，T.，有限创新率的采样矩和重构信号：Shannon遇到Strang Fix，IEEE Trans。信号处理。，55, 1741-1757 (2007) ·兹比尔1391.94598 ·doi:10.1109/TSP.2006.890907 [25] Eldar，Y.C.，《抽样理论：超越带宽限制系统》（2015），剑桥：剑桥大学出版社，剑桥·Zbl 1332.94002号 [26] Fienup，J.R.，《从傅里叶变换模数重建物体》，光学版。莱特。，3, 27-29 (1978) ·doi:10.1364/OL.3.000027 [27] 高，B。；Xu，Z.，使用Gauss-Newton方法的无相恢复，IEEE Trans。信号处理。，65, 5885-5896 (2017) ·Zbl 1414.94207号 ·doi:10.1010/TSP.2017.2742981 [28] 高，B。；孙，Q。；Wang，Y。；Xu，Z.，仿射线性测量量级的相位恢复，高级应用。数学。，93, 121-141 (2018) ·Zbl 1375.42050 ·doi:10.1016/j.aam.2017.09.004 [29] Gerchberg，R.W。；Saxton，W.O.，《从图像和衍射平面图像确定相位的实用算法》，Optik，35237-246（1972） [30] 古德曼，T.N.T。；贾瑞秋。；周德兴，可加细向量的局部线性独立性，Proc。R.Soc.爱丁堡。A、 130、813-826（2000）·Zbl 0956.42021号 ·doi:10.1017/S0308210500000445 [31] Gröchenig，K.，《时间频率分析基金会》（2001年），波士顿：Birkhäuser，波士顿·Zbl 0966.42020号 ·doi:10.1007/978-1-4612-0003-1 [32] Grohs，P。；Rathmair，M.，《稳定Gabor相位检索和光谱聚类》，Commun。纯应用程序。数学。，72, 981-1043 (2019) ·Zbl 1460.94022号 ·doi:10.1002/cpa.21799 [33] 哈姆，K。；Ledford，J.，《关于拟移位不变空间的结构和插值性质》，J.Funct。分析。，274, 1959-1992 (2018) ·Zbl 1391.46036号 ·doi:10.1016/j.jfa.2018.01.013 [34] Han，D。；Juster，T。；李毅。；Sun，W.，帧相位可检索性和精确相位可检索帧，J.傅立叶分析。申请。，25, 3154-3173 (2019) ·Zbl 1430.42035号 ·doi:10.1007/s00041-019-09696-8 [35] Hou，H.S。；Andrews，H.C.，图像插值和数字滤波的三次样条，IEEE Trans。阿库斯特。语音信号处理。，26, 508-517 (1978) ·Zbl 0413.94011号 ·doi:10.1109/TASSP.1978.1163154 [36] 贾加纳坦，K。；Eldar，Y.C。；哈西比，B。；Stern，A.，相位恢复：最新发展概述，光学压缩成像，261-296（2016），博卡拉顿：CRC出版社，博卡拉通 [37] Janssen，A.J.E.M.，Weyl-Heisenberg框架的对偶性和双正交性，J.Fourier Anal。申请。，1, 403-436 (1995) ·Zbl 0887.42028号 ·doi:10.1007/s00041-001-4017-4 [38] Jia，R.-Q.，盒样条平移的局部线性无关性，Constr。约1175-182（1985）·Zbl 0586.41007号 ·doi:10.1007/BF01890029 [39] 贾瑞秋。；Michelli，C.A.，《关于有限个函数的整数平移的线性无关性》，Proc。爱丁堡。数学。《社会学杂志》，36，69-75（1992）·Zbl 0790.41016号 ·doi:10.1017/S0013091500005903 [40] Leung，V.C.H。；黄，J.-J。；Dragotti，P.L.，使用深度神经网络方法重建FRI信号，ICASSP 2020-2020 IEEE声学、语音和信号处理国际会议（ICASSP），5430-5434（2020），纽约：IEEE出版社，纽约·doi:10.1109/ICASSP40776.2020.9053383 [41] 马西亚斯，R.A。；Segovia，C.，齐型空间上的Lipschitz函数，高级数学。，33, 257-270 (1979) ·Zbl 0431.46018号 ·doi:10.1016/0001-8708（79）90012-4 [42] Mallat，S。；Waldspurger，I.，Cauchy小波变换的相位恢复，J.Fourier Anal。申请。，21, 1251-1309 (2015) ·Zbl 1361.94025号 ·doi:10.1007/s00041-015-9403-4 [43] M.Z.纳希德。；Sun，Q.，（L^p（mathbb{R}^d）的再生核子空间中信号的采样和重建，J.Funct。分析。，258, 2422-2452 (2010) ·Zbl 1201.42022号 ·doi:10.1016/j.jfa.2009.12.012 [44] Netrapalli，P。；Jain，P。；Sanghavi，S.，使用交替最小化的相位恢复，IEEE Trans。信号处理。，63, 4814-4826 (2015) ·Zbl 1394.94421号 ·doi:10.1109/TSP.2015.2448516 [45] 波尔，V。；杨，F。；Boche，H.，《使用结构调制在无限维空间中实现无相位信号恢复》，J.Fourier Anal。申请。，20, 1212-1233 (2014) ·Zbl 1305.30016号 ·doi:10.1007/s00041-014-9352-3 [46] Ron，A.，紧支集分布的整数平移线性无关的一个充分必要条件，Constr。约5297-308（1989）·Zbl 0667.41011号 ·doi:10.1007/BF01889611 [47] 罗恩，A。；Shen，Z.，Weyl-Heisenberg框架和Riesz基（L_2（{{mathbb{R}}^d）），杜克数学。J.，89，237-282（1997）·Zbl 0892.42017号 ·doi:10.1215/S0012-7094-97-08913-4 [48] Schumaker，L.L.，《样条函数：基本理论》（1981），纽约：威利出版社，纽约·Zbl 0449.41004号 [49] 谢赫特曼，Y。；Eldar，Y.C。；科恩，O。；查普曼，H.N。；Miao，J。；Segev，M.，相位恢复与光学成像应用：当代综述，IEEE信号处理。Mag.，32，87-109（2015）·doi:10.1109/MSP.2014.2352673 [50] Shenoy，B.A。；Mulleti，S。；Seelamantula，C.S.，主位移不变空间中的精确相位检索，IEEE Trans。信号处理。，64, 406-416 (2016) ·Zbl 1412.94087号 ·doi:10.1109/TSP.2015.2481871 [51] Sun，Q.，有限创新率信号的非均匀平均采样和重建，SIAM J.Math。分析。，38, 1389-1422 (2006) ·Zbl 1130.94009号 ·doi:10.1137/05063444X [52] Sun，Q.，创新率有限的空间框架，高级计算。数学。，28, 301-329 (2008) ·Zbl 1218.42015号 ·doi:10.1007/s10444-006-9021-4 [53] Sun，Q.，《位移-变空间采样的局部重建》，高级计算。数学。，32, 335-352 (2010) ·Zbl 1192.94079号 ·doi:10.1007/s10444-008-9109-0 [54] Sun，Q.，《局部化非线性函数方程和信号处理中的两个采样问题》，《高级计算》。数学。，40, 415-458 (2014) ·兹比尔1476.94018 ·doi:10.1007/s10444-013-9314-3 [55] Sun，W.：样条空间中函数的无相位采样和线性重建。arXiv:1709.04779。Arxiv预印本 [56] Thakur，G.，《从无符号样本重建带限函数》，J.Fourier Ana。申请。，17, 720-732 (2011) ·Zbl 1236.94042号 ·doi:10.1007/s00041-010-9144-3 [57] Unser，M.，《样条：信号和图像处理的完美结合》，IEEE信号处理。Mag.，16，22-38（1999）·数字对象标识代码：10.1109/79.799930 [58] Unser，M.，《香农50年后的采样》，Proc。IEEE，88，569-587（2000）·Zbl 1404.94028号 ·数字对象标识代码：10.1109/5.843002 [59] Vetterli，M。；马尔齐利亚诺，P。；Blu，T.，《有限创新率采样信号》，IEEE Trans。信号处理。，50, 1417-1428 (2002) ·Zbl 1369.94309号 ·doi:10.1109/TSP.2002.1003065 [60] Wahba，G.，观测数据的样条模型（1990），费城：SIAM，费城·Zbl 0813.62001号 ·doi:10.1137/1.9781611970128 [61] Wang，Y。；Xu，Z.，稀疏信号的相位恢复，应用。计算。哈蒙。分析。，37, 531-544 (2014) ·Zbl 1297.94009号 ·doi:10.1016/j.acha.2014.04.001 [62] 大杨。；杨，Do。；Hu，G.，《哈代空间（H^1）与非双重措施及其应用》（2013），柏林：施普林格出版社，柏林·Zbl 1316.42002号 ·数字对象标识代码：10.1007/978-3-319-00825-7 [63] 尹，P。；Xin，J.，PhaseLiftOff：一种基于迹差和Frobenius范数的准确稳定的相位恢复方法，Commun。数学。科学。，13, 1033-1049 (2014) ·Zbl 1342.94052号 ·doi:10.4310/CMS.2015.v13.n4.a10 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。