一种混合贪婪和禁忌搜索策略的NOMA多用户检测算法

作者:李靖; 王文丹; 李慧芳; 葛建华; 张赛; 闫伟平; 武思同
来源:2021-06-25, 中国, ZL202110711019.7.

摘要

本发明公开了一种混合贪婪和禁忌搜索策略的NOMA多用户检测算法,改善了现有技术中5G移动通信用户连接能力有待增强的问题。该发明含有以下具体步骤:(1)输入算法运行所必需的参数;(2)将多用户检测问题转换为目标优化问题P1;(3)将局部最优解作为禁忌搜索算法的起始解(4)利用禁忌搜索策略对组合优化问题P1进行求解;(5)终止条件判定中,以得到满意解x-(best)为迭代终止条件,判断迭代是否达到设置的终止条件,若达到,则输出搜索到的组合优化问题P1的全局最优解x-(best),既得信号检测过程中欲恢复的多路用户信息,否则返回步骤(4)。该技术大大减少迭代次数,缩短处理时延,适用于对时延较敏感的场景。