×

编码器保护的擦除恢复矩阵。 (英语) Zbl 1457.42046号

摘要:在本文中,我们研究了一种新的基于框架的内核分析方法所产生的隐私问题,该方法用于从帧系数删除中重建。我们表明,虽然除了解码帧之外,接收机还需要擦除恢复矩阵来恢复擦除,但擦除恢复矩阵可以设计为保护编码帧。这种擦除恢复矩阵的集合被证明是某个矩阵空间的一个开放的稠密子集。我们提出了一些算法来构造编码帧和擦除恢复矩阵对的具体示例,对于这些示例,擦除重建过程对加性信道噪声具有鲁棒性。利用受限等距性质,我们还提供了稀疏加性信道噪声放大的定量界限。对加性正态分布随机信道噪声的放大进行了数值实验。在这两种情况下,放大系数都很小。

MSC公司:

42立方厘米 一般谐波膨胀,框架
94A60型 密码学

软件:

Yall1号机组
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alexeev,B。;卡希尔,J。;Mixon,D.,《全火花框架》,J.Fourier Ana。申请。,18, 6, 1167-1194 (2012) ·Zbl 1257.42040号
[2] Baraniuk,R.G。;达文波特,M。;DeVore,R.A。;Wakin,M.,随机矩阵限制等距性的简单证明,Constr。约28,3253-263(2008年)·Zbl 1177.15015号
[3] 博德曼,B。;卡萨扎,P。;Paulsen,V。;Speegle,D.,框架分区的跨度和独立性,Proc。阿默尔。数学。《社会学杂志》,140,2193-2207(2012)·Zbl 1281.42031号
[4] 博德曼,B。;Paulsen,V.I.,《框架、图和擦除》,线性代数应用。,404, 118-146 (2005) ·Zbl 1088.46009号
[5] 博德曼,B。;Singh,P.,《循环Parseval帧的突发擦除和均方误差》,IEEE Trans。通知。理论,57,7,4622-4635(2011)·Zbl 1365.94057号
[6] Cándes,E。;Tao,T.,线性规划解码,IEEE Trans。通知。理论,51,12,4203-4215(2005)·Zbl 1264.94121号
[7] Cándes,E。;Tao,T.,从随机投影中恢复近最优信号:通用编码策略?,IEEE传输。通知。理论,52,12,5406-5425(2006)·Zbl 1309.94033号
[8] 卡萨扎,P。;Kovacević,J.,具有擦除的等范数紧帧,高级计算。数学。,18, 387-430 (2003) ·Zbl 1035.42029号
[9] 卡萨扎,P。;Kutyniok,G.,《有限框架:理论与应用》,应用。数字。哈蒙。分析。(2013),Birkhäuser Springer:Birkháuser纽约Springer·Zbl 1257.42001号
[10] Christensen,O.,《框架和Riesz底座简介》(2003),Birkhä用户Springer:Birkhá用户Spring er New York·兹比尔1017.42022
[11] 戴维森,K。;Szarek,S.,局部算子理论,随机矩阵和Banach空间,(Johnson,W.B.;Lindenstrauss,J.,《Banach几何手册》,第1卷(2001),Elsevier:Elsevier Amsterdam),317-366,图书章节·Zbl 1067.46008号
[12] 菲克斯,M。;Mixon,D.G.,《数字擦除框架》,《线性代数应用》。,437, 6, 1394-1407 (2012) ·Zbl 1256.94019号
[13] 福卡特,S。;Rauhut,H.,压缩传感数学导论,应用。数字。哈蒙。分析。(2013),Birkhäuser Springer:Birkháuser纽约Springer·Zbl 1315.94002号
[14] 戈亚尔,V.K。;科瓦切维奇,J。;Kelner,J.A.,带擦除的量化帧扩展,应用。计算。哈蒙。分析。,10, 3, 203-233 (2001) ·兹比尔0992.94009
[15] Han,D。;Kornelson,K。;拉尔森,D。;韦伯,E.,《本科生框架》,《数学研究》。伦敦银行同业拆借利率。,第40卷(2007),美国数学学会:美国数学学会普罗维登斯,RI·Zbl 1143.42001号
[16] Han,D。;Larson,D.R.,《框架、基础和群表示》,Mem。阿默尔。数学。《社会学杂志》,第147卷(697)(2000年)·Zbl 0971.42023号
[17] Han,D。;Sun,W.,《利用未知位置的擦除从帧系数重建信号》,IEEE Trans。通知。理论,60,7401-3025(2014)·Zbl 1360.94072号
[18] Han,D。;吕,F。;Sun,W.,《利用未知位置的擦除从帧系数中稳定恢复信号》,Sci。中国数学。,61, 151-172 (2018) ·Zbl 1384.42021号
[19] Han,D。;吕,F。;Sun,W.,从无序部分帧系数恢复信号,应用。计算。哈蒙。分析。,44, 38-58 (2018) ·兹比尔1377.42034
[20] 霍夫曼,T。;索拉佐,J.,《复等角紧框架和擦除》,线性代数应用。,437, 2, 549-568 (2012) ·Zbl 1246.42028号
[21] 霍姆斯,R。;Paulsen,V.,擦除的最佳框架,线性代数应用。,377, 31-51 (2004) ·Zbl 1042.46009号
[22] Kalra,D.,复等角循环框架和擦除,线性代数应用。,419, 373-399 (2006) ·Zbl 1119.42013年
[23] 科瓦切维奇,J。;Püschel,M.,《具有最大擦除鲁棒性的实紧框架》(Storer,J.A.;Cohn,M.),《DCC 2005年会议记录:数据压缩会议》(2005),电气与电子工程师学会:电气与电子工程学会,加利福尼亚州洛斯阿拉米托斯),63-72,图书章节
[24] 拉尔森,D。;Scholze,S.,《从帧和采样擦除中重建信号》,J.Fourier Ana。申请。,21, 5, 1146-1167 (2015) ·Zbl 1377.42035号
[25] 拉尔森,D。;Scholze,S.,《桥接擦除与框架的基础结构》,(Balan,R.;Begué,M.;Benedetto,J.J.;Czaja,W.;Okoudjou,K。《谐波分析之旅》第4卷:诺伯特·维纳中心二月傅里叶演讲。谐波分析之旅,第4卷:二月傅里叶在Norbert Wiener中心的演讲,Appl。数字。哈蒙。分析。(2015),Birkhäuser-Spriger:Birkhäuser-Spriger,纽约),27-64,图书章节·Zbl 1372.42029号
[26] Leng,J。;Han,D.,擦除的最佳对偶框架II,线性代数应用。,435, 6, 1464-1472 (2011) ·Zbl 1235.42028号
[27] Leng,J。;Han,D。;Huang,T.,具有概率擦除的通信编码的最佳双帧,IEEE Trans。信号处理。,59, 11, 5380-5389 (2011) ·兹比尔1393.94747
[28] Leng,J。;Han,D。;Huang,T.,擦除的概率模型优化框架,线性代数应用。,438, 11, 4222-4236 (2013) ·Zbl 1280.42027号
[29] 洛佩兹,J。;Han,D.,擦除的最佳对偶框架,线性代数应用。,432, 1, 471-482 (2010) ·Zbl 1181.42034号
[30] Lu,Y.M。;Do,M.N.,从子空间联合中采样信号的理论,IEEE Trans。信号处理。,56, 6, 2334-2345 (2008) ·Zbl 1390.94656号
[31] 吕,F。;Sun,W.,擦除恢复中鲁棒帧的构造,线性代数应用。,479, 155-170 (2015) ·Zbl 1320.42027号
[32] 门德尔森,S。;Pajor,A。;Tomczak-Jaegermann,N.,《伯努利和亚高斯系综的统一测不准原理》,Constr。约28,3277-289(2008年)·Zbl 1230.46011号
[33] 米森,D.G。;奎因,C。;Kiyavash,N。;Fickus,Matthew,等角紧框指纹,IEEE Trans。通知。理论,59,3,1855-1865(2013)·Zbl 1364.94558号
[34] 奥本海姆公司。;戈亚尔,V.K。;Boufounos,P.,帧表示中擦除的因果补偿,IEEE Trans。信号处理。,56, 3, 1071-1082 (2008) ·Zbl 1390.94107号
[35] 佩希尔万,S。;Han,D。;Mohapatra,R.,线性连接序列和用于擦除的频谱最优双帧,J.Funct。分析。,265, 11, 2855-2876 (2013) ·Zbl 1296.42019号
[36] Pehilvan,S。;Han,D。;Mohapatra,R.,用于擦除的光谱双均匀框架,Oper。矩阵,9,2,383-399(2015)·Zbl 1342.42033号
[37] Rudelson,M。;Vershynin,R.,《基于傅里叶和高斯测量的稀疏重建》,Comm.Pure Appl。数学。,611025-1045(2008年)·Zbl 1149.94010号
[38] Zhang,Y.,《Yall1用户指南:L1优化算法》(2009),莱斯大学,技术报告
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。