Generalized Index Redefinition-Based Sparse Mapping for Sparse Vector Transmission

• Published in: IEEE transactions on communications Vol. 73; no. 8; pp. 5920 - 5934
• Main Authors: Zhang, Xuewan, Yue, Chentao, Guo, Jingjing, Shirvanimoghaddam, Mahyar, Li, Yonghui
• Format: Journal Article
• Language: English
• Published: IEEE 01.08.2025
• Subjects: Binary sequences; Decoding; Delays; index redefinition; Indexes; Modulation; Receivers; Reliability; short packet communications; sparse mapping; Sparse matrices; Sparse vector coding; Static VAr compensators; Vectors
• ISSN: 0090-6778; 1558-0857
• DOI: 10.1109/TCOMM.2025.3541056

Sparse vector coding (SVC) is a promising coding technique to achieve high transmission reliability and low latency for short packet communications. However, for SVC with conventional combination-based sparse mapping, a small increase of transmitted bits may lead to excessively long sparse vectors, resulting in unsatisfactory transmission performance when coding efficiency is high. In this paper, we propose a generalized index redefinition (IR)-based SVC (GIR-SVC) to significantly enhance the efficiency of SVC. The IR mechanism enables multiple index bit streams to share position resources in SVC, with the help of constellation labels. GIR-SVC constructs the sparse vector using a hybrid IR mechanism that integrates the unlabeled IR and the pairwise-grouping-based labeled IR, which allows efficient mapping and de-mapping of index bits without requiring index tables. Consequently, the proposed GIR-SVC can be efficiently decoded without the index table using sparse recovery algorithms. Theoretical analysis is conducted to validate the block error rate (BLER) performance of GIR-SVC. Simulations show that GIR-SVC can significantly reduce the decoding delay compared to existing approaches, while maintaining the high transmission reliability.