SUMIS: Near-Optimal Soft-In Soft-Out MIMO Detection With Low and Fixed Complexity

作者:

DOI: 10.1109/TSP.2014.2303945

关键词: SortingSubspace topologyMathematical optimizationChannel state informationDecoding methodsAlgorithmComputational complexity theoryMathematicsMIMOSignal processingInterference (wave propagation)

摘要: The fundamental problem of interest here is soft-input–soft-output multiple-input–multiple-output (MIMO) detection. We propose a method, referred to as subspace marginalization with interference suppression (SUMIS), that yields unprecedented performance at low and fixed (deterministic) complexity. Our method provides well-defined tradeoff between computational complexity performance. Apart from an initial sorting step consisting selecting channel-matrix columns, the algorithm involves no searching nor algorithmic branching; hence has completely predictable run-time allows for highly parallel implementation. numerically assess SUMIS in different practical settings: full/partial channel state information, sequential/iterative decoding, low/high rate outer codes. also comment on how performs systems large number transmit antennas.

参考文章(41)
A.D. Murugan, H. El Gamal, M.O. Damen, G. Caire, A unified framework for tree search decoding: rediscovering the sequential decoder IEEE Transactions on Information Theory. ,vol. 52, pp. 933- 953 ,(2006) , 10.1109/TIT.2005.864418
Giuseppe Papa, Domenico Ciuonzo, Gianmarco Romano, Pierluigi Salvo Rossi, Soft-Input Soft-Output King Decoder for coded MIMO wireless communications 2011 8th International Symposium on Wireless Communication Systems. pp. 760- 763 ,(2011) , 10.1109/ISWCS.2011.6125451
Tanumay Datta, N. Ashok Kumar, A. Chockalingam, B. Sundar Rajan, A Novel Monte-Carlo-Sampling-Based Receiver for Large-Scale Uplink Multiuser MIMO Systems IEEE Transactions on Vehicular Technology. ,vol. 62, pp. 3019- 3038 ,(2013) , 10.1109/TVT.2013.2260572
Jun Won Choi, Byungju Lee, Byonghyo Shim, Insung Kang, Low complexity detection and precoding for massive MIMO systems wireless communications and networking conference. pp. 2857- 2861 ,(2013) , 10.1109/WCNC.2013.6555014
E.G. Larsson, MIMO Detection Methods: How They Work [Lecture Notes] IEEE Signal Processing Magazine. ,vol. 26, pp. 91- 95 ,(2009) , 10.1109/MSP.2009.932126
D. Wübben, R. Böhnke, J. Rinas, V. Kühn, K.D. Kammeyer, Efficient algorithm for decoding layered space-time codes Electronics Letters. ,vol. 37, pp. 1348- 1350 ,(2001) , 10.1049/EL:20010899
Jun Won Choi, Byonghyo Shim, Andrew C. Singer, Efficient Soft-Input Soft-Output Tree Detection via an Improved Path Metric IEEE Transactions on Information Theory. ,vol. 58, pp. 1518- 1533 ,(2012) , 10.1109/TIT.2011.2177590
N. Srinidhi, Tanumay Datta, A. Chockalingam, B. Sundar Rajan, Layered Tabu Search Algorithm for Large-MIMO Detection and a Lower Bound on ML Performance IEEE Transactions on Communications. ,vol. 59, pp. 2955- 2963 ,(2011) , 10.1109/TCOMM.2011.070511.110058
Jun Won Choi, Byonghyo Shim, Andrew C. Singer, Nam Ik Cho, Low-Complexity Decoding via Reduced Dimension Maximum-Likelihood Search IEEE Transactions on Signal Processing. ,vol. 58, pp. 1780- 1793 ,(2010) , 10.1109/TSP.2009.2036482
B. Mennenga, A. von Borany, G. Fettweis, Complexity Reduced Soft-In Soft-Out Sphere Detection Based on Search Tuples 2009 IEEE International Conference on Communications. pp. 3092- 3097 ,(2009) , 10.1109/ICC.2009.5198839