Abstract:Due to its simplicity and scalability, the Irregular Repetition Slotted ALOHA (IRSA) system that uses the successive interference cancellation (SIC) technique is a promising solution for uncoordinated multiple access of a massive number of Internet-of-Things (IoT) devices. However, the peeling (iterative) decoder for IRSA is sequential in nature, and it might lead to cascading errors due to imperfect SIC. In this paper, we propose a parallel decoding algorithm for IRSA in an Additive White Gaussian Noise (AWGN) channel. Inspired by a recent advance in collision resolution for random access, our approach is to find a SIC-decoupling matrix so that the receiver can perform interference cancellation based on the received signals only. We propose a message-passing algorithm to find the optimal SIC-decoupling matrix when the induced user-slot bipartite graph of an IRSA system is acyclic. This includes the Contention Resolution Diversity Slotted ALOHA (CRDSA) system that sends exactly two copies for each packet. Using a random graph analysis, we derive the throughput for parallel decoding of CRDSA in a threshold-based decoding model. We also conduct various numerical experiments to illustrate the tradeoffs between sequential decoding with a limited number of iterations and parallel decoding with a predefined signal-to-noise ratio (SNR) threshold. Our numerical results show that one can significantly reduce the decoding time and achieve comparable throughput by parallel decoding when the SNR is substantially larger than the decoding threshold.

Modified overlapped partly parallel decode for AR4JA codes in deep space communication

Joint Network and Channel Decoding for HARQ in Wireless Broadcasting System.

Improved Decoding Approach of Low-Density Parity-Check Codes with Finite Precision

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

A Novel Hardware Implementation Mechanism for AR4JA Codes in Deep Space Communication.

Improved decoding algorithm of bit-interleaved coded modulationfor LDPC code

Study on AR4JA Code in Deep Space Fading Channel

Two-step Construction Method of Protograph-Based AR4JA Codes in Deep Space Communication

A parallel layered decoding algorithm for LDPC codes in WiMax system

A Reconfigurable 74-140Mbps LDPC Decoding System for CCSDS Standard

The New Decoding Method of Rate Compatible LDPC Codes Based on the IR-HARQ Schemes

Joint Source Channel VL Coding/decoding for Deep Space Communication Networks Based on a Space Trellis.

A Novel Parallel Viterbi Decoding Scheme for NoC-Based Software-Defined Radio System

A Combining Decoding Method of LDPC Codes for HARQ

Research on Decoders for Space-Time Block Codes Using Multi-Received Antennas

High speed LDPC decoder design based on general overlapped message-passing architecture

Performance Analysis of AR4JA Code in IPN Network

Fully-Parallel Stochastic Decoder for Rate Compatible Modulation.

Compromise in decoding for a concatenated turbo and space-time block coded system

Parallel Decoding of IRSA with Noise.

The Research of Decoders for Space-Time Block Codes over Time-Varying Channels