Browse > Article
http://dx.doi.org/10.1109/JCN.2014.000108

A Parallel Collaborative Sphere Decoder for a MIMO Communication System  

Koo, Jihun (System LSI Business, Samsung Electronics)
Kim, Soo-Yong (System LSI Business, Samsung Electronics Co., Ltd.)
Kim, Jaeseok (School of Electrical and Electronic Engineering, Yonsei University)
Publication Information
Journal of Communications and Networks / v.16, no.6, 2014 , pp. 620-626 More about this Journal
Abstract
In this paper, we propose a parallel collaborative sphere decoder with a scalable architecture promising quasi-maximum likelyhood performance with a relatively small amount of computational resources. This design offers a hardware-friendly algorithm using a modified node operation through fixing the variable complexity of the critical path caused by the sequential nature of the conventional sphere decoder (SD). It also reduces the computational complexity compared to the fixed-complexity sphere decoder (FSD) algorithm by tree pruning using collaboratively operated node operators. A Monte Carlo simulation shows that our proposed design can be implemented using only half the parallel operators compared to the approach using an ideal fully parallel scheme such as FSD, with only about a 7% increase of the normalized decoding time for MIMO dimensions of $16{\times}16$ with 16-QAM modulation.
Keywords
Fixed-complexity sphere decoder (FSD); multiple-input multiple-output (MIMO); Schnorr-Euchner (SE) sphere decoder; sphere decoder (SD); wireless communication;
Citations & Related Records
연도 인용수 순위
  • Reference
1 I. Telatar, "Capacity of multi-antenna Gaussian channels," Eur. Trans. Telecommun., vol. 10, no. 6, pp. 585-596, Dec. 1999.   DOI
2 E. Biglieri and G. Taricco, "Large-system analysis of multiple antenna system capacities," J. Commun. Netw., vol. 5, pp. 5764, June 2003.
3 F. Rusek et al., "Scaling up MIMO: Opportunities and challenges with very large arrays," IEEE Signal Process. Mag., vol. 30, pp. 40-60. Jan. 2013.
4 J. Park et al., "A high performanceMIMO detection algorithm for DLMUMIMO with practical errors in IEEE 802.11ac systems," in Proc. IEEE PIMRC, Oct. 2013.
5 U. Fincke and M. Pohst, "Improved methods for calculating vectors of short length in a lattice, including a complexity analysis," Math. Comput., vol. 44, pp. 463-471, Apr. 1985.   DOI
6 C. P. Schnorr and M. Euchner, "Lattice basis reduction: Improved practical algorithms and solving subset sum problems," Math. Programming, vol. 66, pp. 181-191, Aug. 1994.   DOI
7 M. O. Damen, H. E. Gamal, and G. Caire, "On maximum-likelihood detection and the search for the closest lattice point," IEEE Trans. Inform. Theory, vol. 49, no. 10, pp. 2389-2402, Oct. 2003.   DOI
8 L. G. Barbero and J. S. Thompson, "Fixing the complexity of the Sphere Decoder for MIMO Detector", IEEE Trans. Wireless Commun., vol. 7, pp. 2131-2142, June 2008.   DOI
9 C. Shen et al., "An adaptive reduced complexity k-best decoding algorithm with early termination," in Proc. IEEE CCNC, Jan. 2010.
10 G. Li et al., "An early termination-based improved algorithm for fixedcomplexity sphere decoder," in Proc. IEEE WCNC, Apr. 2012.
11 A. Burg et al., "VLSI implementation of MIMO detection using the sphere decoding algorithm," IEEE J. Solid-State Circuits, vol. 40, no. 7, pp. 1566-1577, July 2005.   DOI
12 J. Jaldén and B. Ottersten, "On the complexity of sphere decoding in digital communications," IEEE Trans. Signal Process., vol. 53, no. 4, pp. 1474-1484, Apr. 2005.   DOI
13 K. Su et al., "Efficient maximum-likelihood decoding of spherical lattice codes," IEEE Trans. Commun., vol. 57, pp. 2290-2300, Aug. 2009.   DOI
14 B. Shim and I. Kang, "Sphere decoding with a probabilistic tree pruning," IEEE Trans. Signal Process., vol. 56, pp. 4867-4878, Oct. 2008.   DOI