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

利用QR分解的$\mbf{R}$矩阵三角性的高效译码算法

Efficient decoding algorithm using triangularity of $\mbf{R}$ matrix of QR-decomposition

In Sook Park

摘要:

本文提出了一种高效的译码算法--“分割译码器”。分割解码可以与任何使用QR分解的解码器组合,并提供不同的性能和复杂度对。分割解码提供两个或更多个不同搜索算法的各种组合。本文计算了典型模型在球译码器上进行分块译码时的分集阶数和出错率上界,并讨论了分块译码对复杂度的影响。根据不同的分裂指数,结合球形译码器的分割译码的仿真结果与理论分析相一致。

英文摘要:

An efficient decoding algorithm named `divided decoder' is proposed in this paper. Divided decoding can be combined with any decoder using QR-decomposition and offers different pairs of performance and complexity. Divided decoding provides various combinations of two or more different searching algorithms. Hence it makes flexibility in error rate and complexity for the algorithms using it. We calculate diversity orders and upper bounds of error rates for typical models when these models are solved by divided decodings with sphere decoder, and discuss about the effects of divided decoding on complexity. Simulation results of divided decodings combined with a sphere decoder according to different splitting indices correspond to the theoretical analysis.

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

↑