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

最小化空时分组码快速球形译码复杂度的研究

Minimizing the Complexity of Fast Sphere Decoding of STBCs

G. R. Jithamithra, B. Sundar Rajan

摘要:

利用球形解码(SD)对线性空时分组码(STBC)进行解码是公知的。一个快速版本的SD称为快速球解码(FSD)最近已经研究了Biglieri,洪和Viterbo。将线性空时分组码看作由其定义的权矩阵在实数域上所构成的向量空间,在此向量空间上定义了一个二次型(QF),称为Hurwitz-Radon QF(HRQF),并给出了线性空时分组码的FSD复杂度的QF解释。它表明,FSD的复杂性只是一个函数的权重矩阵定义的代码和它们的顺序,而不是信道实现(即使当SD使用的等效信道取决于信道实现)或接收天线的数量。它还表明,FSD的复杂性被完全捕获到一个单一的矩阵从HRQF。此外,对于一组给定的权重矩阵,一个算法,以获得它们的最佳顺序导致最小的FSD复杂度。在HRQF的框架下,给出了几类著名的低FSD复杂度码(多群可译码码、快速可译码码和快速群可译码码)。

英文摘要:

Decoding of linear space-time block codes (STBCs) with sphere-decoding (SD) is well known. A fast-version of the SD known as fast sphere decoding (FSD) has been recently studied by Biglieri, Hong and Viterbo. Viewing a linear STBC as a vector space spanned by its defining weight matrices over the real number field, we define a quadratic form (QF), called the Hurwitz-Radon QF (HRQF), on this vector space and give a QF interpretation of the FSD complexity of a linear STBC. It is shown that the FSD complexity is only a function of the weight matrices defining the code and their ordering, and not of the channel realization (even though the equivalent channel when SD is used depends on the channel realization) or the number of receive antennas. It is also shown that the FSD complexity is completely captured into a single matrix obtained from the HRQF. Moreover, for a given set of weight matrices, an algorithm to obtain a best ordering of them leading to the least FSD complexity is presented. The well known classes of low FSD complexity codes (multi-group decodable codes, fast decodable codes and fast group decodable codes) are presented in the framework of HRQF.

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

↑