Browse > Article

Sphere Decoding Algorithm Using Two-Level Search  

Huynh, Tronganh (경희대학교 전자전파공학과)
Cho, Jong-Min (경희대학교 전자전파공학과)
Kim, Jin-Sang (경희대학교 전자전파공학과)
Cho, Won-Kyung (경희대학교 전자전파공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.33, no.12A, 2008 , pp. 1133-1137 More about this Journal
Abstract
Sphere decoding is considered as one of the most promising methods for multiple-input multiple-output (MIMO) detection. This paper proposes a novel 2-level-search sphere decoding algorithm. In the proposed algorithm, symbol detection is concurrently performed on two levels of the tree search, which helps avoid discarding good candidates at early stages. Simulation results demonstrate the good performance of the proposed algorithm in terms of bit-error-rate (BER).
Keywords
Sphere decoding; MIMO; VLSI; Space-Time Codes; Space-Division Multiplexing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. A. Alamouti, 'A simple transmit diversity technique for wireless communication,' IEEE J. Select. Areas Commun., Vol.16, pp.1451-1458, Oct. 1998   DOI   ScienceOn
2 V. Tarokh, H. Jafarkhani, and A. R. Calderbank, 'Space-time block codes from orthogonal designs,' IEEE Trans. Inform. Theory, Vol.45, pp.1456-1467, July 1999   DOI   ScienceOn
3 U. Fincke and M. Pohst, 'Improved methods for calculating vectors of short length in a lattice, including a complexity analysis,' Math. Comp., Vol.44, No.170, pp.463-471, Apr. 1985   DOI
4 M. O. Damen, H. El Gamal, and G. Caire, 'On maximum-likelihood detection and the search for the closest lattice point,' IEEE Transactions on Information Theory, Vol.49, No.10, pp.2389-2402, Oct. 2003   DOI   ScienceOn
5 Q. Liu and L. Yang, 'A novel method for initial radius selection of Sphere Decoding,' in Proc. IEEE VTC-Fall 2004, Sep. 2004
6 K.-W. Wong, C.-Y. Tsui, R. S.-K. Cheng, and W.-H. Mow, 'A VLSI architecture of a K-best lattice decoding algorithm for MIMO channels,' IEEE ISCAS 2002, May 2002
7 Z. Guo and P. Nilson, 'Algorithm and Implementation of the K-best Sphere Decoding for MIMO detection,' IEEE Journal on Selected Areas in Communications, Vol.24, pp.491-503, March 2006   DOI   ScienceOn
8 G. J. Foschini, 'Layered space-time architecture for wireless communication in fading environments when using multiple antennas,' BellLabs, Tech. J., Vol.2, pp.41-59, 1996
9 G. J. Foschini Jr. and M. J. Gans, 'On limits of wireless communication in a fading environment when using multiple antennas,' Wireless Personal Commun., Mar. 1998
10 Y. L. de Jong and T. J.Willink, 'Iterative tree search detection for MIMO wireless systems,' IEEE VTC, Sep. 2002
11 T. L. Marzetta and B. M. Hochwald, 'Capacity of a mobile multiple-antenna communication link in Rayleigh flat fading,' IEEE Trans. Inform. Theory, Vol.45, pp.139-157, Jan. 1999   DOI   ScienceOn
12 C. P. Schnorr and M. Euchner,'Lattice basis reduction: Improving practical lattice basis reduction and solving subset sum problems,' Math. Programming, Vol.66, pp.181-199, 1994   DOI
13 D. L. Ruyet, T. Bertozzi, and B. Ozbek, 'Breadth first algorithmsfor APP detectors over MIMO channels,' in Proc. IEEE Int. Conf. Commun., pp.926-930, Jun. 2004
14 M. Pohst, 'On the computation of lattice vectors of minimal length, successive minima and reduced bases with applications,' SIGSAM Bull., Vol.15, No.1, pp.37-44, Feb. 1981   DOI
15 E. Viterbo and J. Boutros, 'A universal lattice code decoder for fading channel,' IEEE Trans. Inform. Theory, Vol.45, pp.1639-1642, July 1999   DOI   ScienceOn
16 Bakak Hassibi and Haris Vikalo, 'On the Sphere-Decoding Algorithm I. Expected Complexity,' IEEE Trans. on Signal Processing, Vol.53, No.8, Aug. 2005
17 D. L. Ruyet, T. Bertozzi, and B. Ozbek, 'Breadth first algorithms for APP detectors over MIMO channels,' in Proc. IEEE Int. Conf. Commun., pp.926-930, Jun. 2004
18 P. W. Wolniansky, G. J. Foschini, G. D. Golden, and R. A. Valenzuela. 'V-BLAST: An architecture for realizing very high data-rates over the rich scattering widess ehannel,' IEEE ISSSE-98, Sep., 1998