专利名称：基于奇异值分解的压缩感知含噪信号重构系统的制作方法
技术领域：
本发明涉及一种压缩感知含噪信号重构系统，尤其是涉及一种基于奇异值分解的压缩感知含噪信号重构系统。
背景技术：
压缩感知(Compressed Sensing, CS)理论首先由 Cand s>Romberg 、Tao 禾口 Donoho 等人在2004年提出，是近年来出现的一种新颖的信号处理理论，它利用信息采样的方式对稀疏信号进行处理。基于该理论，用于重构信号的采样需求数量可以远远低于观测的维度，突破了传统的Nyquist采样定理，其理论包含3个核心问题信号的稀疏变换、观测矩阵的设计和重构算法。Donoho给出了观测矩阵所必需具备的三个条件，并指出大部分一致分布的随机矩阵都具备这三个条件，均可作为观测矩阵；压缩感知存在确定解的充要条件，即满足观测矩阵的有限等距性质(Restricted Isometry Property, RIP)；信号的重构算法可分为三大类(1)贪婪追踪算法这类方法是通过每次迭代时选择一个局部最优解来逐步逼近原始信号；(2)凸松弛法这类方法通过将非凸问题转化为凸问题求解找到信号的逼近；(3)组合算法这类方法要求信号的采样支持通过分组测试快速重建。 在目前的压缩感知理论及其研究进展中，关于噪声信号的重构是重要的研究方向之一。由于信号的采样过程中不可避免受到噪声的污染，现有压缩感知含噪信号重构系统中，基追踪算法是常见的算法，经典的基追踪算法对噪声干扰的抑制能力强，但具有计算复杂度高的缺点，对硬件实现带来了挑战；匹配追踪算法是用局部最优解逼近全局最优解， 计算复杂度相对较低，但稳定性较差，对于噪声信号的重构精度有待提高；因此对含噪信号的重构研究具有重要的现实意义。
发明内容
为了克服现有压缩感知含噪信号重构精度不高的缺陷，本发明提供一种重构精度高的基于奇异值分解的压缩感知含噪信号重构系统。本发明的技术方案是其包括
(1)系统运行的初始模块，即系统运行的初始界面；
(2)压缩模块，用户用其选取需要压缩的原始信号，对原始信号利用改进的观测随机矩阵进行数据压缩，原始信号的压缩通过原始信号与改进的观测随机矩阵相乘实现，保存压缩后的感知信号；
(3)重构模块，用户用其将选择的已压缩后的感知信号，通过重构算法重构出原始信号，重构出的原始信号即为重构信号，同时，得到原始信号与重构信号的重构精度。所述步骤(2)中的压缩采样信号的过程中，改进的观测随机矩阵是利用极大熵算法对随机矩阵的奇异值修改后的新观测随机矩阵。所述步骤(3)中的压缩感知信号重构的过程中，重构算法采用正交匹配追踪算法， 通过所述正交匹配追踪算法重构压缩后的信号。
所述步骤(3)中重构精度的具体算法为重构精度=
权利要求
1.基于奇异值分解的压缩感知含噪信号重构系统，其特征在于，包括以下模块(1)系统运行的初始模块，即系统运行的初始界面；(2)压缩模块，用户用其选取需要压缩的原始信号，对原始信号利用改进的观测随机矩阵进行数据压缩，原始信号的压缩通过原始信号与改进的观测随机矩阵相乘实现，保存压缩后的感知信号；(3)重构模块，用户用其将选择的已压缩后的感知信号，通过重构算法重构出原始信号，重构出的原始信号即为重构信号，同时，得到原始信号与重构信号的重构精度。
2.根据权利要求1所述的基于奇异值分解的压缩感知含噪信号重构系统，其特征在于，所述步骤(2)中的压缩采样信号的过程中，改进的观测随机矩阵是利用极大熵算法对随机矩阵的奇异值修改后的新观测随机矩阵。
3.根据权利要求1或2所述的基于奇异值分解的压缩感知含噪信号重构系统，其特征在于，所述步骤(3)中的压缩感知信号重构的过程中，重构算法采用正交匹配追踪算法，通过所述正交匹配追踪算法重构压缩后的信号。
4.根据权利要求1或2所述的基于奇异值分解的压缩感知含噪信号重构系统，其特征在于，所述步骤(3)中重构精度的具体算法为重构精度=O--)xlOO% ,其中N为原始信号和重构信号序列长度，■%Σχ V i-1O'i)为重构信号序列，为原始信号序列，i为信号序列号。
全文摘要
基于奇异值分解的压缩感知含噪信号重构系统，其包括(1)系统运行的初始模块，即系统运行的初始界面；(2)压缩模块，用户用其选取需要压缩的原始信号，对原始信号利用改进的观测随机矩阵进行数据压缩，原始信号的压缩通过原始信号与改进的观测随机矩阵相乘实现，保存压缩后的感知信号；(3)重构模块，用户用其将选择的已压缩后的感知信号，通过重构算法重构出原始信号，重构出的原始信号即为重构信号，同时，得到原始信号与重构信号的重构精度。本发明重构精度高，具有良好的鲁棒性，适用范围广。
文档编号H03M7/40GK102291152SQ201110085539
公开日2011年12月21日 申请日期2011年4月7日 优先权日2011年4月7日
发明者何怡刚, 彭玉旭, 彭玉楼 申请人:湖南大学