发明名称 一种分布式压缩感知中自适应阈值迭代重构方法
摘要 本发明提出了一种分布式压缩感知中自适应阈值迭代重构方法,主要解决现有技术在重构信号时重构时间较长和重构误差较大等问题。其步骤为:(1)计算自适应步长和自适应阈值h;(2)通过迭代公式计算迭代值;(3)将迭代值与计算得到的自适应阈值h进行比较,得到迭代结果;(4)更新支撑集,对迭代结果的进行修正;(5)当满足迭代终止条件,终止迭代,获得估计信号,否则继续迭代。本发明具有步长和阈值均自适应、重构时间更少、重构误差小等优点。
申请公布号 CN104333389A 申请公布日期 2015.02.04
申请号 CN201410583977.0 申请日期 2014.10.23
申请人 湘潭大学 发明人 李哲涛;曹斌;朱更明;田淑娟
分类号 H03M7/30(2006.01)I 主分类号 H03M7/30(2006.01)I
代理机构 代理人
主权项 一种分布式压缩感知中自适应阈值迭代重构方法,其特征在于,已知感知矩阵A和观测值Y,根据Y=AX的测量关系,估计出原始信号X的一种分布式压缩感知中自适应阈值迭代重构方法,所述方法至少包括以下步骤:步骤一、输入感知矩阵A,观测值Y,最大迭代次数inter_max,迭代终止门限error,联合稀疏度s,迭代初值x<sup>k</sup>;初始化:迭代次数inter=1,参数τ和μ,支撑集S={||(A<sup>T</sup>Y)<sub>i</sub>||<sub>2</sub>最大的s个索引,i∈[1,N]};步骤二、计算自适应步长τ和自适应阈值h;步骤三、计算<img file="FSA0000109634450000011.GIF" wi="75" he="56" /><maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msup><mover><mi>x</mi><mo>~</mo></mover><mi>k</mi></msup><mo>=</mo><msup><mi>x</mi><mi>k</mi></msup><mo>+</mo><mi>&tau;</mi><msup><mi>A</mi><mi>T</mi></msup><mrow><mo>(</mo><mi>Y</mi><mo>-</mo><msup><mi>Ax</mi><mi>k</mi></msup><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FSA0000109634450000012.GIF" wi="495" he="72" /></maths>步骤四、比较<img file="FSA0000109634450000013.GIF" wi="80" he="87" />和h的大小,获得迭代结果x<sup>k+1</sup>,如果<img file="FSA0000109634450000014.GIF" wi="172" he="97" />则x<sup>k+1</sup>=0;否则,<img file="FSA0000109634450000015.GIF" wi="191" he="55" />步骤五、更新支撑集S,修正x<sup>k+1</sup>;步骤六、计算残差R,R=||Y‑Ax<sup>k+1</sup>||<sub>2</sub>,更新迭代初值x<sup>k</sup>=x<sup>k+1</sup>,更新迭代次数inter=inter+1;步骤七、如果inter<inter_max或R>error,则重复步骤二至步骤六;否则,终止迭代,得到估计信号<img file="FSA0000109634450000016.GIF" wi="53" he="54" /><img file="FSA0000109634450000017.GIF" wi="126" he="60" />
地址 411105 湖南省湘潭市雨湖区羊牯塘27号湘潭大学