arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0901.0252cs.ITcs.LGmath.IT
收藏

基于多投影随机重构的MIMO解码

MIMO decoding based on stochastic reconstruction from multiple projections

School of Engineering, Bar-Ilan University(巴伊兰大学工程学院);Delft University of Technology(代尔夫特理工大学)

Amir Leshem, Jacob Goldberger

摘要:

最小二乘(LS)拟合是科学和工程中最基本的技术之一。它用于从多个噪声观测中估计参数。在许多问题中,参数先验已知为有界整数值,或者它们来自任意有限格上的有限值集。在这种情况下,找到最接近的向量就变成了NP-Hard问题。在本文中,我们提出了一种新的算法,层析最小二乘解码器(TLSD),不仅解决了ILS问题,优于其他次优技术,但也能够提供后验概率分布的解决方案向量中的每个元素。该算法是基于从多个二维投影的矢量的重建。仔细选择投影以提供低计算复杂性。与其他迭代技术,如置信传播,所提出的算法已确保收敛。我们还提供了模拟实验比较该算法与其他次优算法。

英文摘要:

Least squares (LS) fitting is one of the most fundamental techniques in science and engineering. It is used to estimate parameters from multiple noisy observations. In many problems the parameters are known a-priori to be bounded integer valued, or they come from a finite set of values on an arbitrary finite lattice. In this case finding the closest vector becomes NP-Hard problem. In this paper we propose a novel algorithm, the Tomographic Least Squares Decoder (TLSD), that not only solves the ILS problem, better than other sub-optimal techniques, but also is capable of providing the a-posteriori probability distribution for each element in the solution vector. The algorithm is based on reconstruction of the vector from multiple two-dimensional projections. The projections are carefully chosen to provide low computational complexity. Unlike other iterative techniques, such as the belief propagation, the proposed algorithm has ensured convergence. We also provide simulated experiments comparing the algorithm to other sub-optimal algorithms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑