Prime-Interleaved Tandem Spreading: A Scalable 2-D User Identity Framework for 6G Massive Grant-Free Access
Abstract
Grant-free random access is essential for massive connectivity in sixth-generation (6G) networks, but conventional tandem spreading multiple access (TSMA) suffers from identity exhaustion due to its one-dimensional user-to-codebook mapping. To address this limitation, this paper proposes prime-interleaved tandem spreading (PITS), a structured two-dimensional (2D) user identity framework that combines a generalized Reed-Solomon (GRS)-generated spreading-index codebook with deterministic prime interleaving. PITS expands the addressable registered-user identity space from <inline-formula> <tex-math notation="LaTeX">$|\mathcal {C}|$ </tex-math></inline-formula> to <inline-formula> <tex-math notation="LaTeX">$|\mathcal {C}|\times |\mathcal {A}|$ </tex-math></inline-formula> without increasing the physical spreading length or allocating additional time-frequency resources. Rather than introducing a new iterative receiver paradigm, the prime interleaver is formalized as an additional algebraic identity coordinate that enables co-signature users to be distinguished in the interleaver domain. The number of simultaneously and reliably served active users remains governed by the traffic load, collision-group size, SNR, coding redundancy, and receiver convergence. Simulation results show that PITS suppresses the error-floor saturation observed in overloaded one-dimensional (1D) TSMA and sustains throughput growth under severe registered-user loads, including <inline-formula> <tex-math notation="LaTeX">$K=512$ </tex-math></inline-formula> registered users. These results demonstrate the potential of PITS as a scalable identity framework for reliability-constrained massive internet of things (IoT) connectivity in 6G networks.