发明名称 基于正交匹配追踪的具有压缩感知过程的信号检测方法
摘要 基于正交匹配追踪的具有压缩感知过程的信号检测方法,它涉及信号处理及信号检测领域。它解决了利用现有的压缩感知实现信号检测时需要重构信号所带来的资源浪费的问题,本发明包括步骤一:设定预设迭代次数T;并设定余量rt的初始值r0和空矩阵V0,使r0=y,y为采样值,再计算传感矩阵V;步骤二:在传感矩阵V中选出相关最大列向量vnt;步骤三:更新矩阵Vt-1为Vt;步骤四:获得稀疏系数估计值步骤五:更新余量rt-1为rt;步骤六:使t=t+1,当t<T时,返回执行步骤二,否则执行步骤七;步骤七:求解稀疏系数估计值的无穷范数并比较无穷范数与γ进而选择H0假设或选择H1假设,完成对感兴趣信号s的检测。本发明为通信技术的发展奠定了基础。
申请公布号 CN101764652B 申请公布日期 2012.12.19
申请号 CN201010032485.4 申请日期 2010.01.18
申请人 哈尔滨工业大学 发明人 付平;刘冰;尹洪涛;孟升卫;黄灿杰;凤雷;乔家庆;李木天
分类号 H04B17/00(2006.01)I 主分类号 H04B17/00(2006.01)I
代理机构 哈尔滨市松花江专利商标事务所 23109 代理人 张宏威
主权项 1.基于正交匹配追踪的具有压缩感知过程的信号检测方法,其特征在于它的检测过程为:步骤一:设定预设迭代次数T,并设定余量r<sub>t</sub>的初始值r<sub>0</sub>和空矩阵V<sub>0</sub>,使r<sub>0</sub>=y,再计算传感矩阵V=ΦΨ,其中,y为采样值,Φ表示压缩感知采样过程,Ψ表示感兴趣信号s的变换域;步骤二:根据公式n<sub>t</sub>=arg<img file="FSB00000896471200011.GIF" wi="118" he="73" />&lt;r<sub>t-1</sub>,v<sub>i</sub>&gt;在传感矩阵V中选出与余量r<sub>t-1</sub>相关性最大的相关最大列向量v<sub>nt</sub>,其中,N为传感矩阵的列数;步骤三:根据公式V<sub>t</sub>=[V<sub>t-1</sub> v<sub>nt</sub>]更新矩阵V<sub>t-1</sub>为V<sub>t</sub>,其中,V<sub>t</sub>表示第t次迭代后的传感矩阵;步骤四:根据公式<img file="FSB00000896471200012.GIF" wi="142" he="70" /><img file="FSB00000896471200013.GIF" wi="303" he="86" />获得稀疏系数估计值<img file="FSB00000896471200014.GIF" wi="51" he="63" />y-V<sub>t</sub>θ表示残差,θ表示稀疏系数;步骤五:根据公式<img file="FSB00000896471200015.GIF" wi="239" he="85" />更新余量r<sub>t-1</sub>为r<sub>t</sub>;步骤六:使t=t+1,判断t<T,如果是,返回执行步骤二,否则执行步骤七;步骤七:求解稀疏系数估计值<img file="FSB00000896471200016.GIF" wi="29" he="78" />的无穷范数<img file="FSB00000896471200017.GIF" wi="129" he="74" />当<img file="FSB00000896471200018.GIF" wi="183" he="101" />时,选择H<sub>1</sub>假设,H<sub>1</sub>:y=Φ(s+n)=Φs+Φn=ΦΨθ+Φn=Vθ+Φn,所述H<sub>1</sub>假设说明感兴趣信号s存在;当<img file="FSB00000896471200019.GIF" wi="191" he="118" />时,选择H<sub>0</sub>假设,H<sub>0</sub>:y=Φn,其中,γ>0,所述γ的具体数值依据感兴趣信号s相对于加性高斯白噪声n的强度设定,H<sub>0</sub>假设说明感兴趣信号s不存在,完成对感兴趣信号s的检测。
地址 150001 黑龙江省哈尔滨市南岗区西大直街92号