基于L1同伦恢复算法的时变同伦算法

摘要

基于L1同伦恢复算法的时变同伦算法,当前压缩感知的研究主要针对的是静态有界信号,在处理时变流信号时通常采用的是分块处理模式,但这种模式易引发效率低下、块效应、延迟高等问题。针对该问题，本发明提出了针对时变流信号进行动态压缩传感的时变同伦算法，它通过构造重叠的流动时间窗对流信号进行压缩采样，再用L1同伦恢复算法对原信号进行实时重构。实验说明，该算法能够快速实时地压缩采样并精确重构时变信号，其重构信号的相对误差控制在10^-2范围内，能有效地对时变信号进行动态跟踪压缩采样。

主权项

基于L1同伦恢复算法的时变同伦算法，其特征在于算法包括以下步骤：步骤一：利用L1同伦算法得到重构信号后，只取其前N个信号值保存起来作为最终信号恢复值；步骤二：上次迭代重构出来 的信号上移N个单位，并将下面的N个值用零填充作为下次迭代时所用的L1同伦恢复算法初始值；步骤三：考虑前后两次迭代的流动窗口下的信号相关性，我们保留上次迭代中感知矩阵的下三角内容转移到上三角，只是更新一个的子矩阵放置于本次迭代感知矩阵的下三角位置。