梁文桥, 周小林
(复旦大学 信息科学与工程学院通信系, 上海 200433)
基于量子算法优化的迭代多用户接收机研究
梁文桥, 周小林
(复旦大学 信息科学与工程学院通信系, 上海 200433)
量子计算是21世纪热点研究的方向。在传统经典通信框架中,最优的多用户接收机(最大似然多用户接收机)通常由于其算法的高复杂性导致很难用在大量多用户的场景中。分析了量子计算中常用的算法,提出利用Grover搜索算法的并行性来优化多用户接收机的复杂度。经过分析,研究的搜索算法可以把复杂度降到原有算法的开方级。把提出的改进算法用于自由空间光IDMA的通信系统中,提出了一种利用量子计算的软入软出(SISO)量子多用户接收机,并且和传统空间光IDMA散弹噪声下的性能做了对比。数值仿真的结果显示,所提出的量子计算方法优于次优软干扰消除算法,和最优贝叶斯算法性能一致,并且复杂度显著降低,仅为最优贝叶斯算法复杂度的开方级。
多用户接收机; 量子计算; Grover搜寻算法; 空间光交织多址通信
在无线通信系统中,各个用户信号通过复杂多变的无线信道后存在一定的相互影响,这就是系统存在的多址干扰(MAI)的来源。MAI通常会成为通信多用户系统中的一个主要干扰源。最优多用户检测方法采用最大似然序列检测(MLSD),可以逼近单用户的接收性能。但是,其复杂度通常是用户数的指数幂,当用户数增多时,由于复杂度太高给实际工业实现带来巨大困难[1]。……