Multilevel sequential monte carlo algorithms for MIMO demodulation
Multilevel sequential monte carlo algorithms for MIMO demodulation
复制标题
DOI：
10.1109/twc.2007.05453
复制
发表时间：
2007-02
影响因子：
10.4
通讯作者：
P. Aggarwal;Xiaodong Wang
中科院分区：
文献类型：
--
作者：
P. Aggarwal;Xiaodong Wang
我们提出了使用大型信号星座的MIMO系统中解调的低复杂性蒙特卡洛（SMC）算法。提出的算法利用信号星座的多级或分层性质，以减少与MIMO符号的蒙特卡洛样品产生相关的复杂性。信号空间分为多个级别，并从最高级别的空间开始绘制样品，直至最低级别，这与原始符号空间相对应。在每个级别，我们仅考虑与上一个级别绘制的样品相关的子空间。这种策略的优点是，我们将搜索限制为空间更有前途的区域，从而节省了大量计算，而是将搜索限制在更有前途的区域。在这样的多级框架下，都认为随机SMC算法和确定性SMC算法。对于M-QAM信号星座，与现有SMC MIMO检测算法的O（M）复杂性相比，所提出的算法的计算复杂性是O（log M）的（同时保留样品数量）固定在两个算法中）。我们还证明，这些算法的性能通过最佳排序大大提高。然后将提出的多级SMC算法扩展到应对发射天线数量大于接收器天线的数量以及频率选择性MIMO通道的情况。提供了广泛的仿真结果，以说明在各种情况下提出的新的MIMO解调算法的性能
We propose low-complexity sequential Monte Carlo (SMC) algorithms for demodulation in MIMO systems that employ large signal constellations. The proposed algorithms exploit the multi-level or hierarchical nature of the signal constellation to reduce the complexity associated with the generation of Monte Carlo samples of the MIMO symbols. The signal space is partitioned into multiple levels and samples are drawn beginning from the highest level space, down to the lowest level, which corresponds to the original symbol space. At each level, we consider only the subspace associated with the sample drawn at the previous level. The advantage of such a strategy is that instead of searching the whole signal space, we restrict our search to the more promising zones of the space, thus saving significant amount of computations. Both stochastic SMC algorithm and deterministic SMC algorithm are considered under such a multi-level framework. For M-QAM signal constellation, the computational complexity of the proposed algorithms is O(log M) in terms of the constellation size, as compared to the O(M) complexity of the existing SMC MIMO detection algorithms (while keeping the number of samples fixed in both the algorithms). We also demonstrate that the performance of these algorithms improves considerably with optimal ordering. The proposed multi-level SMC algorithms are then extended to cope with the case where the number of transmit antennas is larger than the number of receiver antennas, as well as the case of frequency-selective MIMO channels. Extensive simulation results are provided to illustrate the performance of the proposed new MIMO demodulation algorithms in various scenarios