期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

MIMO系统中基于分支定界法的最大似然检测

原文传递
导出
摘要 MIMO系统中的最大似然检测可以表示为一个整数二次规划问题.将基于变量二分的深度优先分支定界法引入到MIMO检测中,利用这种结构,可以对更多的节点进行剪枝.在分支定界法的每一层,采用有效集法来求解对偶子问题.为进一步降低复杂度,在有效集法的迭代过程中采用Cholesky分解更新求解一个线性系统问题.通过松弛剪枝条件,给出了准分支定界法,实现了性能和复杂度的较好折衷.数值仿真表明,基于分支定界法的MIMO检测算法复杂度很低,尤其在低信噪比和高阶调制时,其优越性尤为明显.
作者 李子 蔡跃明
机构地区 解放军理工大学通信工程学院
出处 《中国科学（E辑）》 CSCD 北大核心 2008年第8期1319-1330,共12页 Science in China(Series E)
基金 江苏省自然科学基金(批准号:BK2006002) 东南大学移动通信国家重点实验室开放研究基金(批准号:N200601)资助项目
关键词 多输入多输出 检测 分支定界法 有效集 对偶 CHOLESKY分解
分类号 TB114 [理学—概率论与数理统计]
  • 相关文献

参考文献18

  • 1Tan P H, Rasmussen L K, Lim TJ. Constrained maximum-likelihood detection in CDMA. IEEE Trans Commun, 2001, 49(1): 142--153.
  • 2Viterbo E, Boutros J. A universal lattice code decoder for fading channels. IEEE Trans Inf Theor, 1999, 45(5): 1639--1642.
  • 3Jalden J, Ottersten B. On the complexity of sphere decoding in digital communications. IEEE Trans Signal Process, 2005, 53(4): 1474--1484.
  • 4Luo J, Pattipati K, Willett P, et al. Branch-and-bound-based fast optimal algorithm for multiuser detection in synchronous CDMA. In: Proc IEEE Inter Conf Commun. Alaska: Anchorage, 2003. 3336--3340.
  • 5Murugan A D, Gamal H E, Damen M O, et al. A unified framework for tree search decoding:, rediscovering the sequential decoder. IEEE Trans Inf Theor, 2006, 52(3): 933--953.
  • 6Stojnic M, Vikalo H, Hassibi B. A branch and bound approach to speed up the sphere decoder. In: Proc IEEE Int Conf Acous, Speech Signal Process. Philadelphia: IEEE Press, 2005. 429--432.
  • 7Steingrimsson B, Luo T, Wong K M. Soft quasi-maximum-likelihood detection for multiple-antenna wireless channels. IEEE Trans Signal Process, 2003, 51 (11): 2710--2719.
  • 8Wiesel A, Eldar Y C, Shamai S. Semidefinite relaxation for detection of 16-QAM signaling in mimo channels. IEEE Signal Process Lett, 2005, 12(9): 653--656.
  • 9Nemhauser G L, Wolsey L A. Integer and Combinatorial Optimization. New York: Wiley, 1988.
  • 10Garey M R, Johnson D S. Computers and Intractability, A Guide to the Theory of NP Completeness. New York: W H Freeman and Company, 1979.
中国科学（E辑）
2008年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部