{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:05:00Z","timestamp":1757617500201,"version":"3.44.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2-4","license":[{"start":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T00:00:00Z","timestamp":1753315200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T00:00:00Z","timestamp":1753315200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100002957","name":"Technische Universit\u00e4t Dresden","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100002957","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sign Process Syst"],"published-print":{"date-parts":[[2025,8]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>The selection of an algorithm for MIMO detection often involves a trade-off between detection performance and the efficiency of the implementation. Tree-based algorithms, such as Sphere Decoding (SD), offer superior performance compared to linear schemes like MMSE and ZF and non-linear schemes like successive interference cancellation (SIC). In the SD approach, the algorithm must select the most suitable branch at each tree node. Due to this conditional behavior, the number of computational steps is data-dependent and is only determined at run-time. Moreover, due to the sequential nature of the tree traversal, it is not well suited for parallel implementation on a modern vector DSP. Approaches like K-Best exist to address this challenge, but they remain computationally intense, especially for higher-order QAM modulations. We study the use case of the 5G-based IoT standard NR-Redcap, which requires a low-complexity baseband kernel implementation for a cost-effective modem design. We propose a novel MIMO detection scheme called Box Decoding, whose computational complexity does not depend on the QAM modulation order and offers a significant reduction in complexity compared to K-Best for our chosen use case. Furthermore, the algorithm doesn\u2019t necessitate the expensive sorting of candidate symbols, making it particularly appealing for implementation on contemporary vector Digital Signal Processors (DSPs). Testing on 16QAM and 64QAM modulation systems for the Redcap channel indicates negligible MIMO detection performance degradation compared to K-Best, with significantly lower complexity. For our use case, the Box Decoding algorithm proves to be a cost-effective implementation scheme for MIMO detection in 5G IoT modems, offering a 2dB SNR gain over MMSE-based SIC for an extra 23% of clock cycles consumed for this task on a 512-bit vector DSP.<\/jats:p>","DOI":"10.1007\/s11265-025-01963-w","type":"journal-article","created":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T11:40:35Z","timestamp":1753357235000},"page":"173-184","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Low-Complexity MIMO Detection in 5G IoT: The Box Decoding Approach"],"prefix":"10.1007","volume":"97","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-3661-2963","authenticated-orcid":false,"given":"Sheikh\u00a0Faizan","family":"Qureshi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Damjancevic","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emil","family":"Matus","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pieter\u00a0van\u00a0der","family":"Wolf","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dmitry","family":"Utyansky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerhard","family":"Fettweis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,7,24]]},"reference":[{"key":"1963_CR1","doi-asserted-by":"publisher","DOI":"10.5772\/intechopen.87691","author":"A Sabban","year":"2020","unstructured":"Sabban, A. (2020). Advanced radio frequency antennas for modern communication and medical systems. IntechOpen, Rijeka. https:\/\/doi.org\/10.5772\/intechopen.87691","journal-title":"IntechOpen, Rijeka"},{"issue":"3","key":"1963_CR2","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1109\/MSP.2009.932126","volume":"26","author":"EG Larsson","year":"2009","unstructured":"Larsson, E. G. (2009). MIMO detection methods: How they work [Lecture Notes]. IEEE Signal Processing Magazine, 26(3), 91\u201395. https:\/\/doi.org\/10.1109\/MSP.2009.932126","journal-title":"IEEE Signal Processing Magazine"},{"issue":"4","key":"1963_CR3","doi-asserted-by":"publisher","first-page":"3109","DOI":"10.1109\/COMST.2019.2935810","volume":"21","author":"MA Albreem","year":"2019","unstructured":"Albreem, M. A., Juntti, M., & Shahabuddin, S. (2019). Massive MIMO detection techniques: A survey. IEEE Communications Surveys & Tutorials, 21(4), 3109\u20133132. https:\/\/doi.org\/10.1109\/COMST.2019.2935810","journal-title":"IEEE Communications Surveys & Tutorials"},{"issue":"4","key":"1963_CR4","doi-asserted-by":"publisher","first-page":"1941","DOI":"10.1109\/comst.2015.2475242","volume":"17","author":"S Yang","year":"2015","unstructured":"Yang, S., & Hanzo, L. (2015). Fifty years of MIMO detection: The road to large-scale MIMOs. IEEE Communications Surveys & Tutorials, 17(4), 1941\u20131988. https:\/\/doi.org\/10.1109\/comst.2015.2475242","journal-title":"IEEE Communications Surveys & Tutorials"},{"key":"1963_CR5","doi-asserted-by":"publisher","unstructured":"Hassibi, B., Vikalo, H. (2005). On the sphere-decoding algorithm I. Expected complexity. IEEE Transactions on Signal Processing, 53(8), 2806\u20132818. https:\/\/doi.org\/10.1109\/TSP.2005.850352","DOI":"10.1109\/TSP.2005.850352"},{"key":"#cr-split#-1963_CR6.1","unstructured":"3GPP. (2023). User Equipment (UE) radio transmission and reception"},{"key":"#cr-split#-1963_CR6.2","unstructured":"Part 4 Performance Requirements. Technical specification (TS) 38.101-4, 3rd Generation partnership project (3GPP) (January 2023). Version 17.7.0"},{"key":"1963_CR7","doi-asserted-by":"crossref","unstructured":"Razilov, V., Mat\u00fa\u0161, E., Fettweis, G. (2022). Communications signal processing using RISC-V vector extension. In: 2022 international wireless communications and mobile computing (IWCMC)(pp. 690\u2013695). IEEE","DOI":"10.1109\/IWCMC55113.2022.9824961"},{"key":"1963_CR8","doi-asserted-by":"crossref","unstructured":"Qureshi, S.F., Damjancevic, S.A., Matus, E., Utyansky, D., Wolf, P., Fettweis, G. (2022). Efficient synchronization for NR-REDCAP implemented on a vector DSP. In: 2022 IEEE 33rd international conference on application-specific systems, architectures and processors (ASAP) (pp. 34\u201342). IEEE","DOI":"10.1109\/ASAP54787.2022.00016"},{"key":"1963_CR9","doi-asserted-by":"crossref","unstructured":"Qureshi, S.F., Damjancevic, S., Matus, E., Utyansky, D., Wolf, P., Fettweis, G. (2023). Efficient handover mode synchronization for NR-REDCAP on a vector DSP. In: International conference on embedded computer systems(pp. 3\u201318). Springer","DOI":"10.1007\/978-3-031-46077-7_1"},{"key":"1963_CR10","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1109\/OJCAS.2020.3047007","volume":"2","author":"SA Damjancevic","year":"2021","unstructured":"Damjancevic, S. A., Matus, E., Utyansky, D., Wolf, P., & Fettweis, G. P. (2021). Channel estimation for advanced 5G\/6G use cases on a vector digital signal processor. IEEE Open Journal of Circuits and Systems, 2, 265\u2013277.","journal-title":"IEEE Open Journal of Circuits and Systems"},{"key":"1963_CR11","doi-asserted-by":"crossref","unstructured":"Damjancevic, S.A., Matus, E., Utyansky, D., Wolf, P., Fettweis, G. (2019). Towards GFDM for handsets-efficient and scalable implementation on a vector DSP. In: 2019 IEEE 90th vehicular technology conference (VTC2019-Fall)(pp. 1\u20137). IEEE","DOI":"10.1109\/VTCFall.2019.8891093"},{"key":"1963_CR12","doi-asserted-by":"publisher","unstructured":"Mondal, S., Salama, K.N., Ali, W.H. (2008). A novel approach for K-best MIMO detection and its VLSI implementation. In: 2008 IEEE international symposium on circuits and systems (ISCAS)(pp. 936\u2013939). https:\/\/doi.org\/10.1109\/ISCAS.2008.4541573","DOI":"10.1109\/ISCAS.2008.4541573"},{"key":"1963_CR13","doi-asserted-by":"publisher","unstructured":"Wenk, M., Zellweger, M., Burg, A., Felber, N., Fichtner, W. (2006). K-best MIMO detection VLSI architectures achieving up to 424 Mbps. In: 2006 IEEE international symposium on circuits and systems(pp. 4\u20131154). https:\/\/doi.org\/10.1109\/ISCAS.2006.1692794","DOI":"10.1109\/ISCAS.2006.1692794"},{"key":"1963_CR14","doi-asserted-by":"publisher","unstructured":"Adeva, E.P., Shah, M.A., Mennenga, B., Fettweis, G. (2011). VLSI architecture for soft-output tuple search sphere decoding. In: 2011 IEEE workshop on signal processing systems (SiPS)(pp. 222\u2013227). https:\/\/doi.org\/10.1109\/SiPS.2011.6088978","DOI":"10.1109\/SiPS.2011.6088978"},{"key":"1963_CR15","doi-asserted-by":"publisher","unstructured":"Shabany, M., Su, K., Glenn\u00a0Gulak, P. (2008). A pipelined scalable high-throughput implementation of a near-ML K-best complex lattice decoder. In: 2008 IEEE international conference on acoustics, speech and signal processing(pp. 3173\u20133176). https:\/\/doi.org\/10.1109\/ICASSP.2008.4518324","DOI":"10.1109\/ICASSP.2008.4518324"},{"issue":"3","key":"1963_CR16","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1109\/JSAC.2005.862402","volume":"24","author":"Z Guo","year":"2006","unstructured":"Guo, Z., & Nilsson, P. (2006). Algorithm and implementation of the k-best sphere decoding for mimo detection. IEEE Journal on Selected Areas in Communications, 24(3), 491\u2013503. https:\/\/doi.org\/10.1109\/JSAC.2005.862402","journal-title":"IEEE Journal on Selected Areas in Communications"},{"issue":"3","key":"1963_CR17","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1109\/TCOMM.2003.809789","volume":"51","author":"BM Hochwald","year":"2003","unstructured":"Hochwald, B. M., & Ten Brink, S. (2003). Achieving near-capacity on a multiple-antenna channel. IEEE transactions on communications, 51(3), 389\u2013399.","journal-title":"IEEE transactions on communications"},{"key":"1963_CR18","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/j.aeue.2017.03.020","volume":"75","author":"P Joshi","year":"2017","unstructured":"Joshi, P., Joshi, S., Jain, V., & Joshi, S. (2017). A novel Segregated K-Best detection algorithm for low complexity near optimal MIMO receivers. AEU - International Journal of Electronics and Communications, 75, 130\u2013139. https:\/\/doi.org\/10.1016\/j.aeue.2017.03.020","journal-title":"AEU - International Journal of Electronics and Communications"},{"key":"1963_CR19","doi-asserted-by":"publisher","unstructured":"Wen, Q., Zhou, Q., Zhao, C., Ma, X. (2013). Fixed-point realization of lattice-reduction aided MIMO receivers with complex K-best algorithm. In: 2013 IEEE international conference on acoustics, speech and signal processing(pp. 5031\u20135035). https:\/\/doi.org\/10.1109\/ICASSP.2013.6638619","DOI":"10.1109\/ICASSP.2013.6638619"},{"key":"1963_CR20","doi-asserted-by":"publisher","unstructured":"Liang, H.-W., Chung, W.-H., Zhang, H., Kuo, S.-Y. (2012). A parallel processing algorithm for Schnorr-Euchner sphere decoder. In: 2012 IEEE wireless communications and networking conference (WCNC)(pp. 613\u2013617). https:\/\/doi.org\/10.1109\/WCNC.2012.6214442","DOI":"10.1109\/WCNC.2012.6214442"},{"key":"1963_CR21","doi-asserted-by":"publisher","unstructured":"Cervantes-Lozano, P., Gonz\u00b4lez-Perez, L.F., Garcia-Garcia, A.D. (2011). Analysis of parallel sorting algorithms in k-best sphere-decoder architectures for mimo systems. In: 2011 International conference on reconfigurable computing and FPGAs(pp. 321\u2013326). https:\/\/doi.org\/10.1109\/ReConFig.2011.13","DOI":"10.1109\/ReConFig.2011.13"},{"key":"1963_CR22","doi-asserted-by":"publisher","unstructured":"Min, W. (2010). Analysis on bubble sort algorithm optimization. In: 2010 International forum on information technology and applications(vol. 1, pp. 208\u2013211). https:\/\/doi.org\/10.1109\/IFITA.2010.9","DOI":"10.1109\/IFITA.2010.9"},{"key":"1963_CR23","doi-asserted-by":"crossref","unstructured":"Qureshi, S.F., Damjancevic, S.A., Matus, E., Utyansky, D., Van Der\u00a0Wolf, P., Fettweis, G.P. (2024). Box decoding: A low-complexity algorithm for mimo detection. In: 2024 IEEE workshop on signal processing systems (SiPS)(pp. 25\u201330). IEEE","DOI":"10.1109\/SiPS62058.2024.00013"}],"container-title":["Journal of Signal Processing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-025-01963-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11265-025-01963-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-025-01963-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T06:10:35Z","timestamp":1757139035000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11265-025-01963-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,24]]},"references-count":24,"journal-issue":{"issue":"2-4","published-print":{"date-parts":[[2025,8]]}},"alternative-id":["1963"],"URL":"https:\/\/doi.org\/10.1007\/s11265-025-01963-w","relation":{},"ISSN":["1939-8018","1939-8115"],"issn-type":[{"type":"print","value":"1939-8018"},{"type":"electronic","value":"1939-8115"}],"subject":[],"published":{"date-parts":[[2025,7,24]]},"assertion":[{"value":"4 March 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 July 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 July 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 July 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}