Dimensionality reduced decoding for the golden code with the worst-case complexity of O(m1.5) for low range of SNR

Abstract

In this paper we introduce an efficient decoding method which is based on the dimensionality reduction of the search tree in the sphere decoder for the golden code in a low SNR regime. A codeword of the golden code has four independent m-QAM data symbols, hence, the required complexity of the exhaustive-search decoder is m4. An efficient implementation of the maximum-likelihood decoder for the golden code with a worst-case complexity is known to be proportional to m2.5. Additionally, in low range of SNR, sphere decoding has significantly high expected decoding complexity. Our motivation is for an efficient decoder with a worst-case complexity of no more than m2 for a low SNR regime. In this purpose, we show that our proposed method has m1.5 complexity in the worst-case with a loss of only 1 dB with respect to optimal decoding.