Improved ALOHA-based URA with Index Modulation: Efficient Decoding and Analysis

Linjie Yang, Pingzhi Fan, Zhiguo Ding, and Jingqiu Gao \corinfo [email protected] · 2025

Read Improved ALOHA-based URA with Index Modulation: Efficient Decoding and Analysis by Linjie Yang, Pingzhi Fan, Zhiguo Ding, and Jingqiu Gao \corinfo [email protected] (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-01728.txt.

Introduction

Yang and co-authors upgrade a free-for-all radio scheme so many devices can talk at once without a tower assigning turns. In unsourced random access, each active device picks time slices to send its codeword, and the receiver must untangle the pile-up. Their design splits each message into three parts.

One part becomes a pilot that also reveals the channel, one is sent as a simple two-level signal, and the third chooses the sending pattern itself, smuggling extra data in the choice. A layered decoder then separates the overlapping codewords, with a cheaper approximate version also offered. Simulations show the scheme beats earlier ALOHA-style designs in crowded multi-antenna channels.

Catalog record

CREATORLinjie Yang, Pingzhi Fan, Zhiguo Ding, and Jingqiu Gao \corinfo [email protected]
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE57 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-01728

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Improved ALOHA-based URA with Index Modulation: Efficient Decoding and Analysis Linjie Yang, Pingzhi Fan, Zhiguo Ding, and Jingqiu Gao \corinfo [email protected] Abstract In this paper, an improved ALOHA-based unsourced random access (URA) scheme is proposed in MIMO channels. The channel coherent interval is divided into multiple sub-slots and each active user selects several sub-slots to send its codeword, namely, the channel access pattern. To be more specific, the data stream of each active user is divided into three parts. The first part is mapped as the compressed sensing (CS) pilot, which also serves for the consequent channel estimation. The second part is modulated by binary phase shift keying (BPSK). The obtained CS pilot and the antipodal BPSK signal are concatenated as its codeword. After that, the codeword of each active user is sent repeatedly based on its channel access pattern, which is determined by the third part of the information bits, namely, index modulation (IM). On the receiver side, a hard decision-based decoder is proposed which includes the CS decoder, maximal likelihood (ML)-based superposed codeword decomposer (SCD), and IM demodulator. To further reduce the complexity of the proposed decoder, a simplified SCD based on convex approximation is considered. The performance analysis is also provided. The exhaustive computer simulations confirm the superiority of our proposal. \receiveddate \reviseddate \Editor keywords Unsourced multiple access, Compressed sensing, Index modulation, Sparse graph 1 introduction Massive machine type communication (mMTC) has attracted comprehensive research interest in recent years, which has three main specific features: (1) the number of potential users is large (e.g., 10^{6} devices per {\rm km}^{2} ); (2) the cellular users implement the sporadic transmission (i.e, the active user number is small in any transmission round); (3) the transmitted information bit length of active users is short (e.g., \leq 100 bits) [ 1 ] . The massive connectivity property of mMTC scenarios brings a challenge to the traditional orthogonal multiple access (OMA) structure, since the limitation of orthogonal user-specific pilot construction and the high overhead caused by the handshake procedure in the traditional random access (RA) process. To address this dilemma, some researchers advocated assigning the non-orthogonal pilot to the users in the cell. The active user detection (AUD) and channel estimation (CE) can be jointly formulated as a standard compressed sensing (CS) problem, which is efficiently solved by the approximate message passing algorithm (AMP) [ 2 , 3 , 4 ] . Meanwhile, since the active users access the base station (BS) in a grant-free (GF) manner, the overhead in RA is significantly reduced. However, the above-mentioned CS-based GF schemes generally support only thousands of potential users with the typical system configurations. When the potential user number is massive, assigning non-orthogonal pilot to each cellular user becomes impractical. Thus, designing the RA scheme which supports the ultra-massive connectivity in the 6G communication system, becomes an open problem. In this regard, Polyanskiy et al. proposed the concept of unsourced random access (URA), where each active user generates codeword from the same codebook and the decoder’s task is to estimate the list of transmitted messages regardless of the permutation of messages [ 5 ] . In 2017, Ordentlich et al. proposed the first practical URA scheme, which is referred to as T-fold ALOHA under Gaussian channel [ 6 ] . This approach is similar to the standard slotted-ALOHA where channel uses are split into sub-blocks and each active user would randomly select a sub-block for transmission. The main difference is that, in T-fold ALOHA, if the superposed codewords are no more than T during the same sub-block, all corresponding messages can be decoded. To this end, a concatenated coding scheme is proposed, where the bit stream of each active user would be firstly encoded by a binary outer code, subsequently, the obtained codeword is further encoded by a linear inner code. Kowshik et al. analyzed the achievable bound of T-fold ALOHA under the Rayleigh channel in [ 7 ] . Ustinova et al. proposed T-fold irregular repetition slotted ALOHA (IRSA) [ 8 ] , where each active user selects several sub-blocks for transmission based on a predesigned degree distribution. Furthermore, to further improve the throughput, the successive interference cancellation (SIC) procedure is considered. In [ 9 ] , Glebov et al. analyzed the achievable bound of T-fold IRSA by combining the density evolution method and a finite-length random coding bound proposed by Polyanskiy. In [ 10 ] , Ustinova et al. derived the optimal repetition distribution with the condition of different T and the fixed error probability. In [ 11 ] , the authors divided the bit stream into two parts, where the first part is mapped as a compressed sensing (CS) pilot indicating a specific interleaving sequence. The second part is encoded by the low-density-parity-check (LDPC) code whose permutation is determined by the aforementioned interleaving sequence. In [ 12 ] , Andreev et al. replaced the LDPC code-based inner code of T-fold IRSA [ 11 ] with Polar code and showed that TIN-SIC decoding significantly outperforms the joint decoder given in [ 11 ] . Since these T-fold ALOHA-based URA schemes can be expressed efficiently by the Tanner graph, we referred to this type of scheme as sparse graph-based URA schemes. Indeed, URA has a strong connection with the sparse vector recovery problem in compressed sensing (CS) scenarios. Unfortunately, the dimension of the common codebook would increase prohibitively when the transmitted bit stream increases to an order of hundred bits. To tackle this issue, Amalladinne et al. introduced the coded compressed sensing (CCS) framework, where the divide-and-conquer principle is employed [ 13 ] . In CCS, the message of each active user is divided into several sub-blocks such that the common codebook size can be reduced greatly. Besides, an outer tree code is employed to build the connections between these sub-blocks, based on which the detected data pieces can be stitched together. In [ 14 ] , Fengler et al. adopted sparse regression code (SPARC) to act as the inner code of CCS under the Gaussian channel. On the receiver side, a modified approximate message passing (AMP) algorithm is developed to be the inner decoder, whose error probability is analyzed precisely. Based on [ 14 ] , Amalladinne et al. pointed out that the redundancy intrinsic to the outer code can be utilized to accelerate the convergence of the AMP algorithm. In this spirit, a modified outer code enjoying the low complexity is developed [ 15 ] . Besides, the outer code construction of CCS is a concern for some researchers [ 16 , 17 , 18 ] . In [ 16 ] , the SPARC and CRC are considered in the encoding process. In [ 17 ] , Andreev et al. constructed two types of outer code of CCS which can correct t errors. In another line of CCS studies, some researchers attempt to avoid the utilization of the explicit outer code in CCS to improve the spectral efficiency. Consequently, the decoded data pieces from different sub-blocks are stitched through some implicit hints [ 19 , 20 , 21 , 22 ] . In [ 19 ] , the user-specific channel coefficients is exploited. The unique transmission feature in angular domain is utilized

Read the complete text