Geosphere: Consistently turning MIMO capacity into throughput

SIGCOMM 2014 - Proceedings of the 2014 ACM Conference on Special Interest Group on Data Communication

Volumn , Issue , 2014, Pages 631-642

  Nikitopoulos, Konstantinos ^a   Zhou, Juan ^b   Congdon, Ben ^b   Jamieson, Kyle ^b  

^a UNIVERSITY OF SURREY   (United Kingdom)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

distributed MIMO; MIMO; sphere decoder

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONVOLUTIONAL CODES; DESIGN; MIMO SYSTEMS;

COMPUTATIONAL DEMANDS; DESIGN AND IMPLEMENTATIONS; DISTRIBUTED MIMO; GEOMETRIC REASONING; MULTIPLE STREAMS; NETWORK THROUGHPUT; PRUNING TECHNIQUES; SPHERE DECODERS;

THROUGHPUT;

EID: 84907325682     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2619239.2626301     Document Type: Conference Paper

References (70)

1. Agilent Technologies. MIMO Performance and Condition Number in LTE Test: App. Note, 2009.
2. E. Agrell, T. Eriksson, A. Vardy, and K. Zeger. Closest point search in lattices. IEEE Trans. Inf. Theory, 48(8):2201-2214, Aug. 2002. (Pubitemid 35017061)
3. H. Artés. Efficient detection algorithms for MIMO channels. IEEE Tr. Sig. Proc., 51(11):2808-20, 2003.
4. L. Azzam and E. Ayanoglu. Reduced complexity sphere decoding via a reordered lattice representation. IEEE Tr. Comms., 57(9):2564-69, 2009.
5. L. Barbero and J. Thompson. Fixing the complexity of the sphere decoder for MIMO detection. IEEE Trans. on Wireless Comms., 7(6):2131-2142, 2008.
6. M. Barrenechea et al. Implementation of complex enumeration for multiuser MIMO vector precoding. In Proc. of Eur. Sig. Proc. Conf., 2011.
7. F. Borlenghi et al. A 772 Mbit/s 8.81 bit/nJ 90 nm CMOS soft-input soft-output sphere decoder. In Proc. of IEEE Asian Solid State Circ. Conf., 2011.
8. 2 65 nm CMOS gigabit MIMO iterative detection and decoding receiver. In Proc. of the ESSCIRC, pages 65-68, 2012.
9. J. Boutros et al. Soft-input soft-output lattice sphere decoder for linear channels. In GLOBECOM, 2003.
10. A. Burg, M. Borgmann, M. Wenk, M. Zellweger, W. Fichtner, and H. Bolcskei. VLSI implementation of MIMO detection using the sphere decoding algorithm. IEEE J. of Solid-State Circ., 40(7):1566-1577, 2005.
11. A. Chan and I. Lee. A new reduced-complexity sphere decoder for multiple antenna sys. In IEEE ICC, 2002.
12. C. Chen and L. Wang. On the performance of the zero-forcing receiver operating in the multiuser MIMO system with reduced noise enhancement effect. In Proc. of IEEE Globecom, 2005.
13. S. Chen, T. Zhang, and Y. Xin. Relaxed K-best MIMO signal detector design and VLSI implementation. IEEE Trans. on VLSI Sys., 15(3):328-337, 2007. (Pubitemid 46600150)
14. T. Cui, S. Han, and C. Tellambura. Probability distribution based node pruning for sphere decoding. IEEE Trans. on Veh. Tech., 62(4):1586-96, 2013.
15. T. Cui, T. Ho, and C. Tellambura. Statistical pruning for near maxiumum likelihood detection of MIMO systems. In IEEE ICC, 2007.
16. T. Cui and C. Tellambura. An efficient generalized sphere decoder for rank-deficient MIMO systems. IEEE Comms. L., 9(5):423-5, 2005. (Pubitemid 40736773)
17. M. Damen, H. El Gamal, and G. Caire. On maximum likelihood detection and the search for the closest lattice point. IEEE T. Inf. Th., 49(10):2389-402, 2003.
18. M. Damen et al. Generalized sphere decoder for asymmetrical space-time communication architecture. IEEE Elec. L., 36(2):166-67, 2000. (Pubitemid 30540351)
19. P. Dayal and M. Varanasi. A fast generalized sphere decoder for optimum decoding of under-determined MIMO systems. In Proc. of Allerton Conf., 2003.
20. A. Ghasemmehdi and E. Agrell. Faster recursions in sphere decoding. IEEE T. Inf. Th., 57(6):3530-6, 2011.
21. S. Gollakota, S. Perli, and D. Katabi. Interference alignment and cancellation. In SIGCOMM, 2009.
22. R. Gowaikar and B. Hassibi. Statistical pruning for near-maximum likelihood decoding. IEEE Tr. on Sig. Proc., 55(6):2661-75, 2007. (Pubitemid 46851632)
23. A. Gudipati and S. Katti. Strider: Automatic rate adaptation and collision handling. In SIGCOMM, 2011.
24. Z. Guo and P. Nilsson. Algorithm and implementation of the K-best sphere decoding for MIMO detection. IEEE J. Sel. Areas Commun., 24(3):491-503, 2006.
25. C. Hess et al. Reduced-complexity MIMO detector with close-to-ML error rate performance. In ACM Great Lakes VLSI Symp., 2008.
26. B. Hochwald, T. Marzetta, and V. Tarokh. Multiple-antenna channel hardening and its implications for rate feedback and scheduling. IEEE Trans. on Info. Theory, 50(9), Sept. 2004.
27. B. Hochwald, C. Peel, and A. Swindlehurst. A vector-perturbation technique for near-capacity multiantenna multiuser communication. IEEE Trans. on Comms., 53(3):537-544, 2005. (Pubitemid 40564694)
28. B. Hochwald and S. Ten Brink. Achieving near-capacity on a multiple-antenna channel. IEEE Trans. Comms., 51(3):389-399, Mar. 2003.
29. B. Hochwald and S. Vishwanath. Space-time multiple access: Linear growth in the sum rate. In Proc. of Allerton Conf., 2002.
30. J. Jaldén, L. Barbero, B. Ottersten, and J. Thompson. The error probability of the fixed-complexity sphere decoder. IEEE Tr. on Sig. Proc., 57(7):2711-20, 2009.
31. P. Kafle et al. Spatial correlation and capacity measurements for wideband MIMO channels in indoor office environment. IEEE Trans. on Wireless Comms., 7(5):1560-1571, 2008.
32. N. Kita et al. Measurement of Demel condition number for 2x2 MIMO-OFDM channels. In IEEE VTC, 2004.
33. E. Kreyszig. Advanced Engineering Mathematics. Wiley & Sons, Inc., 2006.
34. Q. Li and Z. Wang. Improved K-best sphere decoding algorithms for MIMO systems. In Proc. of IEEE Int. Symp. on Circuits and Sys., 2006.
35. K. Lin, S. Gollakota, and D. Katabi. Random access heterogeneous MIMO networks. In SIGCOMM, 2011.
36. J. Maurer, G. Matz, and D. Seethaler. Low-complexity and full-diversity MIMO detection based on condition number thresholding. In IEEE ICASSP, 2007.
37. B. Mennenga and G. Fettweis. Search sequence determination for tree search based detection algorithms. In IEEE Sarnoff Symp., 2009.
38. M. Mohaisen and K. Chang. Fixed-complexity sphere encoder for multi-user MIMO systems. Journal of Communications and Networks, 13(1):63-69, 2011.
39. S. Mondal et al. Design and implementation of a sort-free K-best sphere decoder. IEEE Trans. on VLSI Sys., 18(10):1497-1501, 2010.
40. K. Nikitopoulos et al. Complexity-efficient enumeration techniques for soft-input, soft-output sphere decoding. IEEE Comms. L., 14(4):312-4, 2010.
41. C. Peel et al. A vector-perturbation technique for near-capacity multiantenna multiuser communication. IEEE Trans. on Comms., 53(1):195-202, 2005.
42. J. Perry, P. Iannucci, K. Fleming, H. Balakrishnan, and D. Shah. Spinal codes. In ACM SIGCOMM, 2012.
43. Rice Univ. Wireless Open Access Research Platform (WARP). http://warp.rice.edu/trac.
44. S. Roger, A. Gonzalez, V. Almenar, and A. Vidal. Combined K-best sphere decoder based on the channel matrix condition number. In IEEE ISCCSP, 2008.
45. K. Sayana, S. Nagaraj, and S. Gelfand. A MIMO zero-forcing receiver with soft interference cancellation for BICM. In Proc. of the IEEE Workshop on Sig. Proc. Advances in Wireless Comms., 2005.
46. C. Schnorr and M. Euchner. Lattice basis reduction: Improved practical algorithms and solving subset sum problems. Math. Prog., 66(2):181-191, 1994.
47. M. Shabany and P. Gulak. Scalable VLSI architecture for K-best lattice decoders. In IEEE ISCAS, 2008.
48. M. Shabany, K. Su, and P. Gulak. A pipelined scalable high-throughput implementation of a near-ML K-best complex lattice decoder. In IEEE ICASSP, 2008.
49. W. Shen et al. Rate adaptation for 802.11 multiuser MIMO networks. In MobiCom, 2012.
50. B. Shim and I. Kang. Sphere decoding with a probabilistic tree pruning. IEEE Trans. on Signal Processing, 56(10):4867-4878, 2008.
51. B. Shim and I. Kang. On further reduction of complexity in tree pruning based sphere search. IEEE Trans. on Comms., 58(2):417-22, 2010.
52. M. Stojnic et al. Further results on speeding up the sphere decoder. In IEEE ICASSP, 2006.
53. th edition, 2009.
54. C. Studer and H. Bölcskei. Soft-input soft-output sphere decoding. In IEEE ISIT, 2008.
55. K. Su and I. Wassell. A new ordering for efficient sphere decoding. In IEEE ICC, 2005.
56. K. Tan et al. SAM : Enabling practical spatial multiple access in wireless LAN. In MobiCom, 2009.
57. H. Teague et al. Field results on MIMO performance in UMB systems. In IEEE VTC, 2008.
58. I. Telatar. Capacity of multi-antenna Gaussian channels. Eur. Trans. Telecomms., 10(6):585-596, Dec. 1999.
59. D. Tse and P. Viswanath. Fundamentals of Wireless Communication. Cambridge University Press, 2005.
60. H. Vikalo, B. Hassibi, and T. Kailath. Iterative decoding for MIMO channels via modified sphere decoding. IEEE Trans. on Wireless Comms., 3(6):2299-2311, 2004. (Pubitemid 40088630)
61. J. Wang et al. User selection with zero-forcing beamforming achieves the asymptotically optimal sum rate. IEEE Tr. on Sig. Proc., 56(8):3713-26, 2008.
62. M. Wenk, L. Bruderer, A. Burg, and C. Studer. Area-and throughput-optimized VLSI architecture of sphere decoding. In EEE/IFIP VLSI-SOC, 2010.
63. M. Wenk et al. K-best MIMO detection VLSI architectures achieving up to 424 Mbps. In ISCC, 2006.
64. 2 65 nm CMOS flexible MIMO detection-decoding engine achieving 4G wireless data rates. In IEEE ISSCC, 2012.
65. E. Witte et al. A scalable VLSI architecture for SISO single tree-search sphere decoding. IEEE Trans. on Circ. and Sys., 57(9):706-710, 2010.
66. K. Wong et al. A VLSI architecture of a K-best lattice decoding algorithm for MIMO channels. In ISCC, 2002.
67. Q. Yang et al. BigStation: Enabling scalable real-time signal processing in large MU-MIMO systems. In SIGCOMM, 2013.
68. T. Yoo and A. Goldsmith. On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming. IEEE JSAC, 24(3):528-541, 2006.
69. A. Zanella, M. Chiani, and M. Win. MMSE reception and successive interference cancellation for MIMO systems with high spectral efficiency. IEEE Trans. on Wireless Comms., 4(3):1244-1253, 2005.
70. W. Zhao and G. Giannakis. Reduced complexity closest point decoding algorithms for random lattices. IEEE Trans. on Wireless Comms., 5(1):101-111, 2006. (Pubitemid 43131875)