{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T21:24:07Z","timestamp":1773696247143,"version":"3.50.1"},"reference-count":29,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2022,1,16]],"date-time":"2022-01-16T00:00:00Z","timestamp":1642291200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2131106"],"award-info":[{"award-number":["CCF-2131106"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100005144","name":"Qualcomm (United States)","doi-asserted-by":"publisher","award":["University Relations Program"],"award-info":[{"award-number":["University Relations Program"]}],"id":[{"id":"10.13039\/100005144","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Unsourced random access (URA) has emerged as a pragmatic framework for next-generation distributed sensor networks. Within URA, concatenated coding structures are often employed to ensure that the central base station can accurately recover the set of sent codewords during a given transmission period. Many URA algorithms employ independent inner and outer decoders, which can help reduce computational complexity at the expense of a decay in performance. In this article, an enhanced decoding algorithm is presented for a concatenated coding structure consisting of a wide range of inner codes and an outer tree-based code. It is shown that this algorithmic enhancement has the potential to simultaneously improve error performance and decrease the computational complexity of the decoder. This enhanced decoding algorithm is applied to two existing URA algorithms, and the performance benefits of the algorithm are characterized. Findings are supported by numerical simulations.<\/jats:p>","DOI":"10.3390\/s22020676","type":"journal-article","created":{"date-parts":[[2022,1,16]],"date-time":"2022-01-16T20:45:21Z","timestamp":1642365921000},"page":"676","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["An Enhanced Decoding Algorithm for Coded Compressed Sensing with Applications to Unsourced Random Access"],"prefix":"10.3390","volume":"22","author":[{"given":"Vamsi K.","family":"Amalladinne","sequence":"first","affiliation":[{"name":"Qualcomm Technologies, Inc., San Diego, CA 92121, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2898-7404","authenticated-orcid":false,"given":"Jamison R.","family":"Ebert","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX 77843, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2983-9884","authenticated-orcid":false,"given":"Jean-Francois","family":"Chamberland","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX 77843, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Krishna R.","family":"Narayanan","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX 77843, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,1,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1109\/MCOM.2016.7565189","article-title":"Massive machine-type communications in 5g: Physical and MAC-layer solutions","volume":"54","author":"Bockelmann","year":"2016","journal-title":"IEEE Commun. Mag."},{"key":"ref_2","unstructured":"Mahmood, N.H., B\u00f6cker, S., Munari, A., Clazzer, F., Moerman, I., Mikhaylov, K., Lopez, O., Park, O.S., Mercier, E., and Bartz, H. (2020). White Paper on Critical and Massive Machine Type Communication Towards 6G. arXiv."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Polyanskiy, Y. (2017, January 25\u201330). A perspective on massive random-access. Proceedings of the IEEE International Symposium on Information Theory (ISIT), Aachen, Germany.","DOI":"10.1109\/ISIT.2017.8006984"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"875","DOI":"10.1093\/imaiai\/iaz029","article-title":"CHIRRUP: A practical algorithm for unsourced multiple access","volume":"9","author":"Calderbank","year":"2019","journal-title":"Inf. Inference"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"6509","DOI":"10.1109\/TIT.2020.3012948","article-title":"A Coded Compressed Sensing Scheme for Unsourced Multiple Access","volume":"66","author":"Amalladinne","year":"2020","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"6894","DOI":"10.1109\/TIT.2021.3081189","article-title":"SPARCs for unsourced random access","volume":"67","author":"Fengler","year":"2021","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Amalladinne, V.K., Pradhan, A.K., Rush, C., Chamberland, J.F., and Narayanan, K.R. (2021). Unsourced random access with coded compressed sensing: Integrating AMP and belief propagation. IEEE Trans. Inf. Theory, early access.","DOI":"10.1109\/TIT.2021.3136437"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Ebert, J.R., Amalladinne, V.K., Chamberland, J.F., and Narayanan, K.R. (2021, January 6\u201311). A Hybrid Approach to Coded Compressed Sensing Where Coupling Takes Place Via the Outer Code. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Toronto, ON, Canada.","DOI":"10.1109\/ICASSP39728.2021.9414469"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Ebert, J.R., Amalladinne, V.K., Rini, S., Chamberland, J.F., and Narayanan, K.R. (2021, January 27\u201330). Stochastic Binning and Coded Demixing for Unsourced Random Access. Proceedings of the IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), Lucca, Italy.","DOI":"10.1109\/SPAWC51858.2021.9593113"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Ordentlich, O., and Polyanskiy, Y. (2017, January 25\u201330). Low complexity schemes for the random access Gaussian channel. Proceedings of the IEEE International Symposium on Information Theory (ISIT), Aachen, Germany.","DOI":"10.1109\/ISIT.2017.8006985"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Vem, A., Narayanan, K.R., Cheng, J., and Chamberland, J.F. (2017, January 6\u201310). A user-independent serial interference cancellation based coding scheme for the unsourced random access Gaussian channel. Proceedings of the IEEE Information Theory Workshop (ITW), Kaohsiung, Taiwan.","DOI":"10.1109\/ITW.2017.8278023"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Pradhan, A.K., Amalladinne, V.K., Vem, A., Narayanan, K.R., and Chamberland, J.F. (2020). Sparse IDMA: A Joint Graph-Based Coding Scheme for Unsourced Random Access. arXiv.","DOI":"10.1109\/GLOBECOM38437.2019.9013278"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Marshakov, E., Balitskiy, G., Andreev, K., and Frolov, A. (2019, January 22\u201325). A Polar Code Based Unsourced Random Access for the Gaussian MAC. Proceedings of the IEEE Vehicular Technology Conference (VTC2019), Honolulu, HI, USA.","DOI":"10.1109\/VTCFall.2019.8891583"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Pradhan, A.K., Amalladinne, V.K., Narayanan, K.R., and Chamberland, J.F. (2020, January 7\u201311). Polar Coding and Random Spreading for Unsourced Multiple Access. Proceedings of the IEEE International Conference on Communications (ICC), Dublin, Ireland.","DOI":"10.1109\/ICC40277.2020.9148687"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Pradhan, A.K., Amalladinne, V.K., Narayanan, K.R., and Chamberland, J.F. (2021, January 14\u201323). LDPC Codes with Soft Interference Cancellation for Uncoordinated Unsourced Multiple Access. Proceedings of the IEEE International Conference on Communications (ICC), Montreal, QC, Canada.","DOI":"10.1109\/ICC42927.2021.9500486"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Pradhan, A.K., Amalladinne, V.K., Vem, A., Narayanan, K.R., and Chamberland, J.F. (2019, January 9\u201313). A Joint Graph Based Coding Scheme for the Unsourced Random Access Gaussian Channel. Proceedings of the IEEE Global Communications Conference (GLOBECOM), Waikoloa, HI, USA.","DOI":"10.1109\/GLOBECOM38437.2019.9013278"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"2274","DOI":"10.1109\/LWC.2021.3099285","article-title":"Sparse Kronecker-Product Coding for Unsourced Multiple Access","volume":"10","author":"Han","year":"2021","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"774","DOI":"10.1109\/LCOMM.2020.3039436","article-title":"Low-Complexity Coding and Spreading for Unsourced Random Access","volume":"25","author":"Truhachev","year":"2021","journal-title":"IEEE Commun. Lett."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1109\/LWC.2020.3037523","article-title":"Tensor-Based Modulation for Unsourced Massive Random Access","volume":"10","author":"Decurninge","year":"2021","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_20","unstructured":"Fengler, A., Caire, G., Jung, P., and Haghighatshoar, S. (2019). Massive MIMO Unsourced Random Access. arXiv."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2925","DOI":"10.1109\/TIT.2021.3065291","article-title":"Non-Bayesian Activity Detection, Large-Scale Fading Coefficient Estimation, and Unsourced Random Access With a Massive MIMO Receiver","volume":"67","author":"Fengler","year":"2021","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Liang, Z., and Zheng, J. (July, January 28). Iterative Receiver of Uplink Massive MIMO Unsourced Random Access. Proceedings of the 2021 International Wireless Communications and Mobile Computing (IWCMC), Harbin City, China.","DOI":"10.1109\/IWCMC51323.2021.9498916"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"820","DOI":"10.1109\/JSAC.2020.3019722","article-title":"Massive Unsourced Random Access Based on Uncoupled Compressive Sensing: Another Blessing of Massive MIMO","volume":"39","author":"Shyianov","year":"2021","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Xie, X., Wu, Y., Gao, J., and Zhang, W. (2020, January 7\u201311). Massive Unsourced Random Access for Massive MIMO Correlated Channels. Proceedings of the IEEE Global Communications Conference (GLOBECOM), Taipei, Taiwan.","DOI":"10.1109\/GLOBECOM42002.2020.9347959"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Li, T., Wu, Y., Zheng, M., Wang, D., and Zhang, W. (2020, January 7\u201311). SPARC-LDPC Coding for MIMO Massive Unsourced Random Access. Proceedings of the IEEE Globecom Workshops, Taipei, Taiwan.","DOI":"10.1109\/GCWkshps50303.2020.9367450"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1109\/18.910572","article-title":"Factor graphs and the sum-product algorithm","volume":"47","author":"Kschischang","year":"2001","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/MSP.2004.1267047","article-title":"An introduction to factor graphs","volume":"21","author":"Loeliger","year":"2004","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Amalladinne, V.K., Chamberland, J.F., and Narayanan, K.R. (2020, January 4\u20138). An Enhanced Decoding Algorithm for Coded Compressed Sensing. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Barcelona, Spain.","DOI":"10.1109\/ICASSP40776.2020.9054142"},{"key":"ref_29","unstructured":"Amalladinne, V.K., Chamberland, J.F., and Narayanan, K.R. (2021). Coded Compressed Sensing with Successive Cancellation List Decoding for Unsourced Random Access with Massive MIMO. arXiv."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/2\/676\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T14:15:10Z","timestamp":1760364910000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/2\/676"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,16]]},"references-count":29,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2022,1]]}},"alternative-id":["s22020676"],"URL":"https:\/\/doi.org\/10.3390\/s22020676","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,16]]}}}