OMP算法对稀疏信号准确重构的一个充分条件

来源 :复旦学报:自然科学版 | 被引量 : 0次 | 上传用户:pingerk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
压缩感知的研究对象是稀疏信号,那么在什么条件下以及采用何种方法能准确地重构一个稀疏信号自然成为人们关注的问题.在带有噪声的情形下,如果观测矩阵满足受限等距性质以及受限等距常数δk+kδk+1<1,并且噪声强度一定的条件下,证明了对任意的k-稀疏向量x,正交匹配追踪(OMP)算法可以通过k步迭代准确重构原信号.
其他文献
本文主要考察可数状态密度相依生灭过程XN,且令ⅡN为[0,∞]上XN/N的唯一平稳分布,通常这种分布弱收敛到一个退化分布(N→∞);通过研究其大偏差得到这些概率的指数衰减率.
随着国际交流的深入,“出国热”日益升温。国家公派出国留学作为出国留学的主体部分依然占据重要地位,并继续发挥着巨大作用。运用新制度经济学的委托代理理论,对我国公派出国留
用直接法合成了以锰为中心原子的过渡元素和钨的三元杂多配合物,经ICP和TG曲线确定其化学式为K5,6[MnM(OH2)W11O39]*xH2O(M=Mn2+,Fe3+,Co2+,Ni2+,Cu2+,Zn2+和Cd2+),采用IR,UV,
点灸疗法,是安徽针灸医院周楣声老中医数十年临床经验之结晶。其法源于古代的雷火神针、太乙神针、灯芯草灸法。明初朱权《寿域神方》卷三“灸阴症”载“用纸实卷灸,以纸隔之
本文从一般迭代法的级数形式出发,将一般迭代法的每一步分解为矩阵计算和求解两步,并对其中的矩阵计算部分进行了修改,在此基础上提出了快速迭代法,最后通过数值实验验证了我
企业是推动我国国民经济快速增长的一个"细胞"、"关键因子"。虽然我国企业规模普遍较小,起步较晚,且企业强化内控的意识以及手段未能跟上社会经济发展的步伐和潮流,对企业的
运用量子化学半经验方法对1,2,4-苯并噻二嗪-1,1二氧类化合物的8种取代衍生物进行了量子化学计算,从体系能量、几何构型、电子结构、前线分子轨道等几方面分析了吸电子基-CN,
新世纪初,语文新课程标准的颁布带来了中学作文教学理念的全面更新。然而,对中学生作文的实用性与个性仍存在着片面认识和误解,直接影响了作文教学效率的提高。只有正确认识
新疆东、南、北等地区的维吾尔族聚居地,是弹拨乐器的核心分布区,而且该乐器与当地的历史文化和风俗民情等息息相关,所呈现的地域性也不尽相同。弹拨尔有着宽广的音域,而且音
虚拟货币是区块链技术应用在经济与金融领域的一项发明,具有去中心化,匿名性和便捷的特点。在金融犯罪领域,跨境洗钱普遍通过地下钱庄、赌场等载体进行,而由于虚拟货币的产生,使得互联网成为了跨境洗钱犯罪的重灾区,大大提高了跨境洗钱犯罪的打击难度。在打击虚拟货币跨境洗钱犯罪的过程中,各国将在管辖范围、管辖权以及刑事判决的承认与执行方面遇到种种问题。我国目前虽然全面禁止使用虚拟货币,但虚拟货币跨境洗钱的活动在