Pilot-Free Unsourced Random Access Via Dictionary Learning and Error-Correcting Codes

Zhentian Zhang, Jian Dang, Zaichen Zhang, Liang Wu, Bingcheng Zhu, Lei Wang

TL;DR

This paper proposes a novel "pilot-free" protocol for massive machine-type communications (mMTC) that eliminates the need for preamble signals or unique user IDs. By combining Dictionary Learning (DL) with Error-Correcting Codes (ECC), the system can identify active devices and restore their data even when thousands of sensors compete for the same wireless resources, significantly reducing transmission overhead and latency.

What Problem Does This Paper Address?

As we move toward 6G, the number of connected devices (IoT sensors, smart meters, etc.) is expected to explode from millions to billions. Traditional cellular protocols are "grant-based," meaning a device must ask for permission before sending data—a process that is too slow and energy-intensive for tiny sensors sending short bursts of information.

"Grant-free" access is the alternative, but it usually requires each device to have a unique "pilot" (a signature sequence) so the base station can tell who is talking. With billions of devices, we simply run out of unique pilots. This leads to Unsourced Random Access (URA), where all devices share a common codebook. The challenge in URA is identifying which codewords were sent and restoring the data through a "noisy crowd" without the help of pre-defined pilots for channel estimation.

Methods

The authors introduce a receiver architecture that treats the massive access problem as a blind signal separation task. Their approach relies on three main pillars:

  1. Codeword-Oriented Sparse Spreading: Instead of sending a continuous signal, devices spread their modulated symbols across a frame based on a sparse pattern chosen from a common codebook. Most of the frame is "silent" (zeros), which creates a structured sparsity that the receiver can exploit.
  2. Dictionary Learning (DL) for Activity Detection: The receiver uses DL algorithms (like OMP and MOD) to decompose the received signal matrix into a "dictionary" (representing the wireless channels) and a "coefficient matrix" (representing the transmitted data).
  3. ECC-Assisted Refinement: Dictionary Learning has two inherent flaws: permutation ambiguity (it doesn't know which row belongs to which user) and scalar ambiguity (it can't tell the difference between a weak signal and a faded channel). The authors use the structure of the sparse codebook to fix the ordering and use LDPC (Low-Density Parity-Check) codes to correct errors and resolve the scaling issues.

The paper also introduces an Atom Number Optimization strategy. By using the statistical properties of the codebook, the receiver can guess how many "atoms" (active signals) to look for, which drastically reduces the computational complexity compared to brute-force searching.

Datasets

The paper evaluates the protocol using numerical simulations rather than a static dataset.

  • Channel Model: i.i.d. Rayleigh fading channels (standard for modeling urban wireless environments).
  • Codebook: Randomly generated common codebooks where each codeword defines a specific sparse transmission pattern.
  • Traffic: Simulated sporadic uplink traffic where only a small fraction ($K_a$) of a large total pool of devices ($K_{tot}$) are active at any given time.

Key Insights and Ideas

  • The Synergy of DL and ECC: The "aha moment" is using ECC not just for fixing bit errors, but as a tool to solve the mathematical ambiguities of Dictionary Learning. The ECC decoder acts as a validator that "locks" the signal into its correct phase and scale.
  • Sparsity as an Identifier: By making the transmission frames very sparse (mostly zeros), the pattern of the transmission becomes the identity of the message itself, removing the need for a separate ID or pilot sequence.
  • Statistical Complexity Reduction: The authors show that you don't need to know the exact number of active users to start the recovery. By estimating the "atom number" based on received power and codebook statistics, they achieve a "surging speed" in processing that is much faster than traditional compressed sensing methods.

Key Results

  • Reliability: The system achieves low Per-User Probability of Error (PUPE). For example, with 100 active users and 64 antennas, the error rate drops significantly as the frame length increases, proving the system can handle high-density scenarios.
  • Pilot-Free Efficiency: Because the system requires zero overhead for preambles, it is inherently more energy-efficient than existing grant-free schemes that dedicate a large portion of the message to "pilot bits."
  • Complexity: The optimized atom selection method reduces computational complexity from an exponential growth curve to a much more manageable linear-like growth relative to the number of users.
  • Collision Resolution: The proposed Algorithm 3 successfully identifies and resolves instances where two devices accidentally pick the same codeword, a rare but critical failure point in URA.

Limitations and Future Work

  • Synchronicity: The current model assumes "perfect synchronization" between all devices and the base station. In real-world IoT, devices often wake up and transmit at slightly different times (asynchronous access), which would complicate the sparse pattern matching.
  • Numerical Focus: The results are currently based on simulations. The authors acknowledge that a rigorous theoretical analysis of the Dictionary Learning performance bounds in this specific URA context is still needed.
  • Scaling to 6G: While 100 active users were tested, future work will likely need to explore how this scales to even denser environments with higher-order MIMO (massive antenna arrays).

Summary updated

Abstract

Massive machine-type communications (mMTC) or massive access is a critical scenario in the fifth generation (5G) and the future cellular network. With the surging density of devices from millions to billions, unique pilot allocation becomes inapplicable in the user ID-incorporated grant-free random access protocol. Unsourced random access (URA) manifests itself by focusing only on unwrapping the received signals via a common codebook. In this paper, we propose a URA protocol for a massive access cellular system equipped with multiple antennas at the base station. The proposed scheme encompasses a codebook enabling construction of sparse transmission frame, a receiver equipped with dictionary learning and error-correcting codes and a collision resolution strategy for the collided codeword. Discrepant to the existing schemes with necessary overhead for preamble signals, no overhead or pre-defined pilot sequences are needed in the proposed scheme, which is favorable for energy-efficient transmission and latency reduction. Numerical results verify the viability of the proposed scheme in practical massive access scenario.
BibTeX
@misc{zhang2023pilot,
  author = {Zhentian Zhang and Jian Dang and Zaichen Zhang and Liang Wu and Bingcheng Zhu and Lei Wang},
  title = {{Pilot-Free Unsourced Random Access Via Dictionary Learning and Error-Correcting Codes}},
  year = {2023},
  eprint = {2303.05070},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2303.05070},
}
Figure