A New Method for Initial Radius Selection of Sphere Decoding

In this paper, a new initial radius (IR) selection method of Sphere Decoding (SD), called IR-ZF-OSUC, for MIMO system is proposed. An significant merit is that this method utilizes the result ofQR decomposition which is inherent in SD to obtain a suboptimal solution, and selects the distance between the received signal and the lattice point mapped by the suboptimal solution as the IR, which makes the procedure can be embedded in the body of SD. Unlike other approaches, it needs no extra processing, so lower computational complexity is achieved. Additionally, this method includes an ordering step, which not only makes the IR be closer to the optimal value but also increases the efficiency ofSD itself. The simulation results show that the computational complexity ofSD with IR-ZF-OSUC is lower than the ones using other approaches over a wide range ofSNRs.

[1]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[2]  Giuseppe Caire,et al.  On maximum-likelihood detection and the search for the closest lattice point , 2003, IEEE Trans. Inf. Theory.

[3]  Reinaldo A. Valenzuela,et al.  V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

[4]  Claus-Peter Schnorr,et al.  Lattice Basis Reduction: Improved Practical Algorithms and Solving Subset Sum Problems , 1991, FCT.

[5]  Emanuele Viterbo,et al.  A universal lattice code decoder for fading channels , 1999, IEEE Trans. Inf. Theory.

[6]  Babak Hassibi,et al.  On the expected complexity of integer least-squares problems , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  X.-W. Chang,et al.  A New Fast Generalized Sphere Decoding Algorithm for Under-Determined MIMO Systems , 2006, 23rd Biennial Symposium on Communications, 2006.

[8]  Luxi Yang,et al.  A novel method for initial radius selection of sphere decoding , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[9]  U. Fincke,et al.  Improved methods for calculating vectors of short length in a lattice , 1985 .

[10]  K. Roy,et al.  Reduced-complexity sphere decoding via detection ordering for linear multi-input multi-output channels , 2004, IEEE Workshop onSignal Processing Systems, 2004. SIPS 2004..

[11]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[12]  Alexander Vardy,et al.  Closest point search in lattices , 2002, IEEE Trans. Inf. Theory.

[13]  Zongkai Yang,et al.  A new approach for fast generalized sphere decoding in MIMO systems , 2005, IEEE Signal Process. Lett..