该项目专门针对压缩感知(Compressed Sensing, CS)领域中经典的基追踪(Basis Pursuit, BP)重构算法进行开发,旨在解决受线性等式约束下的最优L1范数最小化问题。项目的核心功能涵盖了完整的信号压缩与重构流程,首先生成符合特定稀疏度的高维原始信号,并构建满足限制等距性质(RIP)的测量矩阵(如高斯随机矩阵或部分哈达玛矩阵)来获取低维观测值。重构部分通过将非平滑的L1范数优化问题转化为标准的线性规划问题,利用MATLAB内置的求解器或内点法进行高效寻优,从而在采样率远低于奈奎斯