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

doi:10.13190/jbupt.200802.137.yangy

北京邮电大学学报 ›› 2008, Vol. 31 ›› Issue (2): 137-141.doi: 10.13190/jbupt.200802.137.yangy

• 研究报告 • 上一篇

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

杨远，胡军锋，张海林

西安电子科技大学综合业务网国家重点实验室, 西安 710071

收稿日期:2007-06-08 修回日期:1900-01-01 出版日期:2008-04-28 发布日期:2008-04-28
通讯作者: 杨远

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

Received:2007-06-08 Revised:1900-01-01 Online:2008-04-28 Published:2008-04-28
Contact: YANG Yuan

摘要/Abstract

摘要：

提出了树搜索算法中基于对数似然比信息的排序算法，给出了使用对数似然比信息排序的一般公式。在未编码情况下给出使用线性检测器近似的对数似然比信息排序方法，在迭代检测解码情况下给出使用解码器反馈的比特后验信息进行对数似然比排序的方法。使用对数似然比信息的排序算法不但用到了信道信息，还利用了每帧中的接收信号矢量和先验信息，使各层信号能按照后验概率的大小进行检测。仿真结果表明，该算法在未编码情况下能显著提高系统性能，在编码情况下能加快整个系统的收敛速度。

关键词: 树搜索算法, 多输入多输出系统, 排序算法, 对数似然比

Abstract:

An optimal log-likelihood ratio (LLR) ordering algorithm used in the tree search algorithm is presented. A simplified LLR ordering scheme employed in uncoded systems and an exact LLR ordering scheme employed in coded systems are proposed. The proposed ordering algorithm not only utilizes the channel state information, but also receives signal as well as a priori information from the decoder, thus the transmitted signals are detected in the order of their reliability information. Simulation shows that LLR ordering algorithms achieve significant performance 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

中图分类号:

TN911.23

杨远，胡军锋，张海林. MIMO系统中树搜索检测的排序算法[J]. 北京邮电大学学报, 2008, 31(2): 137-141.

YANG Yuan, HU Jun-feng, ZHANG Hai-lin
. Detection Ordering in Tree Search Detection for MIMO Wireless Systems[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(2): 137-141.

参考文献

[1] Foschini G J. Layered space-time architecture for wireless communication in a fading environment when using multielement antennas[J]. Bell Labs Tech J, 1996, 1(2): 41-59.
[2] Kim S W, Kim K P. Log-likehood-ratio-based detection ordering in V-BLAST[J]. IEEE Trans on Commun, 2006, 54(2): 302-307.
[3] De J Y L C, Willink T J. Iterative tree search detection for MIMO wireless systems[J]. IEEE Trans on Commun, 2005, 53(6): 930-935.
[4] Murugan A D, Gamal H E, Damen M O, et al. A unified framework for tree search decoding: rediscovering the sequential decoder[J]. IEEE Trans on Inform Theory, 2006, 52(3): 933-953.
[5] Hochwald B M, Ten B S. Achieving near-capacity on a multiple-antenna channel[J]. IEEE Trans on Commun, 2003, 51(3): 389-399.
[6] Sellathurai M, Haykin S. Turbo-BLAST for wireless communications: theory and experiments[J]. IEEE Trans on Signal Process, 2002, 50(10): 2538-2546.
[7] 孙艳华, 龚萍, 梁鹏, 等. 基于列表的迭代分支定界MIMO检测算法[J]. 北京邮电大学学报, 2006, 29(1): 50-53. Sun Yanhua, Gong Ping, Liang Peng, et al. List based iterative branch algorithm for MIMO detection[J]. Journal of Beijing University of Posts and Telecommunications, 2006, 29(1): 50-53.(上接第67页)
[3] Huang Xinyi, Susilo W, Mu Yi. On the security of certificateless signature schemes from asiacrypt 2003//Proc CANS 2005. Berlin: Springer-Verlag, 2005:13-25.
[4] Ming Yang, Shen Xiaoqin, Wang Yumin. Certificateless universal designated verifier signature schemes[J]. The Journal of China Universities of Posts and Telecommunications, 2007, 14(3): 85-90.
[5] Gorantla M C, Saxena A. An efficient certificateless signature scheme//Proc of CIS 05. Berlin: Springer-Verlag, 2005: 110-116.
[6] Boneh D, Lynn B, Shacham H. Short signatures from the weil pairing//Proc of Asiacrypt 01. Berlin: Springer-Verlag, 2001: 514-532.
[7] 禹勇, 杨波, 李发根, 等. 一个有效的代理环签名方案[J]. 北京邮电大学学报, 2007, 30(3): 23-26. Yu Yong, Yang Bo, Li Fagen, et al. An efficient proxy ring signature scheme[J]. Journal of Beijing University of Posts and Telecommunications, 2007, 30(3): 23-26.
[8] Choi K, Park J, Hwang J, et al. Efficient certificateless signature schemes//Proc of ACNS 2007. Berlin:Springer-Verlag, 2007: 443-458.
[9] Zhang Zhengfeng, Wong D S, Feng Dengguo. Certificateless public-key signature: security model and efficient construction//Proc of ACNS 06. Berlin: Springer-Verlag, 2006: 293-308.
[10] Pointcheval D, Stern J. Security proofs for signature schemes[J]. Journal of Cryptology, 2000, 13(3):1-12.
[11] Dang Lanjun, Kou Weidong, Dang Nan, et al. Mobile IP registration in certificateless key infrastructure[J]. IET Information Security, 2007, 1(4):167-173.

[1]	唐杰, 李凯, 林楚婷, 宋彦, 周恩丞. OAM-MIMO通信系统的信道容量研究[J]. 北京邮电大学学报, 2020, 43(6): 27-35.
[2]	欧泽良, 杨鸿文. 一种基于EP的自适应大规模MIMO信号检测算法[J]. 北京邮电大学学报, 2018, 41(5): 149-152.
[3]	申滨, 王倩, 华权, 周应超. 低复杂度大规模MIMO系统联合天线选择与用户调度波束成形[J]. 北京邮电大学学报, 2017, 40(3): 56-61,84.
[4]	曲桦, 梁静, 赵季红, 王伟华. LS-MIMO系统基于经典迭代法的低复杂度检测算法[J]. 北京邮电大学学报, 2016, 39(4): 83-86.
[5]	谭咏梅, 王睿, 李茂林. 基于上下文信息和排序学习的实体链接方法[J]. 北京邮电大学学报, 2015, 38(5): 33-36.
[6]	赵龙, 赵慧, 龙航, 郑侃, 王文博. 上行大规模天线系统能效分析[J]. 北京邮电大学学报, 2013, 36(6): 60-63,68.
[7]	赵龙, 龙航, 赵慧, 郑侃, 王文博. 下行MIMO系统能效最优的功率分配[J]. 北京邮电大学学报, 2013, 36(4): 39-43.
[8]	李钊;杨家玮;姚俊良;陈婷. MU-MIMO下行链路模式自适应有限反馈机会传输[J]. 北京邮电大学学报, 2009, 32(5): 15-19.
[9]	王绪振贺志强牛凯于光玮吴伟陵. 鲁棒线性预测编码器设计[J]. 北京邮电大学学报, 2009, 32(4): 117-121.
[10]	杨远张海林胡军锋牛忠霞. MIMO系统中基于分组结构的迭代检测器[J]. 北京邮电大学学报, 2009, 32(2): 47-51.
[11]	张路1, 2, 啜钢1, 2, 林立凡1, 2, 温小军1, 2. 多协作中继多接收天线下的解码中继传输的功率分配[J]. 北京邮电大学学报, 2008, 31(6): 104-108.
[12]	郑娟1, 韩静1, 吕旌阳1, 吴伟陵1, 王衍文2. MIMO-OFDM系统中高性能同步算法[J]. 北京邮电大学学报, 2008, 31(1): 112-115.
[13]	吴晓光, 张治，等钢，张平. 利于LDPC码对数似然比译码的自适应功率分配算法[J]. 北京邮电大学学报, 2007, 30(2): 102-105.
[14]	陶小峰，印海莹，徐，刘宝玲，张平. 广义MIMO通用信道矩阵建模[J]. 北京邮电大学学报, 2005, 28(5): 47-51.
[15]	周华, 杨大成, 马敏. MIMO衰落信道的多用户分集性能分析[J]. 北京邮电大学学报, 2004, 27(4): 64-68.

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

Detection Ordering in Tree Search Detection for MIMO Wireless Systems

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价