一种基于Gold序列观测矩阵构造的信号压缩传感方法.pdf

(19)中华人民共和国国家知识产权局*CN103199867A*(12)发明专利申请(10)申请公布号(10)申请公布号CNCN103199867103199867A(43)申请公布日2013.07.10(21)申请号201310072980.1(22)申请日2013.03.07(71)申请人哈尔滨工业大学地址150001黑龙江省哈尔滨市南岗区西大直街92号(72)发明人赵洪林马永奎张佳岩孙瑞赵大伟蔡卓燃张中兆李涛(74)专利代理机构哈尔滨市松花江专利商标事务所23109代理人张宏威(51)Int.Cl.H03M7/30(2006.01)权权利要求书1页利要求书1页说明书4页说明书4页附图2页附图2页(54)发明名称一种基于Gold序列观测矩阵构造的信号压缩传感方法(57)摘要一种基于Gold序列观测矩阵构造的信号压缩传感方法，涉及一种信号压缩传感方法。它是为了解决目前由于观测矩阵硬件实现困难导致信号的压缩传感应用范围受限制、压缩传感能力差的问题。其方法：根据周期为P＝2r-1的m序列优选对生成大小为L＝2r+1的Gold码族；且该Gold码族中包含L个长度为P的Gold序列；将获得的Gold码族构造成大小为L×P的矩阵A；并进行转置，然后在转置矩阵B中随机选取其中的n行和N列构成n×N的观测矩阵Φ；根据获得的观测矩阵Φ将原始信号投影到低维空间上，获取观测值y；采用获得的观测值y表示原始信号，实现信号的压缩传感。CN103199867ACN1039867ACN103199867A权利要求书1/1页1.一种基于Gold序列观测矩阵构造的信号压缩传感方法，其特征是：它由以下步骤实现：步骤一、根据周期为P＝2r-1的m序列优选对生成大小为L＝2r+1的Gold码族；且该Gold码族中包含L个长度为P的Gold序列；其中：P≥n；L≥N；n为观测信号的长度，n为正整数；N为原始信号的长度，N为正整数；r为移位寄存器的级数，r为正整数；步骤二、将步骤一获得的Gold码族构造成大小为L×P的矩阵A；步骤三、将步骤二构造出的矩阵A进行转置，获得转置矩阵B；步骤四、在步骤三获得的转置矩阵B中随机选取其中的n行和N列构成n×N的观测矩阵Φ；步骤五、根据步骤四获得的观测矩阵Φ将原始信号投影到低维空间上，获取观测值y；步骤六、采用步骤五获得的观测值y表示原始信号，实现信号的压缩传感。2.根据权利要求1所述的一种基于Gold序列观测矩阵构造的信号压缩传感方法，其特征在于步骤五中所述根据步骤四获得的观测矩阵Φ将原始信号投影到低维空间上，获取观测值y是根据公式：y＝Φs＝ΦΨx＝Θx实现的；式中：Ψ是基底，为N×N阶矩阵；s是长度为N的原始信号，在基底Ψ下是稀疏的；x为稀疏信号，是原始信号s的加权系数序列；Θ＝ΦΨ，为传感矩阵。2CN103199867A说明书1/4页一种基于Gold序列观测矩阵构造的信号压缩传感方法技术领域[0001]本发明涉及一种信号压缩传感方法。背景技术[0002]信息处理过程中必定会涉及到采样过程，谈及采样，奈奎斯特采样率已经成为学术界公认的无失真的恢复信号的采样速率，得到了广泛的应用，奈奎斯特(Nyquist)采样定理也成为信号处理的一个基础理论。奈奎斯特(Nyquist)采样定理指出：一个频带限制在Fm赫兹以内的时间连续函数f(t)，如果以T≤1/2Fm的等间隔时间采样，则所得的采样值可以完全地确定原信号f(t)。简单来讲，就是信号的采样率必须大于等于原信号最高频率的两倍，原信号才能被不失真的恢复。自从该定理被正式采用以后，为了无失真的恢复原信号，奈奎斯特(Nyquist)采样定理几乎覆盖了所有信号处理过程。在传统的奈奎斯特采样定理下，必须先采样获取足够多的数据，这些数据经过采样后，还有大量的兀余信息。然后对这些包含大量兀余信息的采样信号进行压缩，最后经过其他处理重构信号。采样过程中存在大量兀余信息，而占据了大量资源的采样信息中的大部分信息又在之后的处理过程中被丢弃，只留下一小部分“有用”的信息。这些被丢弃的信息并没有起到实质的作用，但在这个过程中，却占用了大量的存储和计算资源，增加了信息处理的复杂度和处理的时间成本。而且随着科技的进步和发展，新技术和大量新型电了设备的涌现，信息获取能力越来越强，需要处理的数据也随之在急剧增长。则根据奈奎斯特采样定理，采样的数据量也会随之呈爆炸式增长，这些大量的采样信息给信息存储及硬件的功能实现提出了更苛刻的要求，制约了信息处理的进一步发展。能否找到一种新的信息处理方式，以低于奈奎斯特采样率获取信息，成为了信息处理领域关注的热点。[0003]大部分冗余信息在采集后又被丢弃，造成极大的资源浪费，能否直接采集那些有用的不被丢弃的信息呢？而我们日常需要处理的大部分信号也都存在冗余，几乎都是可压缩的。