[发明专利]基于奇异值分解的压缩感知含噪信号重构系统

说明书

技术领域

本发明涉及一种压缩感知含噪信号重构系统，尤其是涉及一种基于奇异值分解的压缩感知含噪信号重构系统。

背景技术

压缩感知(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）中重构精度的具体算法为：重构精度=                                                ，其中N为原始信号和重构信号序列长度，为重构信号序列，为原始信号序列，为信号序列号。

使用本发明之基于奇异值分解的压缩感知含噪信号重构系统，具体操作步骤为：首先，执行步骤01，运行初始模块，即运行初始界面；然后执行步骤02，选择开始进入压缩模块，使用者通过压缩模块，选取需要压缩的原始信号；接着，执行步骤03，通过系统极大熵算法修改观测随机矩阵，对原始信号利用改进的观测随机矩阵进行数据压缩，并保存压缩后的感知信号；最后，执行步骤04，使用者读入压缩后的感知信号，通过重构算法得到原始信号，并求出信号重构精度。

压缩感知理论指出，如果信号在某个变换下是稀疏的，那么就可通过一个与变换不相干的观测矩阵将变换所得的高维信号投影到一个低维空间上，再经过求解一个优化问题从少量的投影信息中高概率重构出原信号。

本发明之压缩感知含噪信号重构系统，按照正交匹配追踪算法对压缩感知信号重构，设信号为，式中，为原始信号长度，观测矩阵为，，式中，为观测矩阵的行数，为原始信号长度，信号在变换矩阵下是稀疏的，变换矩阵的基为，算法如下：

1）信号在观测矩阵下的投影得到线性测量，，式中，为观测矩阵，为压缩后的原始信号，为原始信号； 

2）信号在变换下表示为：

 ，式中，为原始信号长度，为信号序列号，为的基，为原始信号在下的投影系数，为信号在基变换下生成的矩阵；                   

3）将（2）式带入（1）中，；