{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:01:14Z","timestamp":1760241674296,"version":"build-2065373602"},"reference-count":17,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2018,7,3]],"date-time":"2018-07-03T00:00:00Z","timestamp":1530576000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61501244","61501245"],"award-info":[{"award-number":["61501244","61501245"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["BK20150932"],"award-info":[{"award-number":["BK20150932"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>For Massive multiple-input multiple output (MIMO) systems, many algorithms have been proposed for detecting spatially multiplexed signals, such as reactive tabu search (RTS), minimum mean square error (MMSE), etc. As a heuristic neighborhood search algorithm, RTS is particularly suitable for signal detection in systems with large number of antennas. In this paper, we propose a strategy to reduce the neighborhood searching space of the traditional RTS algorithms. For this, we introduce a constellation constraints (CC) structure to determine whether including a candidate vector into the RTS searching neighborhood. By setting a pre-defined threshold on the symbol constellation, the Euclidean distance between the estimated signal and its nearest constellation points are calculated, and the threshold and distance are compared to separate the reliable estimated signal from unreliable ones. With this structure, the proposed CC-RTS algorithm may ignore a significant number of unnecessary candidates in the RTS neighborhood searching space and greatly reduce the computational complexity of the traditional RTS algorithm. Simulation results show that the BER performance of the proposed CC-RTS algorithm is very close to that of the traditional RTS algorithm, and with about 50% complexity reduction with the same signal-to-noise (SNR) ratio.<\/jats:p>","DOI":"10.3390\/a11070099","type":"journal-article","created":{"date-parts":[[2018,7,3]],"date-time":"2018-07-03T11:12:58Z","timestamp":1530616378000},"page":"99","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Low Complexity Reactive Tabu Search Based Constellation Constraints in Signal Detection"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2917-3127","authenticated-orcid":false,"given":"Jiao","family":"Feng","sequence":"first","affiliation":[{"name":"School of Electric and Information Engineering, Nanjing University of Information Science and Technology, 219 Ninliu Road, Nanjing 210044, China"},{"name":"Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology (CICAEET), Nanjing 210044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofei","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Electric and Information Engineering, Nanjing University of Information Science and Technology, 219 Ninliu Road, Nanjing 210044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peng","family":"Li","sequence":"additional","affiliation":[{"name":"School of Electric and Information Engineering, Nanjing University of Information Science and Technology, 219 Ninliu Road, Nanjing 210044, China"},{"name":"Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology (CICAEET), Nanjing 210044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dongshun","family":"Hu","sequence":"additional","affiliation":[{"name":"School of Electric and Information Engineering, Nanjing University of Information Science and Technology, 219 Ninliu Road, Nanjing 210044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,7,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1002\/ett.4460100604","article-title":"Capacity of multi-antenna Gaussian channels","volume":"10","author":"Telatar","year":"1999","journal-title":"Eur. Trans. Telecommun."},{"key":"ref_2","unstructured":"Paulraj, A., Nabar, R., and Gore, D. (2003). Introduction to Space-Time Wireless Communications, Cambridge University Press."},{"key":"ref_3","first-page":"742","article-title":"An Overview of Massive MIMO: Benefits and Challenges","volume":"8","author":"Lu","year":"2014","journal-title":"IEEE J."},{"key":"ref_4","first-page":"916","article-title":"Large-Scale MIMO Detection for 3GPP LTE: Algorithms and FPGA Implementations","volume":"8","author":"Wu","year":"2014","journal-title":"IEEE J."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"902","DOI":"10.1109\/LCOMM.2009.12.091709","article-title":"A practical MMSE-ML detector for a MIMO SC-FDMA system","volume":"13","author":"Noh","year":"2009","journal-title":"IEEE Commun. Lett."},{"key":"ref_6","unstructured":"Tran, X.N., Le, A.T., and Fujino, T. (2005, January 11\u201314). Performance comparison of MMSE-SIC and MMSE-ML multiuser detectors in a STBC-OFDM system. Proceedings of the IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications, Berlin, Germany."},{"key":"ref_7","first-page":"491","article-title":"Algorithm and Implementation of the K-Best Sphere Decoding for MIMO Detection","volume":"24","author":"Guo","year":"2006","journal-title":"IEEE J."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","article-title":"Tabu Search-Part I","volume":"1","author":"Glover","year":"1989","journal-title":"ORSA J. Comput."},{"key":"ref_9","unstructured":"Rajan, B., Mohammed, S., Chockalingam, A., and Srinidhi, N. (July, January 28). Low complexity near-ML decoding of large non-orthogonal STBCs using reactive tabu search. Proceedings of the IEEE International Symposium on Information Theory, Seoul, Korea."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Chockalingam, A. (2010, January 3\u20135). Low-complexity algorithms for large-MIMO detection. Proceedings of the 4th International Symposium on Communications, Control and Signal Processing (ISCCSP), Limassol, Cyprus.","DOI":"10.1109\/ISCCSP.2010.5463370"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1109\/LCOMM.2010.101210.101587","article-title":"Random Restart Reactive Tabu Search Algorithm for Detection in Large-MIMO Systems","volume":"14","author":"Datta","year":"2010","journal-title":"IEEE Commun. Lett."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2955","DOI":"10.1109\/TCOMM.2011.070511.110058","article-title":"Layered Tabu Search Algorithm for Large-MIMO Detection and a Lower Bound on ML Performance","volume":"59","author":"Srinidhi","year":"2011","journal-title":"IEEE Trans. Commun."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Sah, A.K., and Chaturvedi, A.K. (2015, January 6\u201310). Reduced neighborhood search algorithms for low complexity detection in MIMO systems. Proceedings of the IEEE Global Communications Conference (GLOBECOM), San Diego, CA, USA.","DOI":"10.1109\/GLOCOM.2015.7417691"},{"key":"ref_14","first-page":"853","article-title":"Adaptive Decision Feedback Detection with Constellation Constraints for MIMO Systems","volume":"61","author":"Li","year":"2012","journal-title":"IEEE Trans."},{"key":"ref_15","first-page":"2434","article-title":"Multiple Feedback Successive Interference Cancellation Detection for Multiuser MIMO Systems","volume":"10","author":"Li","year":"2011","journal-title":"IEEE Trans."},{"key":"ref_16","first-page":"2947","article-title":"Distributed Iterative Detection with Reduced Message Passing for Networked MIMO Cellular Systems","volume":"63","author":"Li","year":"2014","journal-title":"IEEE Trans."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1049\/iet-com.2012.0327","article-title":"Adaptive decision feedback detection with parallel interference cancellation and constellation constraints for multiuser multi-input-multi-output systems","volume":"7","author":"Li","year":"2013","journal-title":"IET Commun."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/11\/7\/99\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:11:09Z","timestamp":1760195469000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/11\/7\/99"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,3]]},"references-count":17,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2018,7]]}},"alternative-id":["a11070099"],"URL":"https:\/\/doi.org\/10.3390\/a11070099","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2018,7,3]]}}}