Algebraic Reduction for the Golden Code

In this paper we introduce a new right preprocessing method for the decoding of 2×2 algebraic space-time codes, called algebraic reduction, which exploits the multiplicative structure of the code. The principle of the new reduction is to absorb part of the channel into the code, by approximating the channel matrix with an element of the maximal order of the code algebra. We prove that algebraic reduction attains the receive diversity when followed by a simple zero-forcing (ZF) detection. Simulation results for the Golden Code show that using minimum mean squared error generalized decision feedback equalization (MMSE-GDFE left preprocessing), algebraic reduction with simple ZF detection has a loss of only 3dB with respect to optimal decoding.

[1]  Amir K. Khandani,et al.  LLL Reduction Achieves the Receive Diversity in MIMO Decoding , 2006, IEEE Transactions on Information Theory.

[2]  Fritz Grunewald,et al.  Groups Acting on Hyperbolic Space , 1998 .

[3]  Emanuele Viterbo,et al.  A Very Efficient Lattice Reduction Tool on Fast Fading Channels , 2004 .

[4]  Mohammad Gharavi-Alkhansari,et al.  A 2×2 Space-Time Code with Non-Vanishing Determinants and Fast Maximum Likelihood Decoding , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[5]  Ángel del Río,et al.  Presentations of the unit group of an order in a non-split quaternion algebra , 2004 .

[6]  Camilla Hollanti,et al.  On the Densest MIMO Lattices From Cyclic Division Algebras , 2007, IEEE Transactions on Information Theory.

[7]  A. Edelman.  Eigenvalues and condition numbers of random matrices , 1988 .

[8]  John G. Proakis,et al.  Digital Communications , 1983 .

[9]  S. Lang.  Algebraic Number Theory , 1971 .

[10]  Serdar Sezginer,et al.  Full-rate full-diversity 2 x 2 space-time codes of reduced decoder complexity , 2007, IEEE Communications Letters.

[11]  B. Sundar Rajan,et al.  Full-diversity, high-rate space-time block codes from division algebras , 2003, IEEE Trans. Inf. Theory.

[12]  Emanuele Viterbo,et al.  The golden code: a 2 x 2 full-rate space-time code with non-vanishing determinants , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[13]  Emanuele Viterbo,et al.  The golden code: a 2×2 full-rate space-time code with nonvanishing determinants , 2004, IEEE Trans. Inf. Theory.

[14]  A. Reid,et al.  The Arithmetic of Hyperbolic 3-Manifolds , 2002 .

[15]  M. O. Damen,et al.  A unified framework for tree search decoding: rediscovering the sequential decoder , 2005, SPAWC 2005.

[16]  A. Reid,et al.  Arithmetic Hyperbolic 3-Manifolds and Orbifolds , 2003 .