MIMO系统中树搜索检测的排序算法.pdfVIP

2008年4月 北 京 邮 电 大 学 学 报 Apr．2008 第31卷 第2期 Journal of Beijing University of Posts and Telecommunications Vo1．31 No．2 文章编号：1007—5321(2008)02．0137—05 MIMO系统中树搜索检测的排序算法 杨 远， 胡军锋， 张海林 (西安电子科技大学综合业务网国家重点实验室，西安710071) 摘要：提出了树搜索算法中基于对数似然比信息的排序算法，给出了使用对数似然比信息排序的一般公式．在未 编码情况下，给出使用线性检测器近似的对数似然比信息排序方法；在迭代检测解码情况下，给出使用解码器反馈 的比特后验信息进行对数似然比排序的方法．使用对数似然比信息的排序算法不但用到了信道信息，还利用了每 帧中的接收信号矢量和先验信息，使各层信号能按照后验概率的大小进行检测．仿真结果表明，该算法在未编码情 况下能显著提高系统性能；在编码情况下能加快整个系统的收敛速度． 关 键 词：树搜索算法；多输入多输出系统；排序算法；对数似然比 中图分类号：TN911．23 文献标识码：A Detection Ordering in Tree Search Detection for MIMO Wireless Systems YANG Yuan， HU Jun～feng， ZHANG Hai—lin (State Key Laboratory of Integrated Service Networks，Xidian University，Xi’an 710071，China) Abstract：An optimal log—likelihood ratio(LLR)ordering algorithm used in the tree search algorithm is presented．A simplified LLR or—dering scheme employed in uncoded systems and an exact LLR or— dering scheme employed in coded systems are proposed．The proposed ordering algorithm utilizeds not only the channel state information，but also the receives signal as well as a priori information from the decoder，thus the transmitted signals are detected in the order of their reliability information．Simula— tion shows that LLR ordering algorithms achieve significant perform ance gain in uncoded systems and a faster convergence in coded systems． Key words：tree search algorithm；multiple--input multiple·-output systems；ordering algorithm；log - likelihood ratio 垂直贝尔实验室分层空时码(V—BLAST)系统 的下层信号的检测，因此，排序算法成为连续干扰抵 能在散射丰富的环境中，提供高频谱效益．当使用 消算法中的研究重点[i-2]． 较多的天线数目和较大的星座集时，这样的配置使 对于树搜索算法-34 J，在进行候选路径挑选时， 得在实际中使用最大似然检测变得不太可行．而一 需要逐层挑选度量最