无穷范数松弛的低复杂度超奈奎斯特检测

超奈奎斯特(Faster-than-Nyquist,FTN)速率传输可以有效提高频谱效率,但这种非正交传输方式引入的严重码间串扰相应提高了接收端的处理难度。针对该问题,设计了一种基于循环成块传输的低复杂度检测算法。最优检测被建模为无约束的二元二次规划(Boolean Quadratic Program,BQP)问题,为了求解该NP-hard问题,采用无穷范数约束松弛原问题的非凸可行解集,并基于次梯度下降法提出松弛问题的有效优化算法。数值仿真结果表明,所提算法在误比特率(Bit Error Rate,BER)性能上优于频域均衡,且在可接受的性能损失范围内算法执行效率远高于理论最优的最大似然序列估计(Maximum Likelihood Sequence Estimation,MLSE)。