Regularized Backtracking Adaptive Pursuit Algorithm Based Variable Step-size

WANG Xin; ZHANG Yan-xin; HUANG Zhi-qing

doi:10.3969/j.issn.0372-2112.2018.08.005

您当前的位置：

首页 >

文章列表页 >

Regularized Backtracking Adaptive Pursuit Algorithm Based Variable Step-size

更新时间：2025-07-16

- Regularized Backtracking Adaptive Pursuit Algorithm Based Variable Step-size
- Acta Electronica Sinica Vol. 46, Issue 8, Pages: 1829-1834(2018)
- 作者机构：
  
  1. 北京交通大学电子信息工程学院,北京,100044
  2. 北京工业大学信息学部,北京,100124
  3. 北京交通大学电子信息工程学院,北京,100044
  4. 北京工业大学信息学部,北京,100124
- 作者简介：
- 基金信息：
  
  Fundamental Research Funds for the Central Universities (No.W16JB00340);Program of National Development and Reform Commission (No.Q5025001201502)
- DOI：10.3969/j.issn.0372-2112.2018.08.005
  CLC： TN911.73
- Published Online：25 August 2018，
  
  Published：2018
- 稿件说明：
移动端阅览
WANG Xin, ZHANG Yan-xin, HUANG Zhi-qing. Regularized Backtracking Adaptive Pursuit Algorithm Based Variable Step-size[J]. Acta Electronica Sinica, 2018, 46(8): 1829-1834.
DOI：

WANG Xin, ZHANG Yan-xin, HUANG Zhi-qing. Regularized Backtracking Adaptive Pursuit Algorithm Based Variable Step-size[J]. Acta Electronica Sinica, 2018, 46(8): 1829-1834. DOI： 10.3969/j.issn.0372-2112.2018.08.005.

摘要

在压缩感知重构算法中，稀疏度未知及步长大小固定是影响算法精度及运行时间的因素.针对以上不足，本文提出一种基于变步长的正则化回溯自适应追踪算法.该算法首先通过原子匹配测试的方式获得信号的稀疏度估计；将正则化思想和子空间追踪算法的回溯思想相结合，实现原子的二次筛选并筛除不合适的原子；最后，利用变化的步长选择候选集中的原子，帮助完成信号的完整重构.通过仿真实验证明，本文提出的重构算法在重构速度和重构精度上均优于同类算法.

Abstract

In the compressive sensing reconstruction algorithm

the unknown sparsity and the fixed step-size are the factors that affect the reconstruction accuracy and running time of the algorithm.In view of the above shortcomings

we propose a regularized backtracking adaptive pursuit algorithm based variable step-size.Firstly

the sparsity of the signal is obtained by the way of atomic matching test.Then we combine the regularization method with the subspace tracking algorithm to achieve the second screening and remove the atoms which are not appropriate.Finally

we use a variable step-size to select atoms in the candidate set so that we can complete the signal reconstruction.The simulation results show that the proposed algorithm is superior to other algorithms in speed and reconstruction accuracy.

关键词

Keywords

references

Views

325

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on Joint Source-Channel Coding Method Based on Deep Compressive Sensing

Time-Domain Analyses of Quadrature Compressive Sampling System

A Variable Step-size Proportionate NLMS Adaptive Filtering Algorithm and Its Application in Network Echo Cancellation

A Convex Combination of Variable Step-size Adaptive Filter and Its Mean-Square Performance Analysis

Related Author

DONG Hao

LI Shao-hui

KAN Nuo-wen

ZHENG Zi-yang

DAI Wen-rui

XIONG Hong-kai

CHEN Sheng-yao

XI Feng

Related Institution

Tsinghua Shenzhen International Graduate School

School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University

School of Electronic and Optical Engineering， Nanjing University of Science and Technology

School of Electronic Engineering， Nanjing Xiaozhuang University

Electronic Engineering Institute of PLA

⁰