基于量子特性多用户检测技术.pdfVIP

维普资讯 第 20卷 第 5期 信 号 处 理 Vb1．20． No．5 2004年 l0月 SIGNALPROCESSⅡG Oct．20O4 基于量子特性的多用户检测技术芈 赵生妹 李飞 郑宝玉 (南京邮电学院信号与信息处理研究所，南京210003) 摘 要：多用户检测技术的最优解在常规条件下是一个NP难解问题，利用量子态的并行计算特性以及量子态检测等 理论，量子多用户检测技术能够有效地获得多用户检测的最优解。本文介绍利用量子态特性进行多用户检测的几种方案， 并分析和比较这些方案的性能特点和发展趋势。 关键词：CDMA多用户检测；量子态；量子态测量；量子并行计算 Multi—userDetectionBasedOnQuantum Mechanics ZhaoShengmei LiFei ZhengBaoyu (InstituteofSignalandInformationProcessing，NanjingUniversityofP Nanjnig210003) Abstract： 111eoptimalsolutionfortheconventionalmulti—userdetectionisaNPhardproblem．Thequantum multi—user detection (QMOD)whichbasedonquantummceh~cscallsolvethisproblem efficiently．SeveralschemesofQMODare discussednithispaper,wimadiscussionofhteirperformancesandtrends． Keywords： CDMAmulti—userdetcetion； qunatum state； qunatummeasurement； qunatum parallelcomputation 算法等。它们的研究大都是寻求NP问题的次优解，以牺牲 1 引言 性能换取算法复杂度的降低，并没有真正优化求解NP类问 大用户量的多用户通信是未来宽带高速多媒体移动通 题。当用户量较大 (即问题规模较大)时，仍存在算法复杂 信的基本通信形态，是3G及更新一代移动通信的主要方式。 度与性能之间的矛盾。而且几乎所有的常规多用户检测方案 多用户检~ffMUD)技术由于它的高性能和内在抗干扰特性， 的检测目标是在噪声和高干扰环境下努力获取最小误码率， 使得它与软件无线电、智能天线等成为移动通信的三大关键 这决定了常规方法必定在计算复杂度、误码率及实时性问权 技术之一。多用户检测技术还应用于甚高速数字用户环路 衡。利用量子态特性的多用户检测技术’(QMUD)通过一种 (VDSL)接收机的输入端，从串扰的信号中有效地提取有 全新的概念处理了最优求解过程。由于量子检测4【】具有比常 用信号。 规检测更优越的性能，随着量子信号处理技术的发展，利用 在CDMA多用户检测问题中，Verdu已证明最佳算法与 光子的量子特性进行多用户检测是研究多用户检测的一个 二次函数的最优性相 1121，并提出了基于信号估计的最大 新方向。量子态具有高度的并行计算特性，它的一次运算可 似然检测算法 (MLSE)，其优化过程的计算复杂度与用户数 产生2个计算结果，相当于常规计算机2 次操作。利用量 成指数关系，这在常规计算中是一个NP难解问题。为了解 子的并行特性降低最优解的计算复杂度，也是多用户检测研 决这个难解问题，人们提出了许多次优的线性的和非线性