Abstract
In MIMO systems, soft iterative detection and decoding can produce the near capacity performance. One of the promising detection techniques known as sphere decoder can play an important role in order to meet the requirements of achieving near optimal performance. The single tree search (STS) is based on the sphere decoding which can produce near optimal performance in iterative detection and decoding. The main hindering in STS method is that it is computationally complex. The complexity increases as we increase the iterations. In this paper, we propose to reduce complexity of the STS method by limiting the candidates of calculating soft information to those bits whose a priori information provided by turbo decoder is less reliable. Simulation results show that the proposed method can reduce the complexity with negligible performance degradation compared to the conventional full search and STS methods.
Similar content being viewed by others
References
Ahmed S, Kim S (2014) Efficient list-sphere detection scheme for joint iterative multiple-input multiple-output detection. IET Commun 8:3341–3348
Ahmed S, Kim S (2015) Efficient soft bit estimation for joint iterative multiple-input multiple-output detection. IET Commun 9:2107–2113
Ahmed S, Iqbal F, Zhang M, Kim S (2017) Complexity reduced MIMO detection with three iterative loops. In: International conference on information and communication technology convergence (ICTC), Jeju, pp 213–216
Bai L, Choi J (2013) Lattice reduction-based MIMO iterative receiver using randomized sampling. IEEE Trans Wirel Commun 5:2160–2170
Berrou C, Glavieux A (1996) Near optimum error correcting coding and decoding: turbo-codes. IEEE Trans Commun 44:1261–1271
Choi JW, Singer AC, Lee JW, Cho NI (2010) Improved linear soft-input soft-output detection via soft feedback successive interference cancellation. IEEE Trans Commun 58:986–996
Dai X (2012) Enhancing the performance of the SIC-MMSE iterative receiver for coded MIMO systems via companding. IEEE Commun Lett 16:921–924
Diouf M, Diop I, Dioum I, Tall K, Farssi SM (2018) Iterative detection for MIMO systems associated with polar codes. In: International conference on wireless communications, signal processing and networking (WiSPNET), Chennai, pp 1–7
Eroz M, Sun F, Lee L (2004) DVB-S2 low density parity check codes with near shannon limit performance. Int J Satell Commun Netw 22(3):269–279
Hockwald BM, Ten Brink S (2003) Achieving near-capacity on a multiple-antenna channel. IEEE Trans Commun 51:389–399
Jing C, Xiong J, Wang X, Wei J, Guo Y (2016) Low-complexity group alternate iterative list detection for MIMO systems. IEEE Access 4:5858–5867
Li Y, Salehi M (2011, March) Turbo coded BICM scheme with iterative detection for MIMO block-fading channels. In: Proceedings of the IEEE annual conference on information sciences and systems (CISS) 2011, Baltimore, USA, pp. 1–5
Nikitopoulos K, Ascheid G (2012) Approximate MIMO iterative processing with adjustable complexity requirements. IEEE Trans Veh Technol 61:639–650
Studer C, Blcskei H (2010) Soft-input soft-output single tree-search sphere decoding. IEEE Trans Inf Theory 56:48274842
Studer C, Fateh S, Seethaler D (2011) ASIC implementation of soft-input soft-output MIMO detection using MMSE parallel interference cancellation. IEEE J Solid State Circ 46:1754–1765
Tuchler MT, Singer AC, Koetter R (2002) Minimum mean squared error equalization using a priori information. IEEE Trans Signal Process 50:673–683
Wang X, Poor HV (1999) Iterative (turbo) soft-interference cancellation and decoding for coded CDMA. IEEE Trans Commun 47(7):1046–1061
Witzke M, Baro S, Schreckenbach F, Hagenauer J (2002, Nov) Iterative detection of MIMO signals with linear detectors. In: Proceedings of the Asilomar conference on signals, systems and computers (ACSSC), pp 289–293
Zhang M, Kim S (2019) Evaluation of MMSE-based iterative soft detection schemes for coded massive MIMO system. IEEE Access 7:10166–10175
Acknowledgements
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2017R1D1A1B03027939).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ahmed, S., Bhatti, D.M.S. & Kim, S. Complexity reduced soft MIMO detetion using single tree search. Int J Syst Assur Eng Manag 11, 774–779 (2020). https://doi.org/10.1007/s13198-019-00836-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13198-019-00836-3