在信号恢复问题上,可以采用Nyquist采样来恢复信号,但众所周知,奈奎斯特准则需要采样频率为信号中最高频率的至少两倍,才能完整保留原始信号中的信息,如果信号是稀疏的,例如5G毫米波的波束空间信号,由于其RF链的数量远少于透镜天线的数量,此时的波束空间信号近乎稀疏,我们就需要使用CS(Compressed sensing,压缩感知)算法来进行稀疏信号回复。
CS算法中的贪心算法可以很好的解决此类问题,诸如本篇文章将要提及的OMP(Orthogonal Matching Pursuit,正交匹配追踪)算法。OMP算法与MP(Matching Pursuit,匹配追踪)算法类似,但由于MP算法的每次解都是次解而非最优解,而OMP算法可以将每个字典原子都进行正交处理,保证了每次迭代过程后的输出都是最优解。例如,有所求信号向量A:
传统的MP算法在第一次迭代后可得相近的向量B:
可以看出,向量A和B之间有着一定的差距,此时OMP算法可以将其进行迭代处理,得到正交的信号向量C: