几种mimo最大似然检测算法性能与复杂度比较及改进 performance,complexity comparison and improvement of several ml detectors for mimo system.pdfVIP

第13卷第3期 电路与系统学报 V01．13No．3 2008年6月 JOURNALOFCIRCUITSANDSYSTEMS June，2008 文章编号：1007—0249(2008)03—0093—07 几种MIMO最大似然检测算法性能与复杂度比较及改进· 孙艳华1，一， 张延华1， 龚萍2， 吴伟陵2 (1．北京工业大学，北京100022；2．北京邮电大学，北京100876) 摘要t最大似然检测在误比特率最小的意义下是最优接收，但是其复杂度不可实现。本文介绍了半定松弛、分枝 定界和堆栈三种低复杂度最大似然检测算法，并对其性能和复杂度进行了仿真分析，提出了改进的分枝定界和堆栈算 法，仿真结果证明分枝定界和堆栈算法性能要优于半定松弛算法，分枝定界算法的复杂度低于堆栈算法且半定松弛算 法以多项式复杂度取得了逼近最大似然的性能，同时改进算法加快了算法收敛速度，降低了计算复杂度和对存储空间 的要求。 关键词tMIMO,最大似然检测；半定松弛；分枝定界 TN911．23 中图分类号t 文献标识码。A 1 引言 近年来信息理论的研究结果表明：在存在丰富散射的无线信道，收发两端均采用多天线，并假设 每对收发天线之间的信道是相互独立的瑞利衰落信道，即多入多出(MIMO)系统可以获得比单发单 收系统更高的容量…。MIMO空时信号处理技术，通常可分为两类：空间复用和空时码。前者最好例 将信源数据分为多个数据子流，分别用不同的发射天线同时发射出去，尽管最大似然检测在误比特率 最小的意义下是最优接收，但是其解码复杂度随着天线个数及调制星座点数的增加成指数增加。因此 与最大似然检测算法仍然有很大的性能差距。近年来人们一直在寻求新的解决方案逼近最大似然的性 能。由于最大似然求解问题可以看作一个组合优化的问题，因此可以从优化的观点来求解，半定规划 (SDP)就是通过数学变换将最大似然求解转换成一个二次规划的问题，然后松弛约束条件，由内点 算法求出[41。分枝定界算法作为一种优化搜索算法，已经被成功的应用在多用户检测中【5l。堆栈算法16】 作为树搜索算法的一种能够以合理的复杂度找到最优解。 本文将分枝定界算法应用到MIMO系统中并且对其进行了改进以较低的复杂度取得了最大似然 解的性能，修正了堆栈算法，降低了其计算复杂度，同时对几种算法进行了仿真比较。本文结构安排 如下：首先介绍MIMO系统模型，然后分别介绍半定松弛、分枝定界算法和堆栈算法的基本思想及其 改进的算法，最后给出仿真结果和结论。 2 系统模型 考虑一个M个发送天线，Ⅳ个接收天线 图l MIMO 的MIMO系统(Ⅳ≥M)如图1所示，信源数 据经过串并变换分成M个数据子流，每层的数据流经过调制由M个不同的发送天线同时发送出去， 接收信号是M个发送信号经过信道与噪声叠加而成。 考虑离散基带一个时隙内的MIMO系统模型，记发送信号矢量s=Is．，s：，…，S吖】7，对应的接收信号 ，=[‘，吃，…，‰r，矩阵表示为 ，=Hs+n (1) 信道日在平坦块衰落条件下，在一帧中不变化，帧与帧之间独立变化，信道元素是一个零均值方 修订日期：2008-04-24 ‘收稿日期·2005-05·30 基金项目。863项目：B3G-TDD迭代接收机设计(2001AAl23016) 万方数据 电路与系统学报 第13卷 差为l的独立高斯复随机变量，在多径情况下，采用OFDM技术将频选信道转变成平坦信道，此时日 为对应的频域信道，同时假设理想信道估计。平均每个发送天线能量归一化为1，即E(ssⅣ)=IM，噪 声是独立同分布的零均值，实部虚部方差为No／2的复高斯随机变量满足E(nnⅣ)=一，Ⅳ。最大似然检 测是在所有可能发送信号构成的信号空间中寻找满足下式的解 s肌2搿一|I，．胁蛙 (2