arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0410040cs.ITmath.IT
收藏

降低MIMO ML译码器计算复杂性的两种方法

Two Methods for Decreasing the Computational Complexity of the MIMO ML Decoder

Takayuki Fukatani, Ryutaroh Matsumoto, Tomohoko Uyematsu

摘要:

我们提出使用QR分解排序和Dijkstra算法,用于降低球解码器的计算复杂性,用于ML检测信号的多天线衰落信道。QR分解排序降低了搜索部分的解码器的复杂度,而解码器的预处理部分所需的复杂度略有增加。Dijkstra算法在增加译码器存储复杂度的同时,降低了译码器搜索部分的复杂度。计算机模拟表明,所提出的方法大大降低了译码器的复杂度。

英文摘要:

We propose use of QR factorization with sort and Dijkstra's algorithm for decreasing the computational complexity of the sphere decoder that is used for ML detection of signals on the multi-antenna fading channel. QR factorization with sort decreases the complexity of searching part of the decoder with small increase in the complexity required for preprocessing part of the decoder. Dijkstra's algorithm decreases the complexity of searching part of the decoder with increase in the storage complexity. The computer simulation demonstrates that the complexity of the decoder is reduced by the proposed methods significantly.

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

↑