摘要：压缩感知是一种新颖的信号处理理论.它突破了传统香农采样理论对采样的限制,以信号的稀疏性或可压缩性为基础,实现了信号的高效获取和精确重构.然而在现实中,部分稀疏信号还表现出一些其他结构,典型的例子就是一类块稀疏信号,其非零元素以块的形式出现.针对这类信号,本文研究了求解块稀疏压缩感知的迭代重赋权最小二乘算法（IRLS）,给出了该算法的理论分析：误差估计和局部收敛性分析.大量试验验证了基于迭代重赋权最小二乘算法的块稀疏压缩感知策略的有效性.

关键词：压缩感知 迭代重赋权最小二乘算法 块稀疏信号 误差估计 局部收敛性 

单位：西南大学数学与统计学院 重庆400715 西安交通大学数学与统计学院 陕西西安710049