Abstract:As a new type of rateless codes, Spinal codes can be proved in theory that it can achieve capacity over both the additive white Gaussian noise (AWGN) channel and the binary symmetric channel (BSC) with short message length. Due to the good adaptability under different channel conditions, Spinal codes have broad prospects in ultra-reliable low-latency communication (URLLC) scenarios such as self-driving car and factory automation. However, Spinal codes transmitted by short codes need frequent times of feedback, while transmitted by long codes have a high decoding complexity, which limits the practical application of Spinal codes. In this work, a new type of encoding scheme named as segmented CRC-aided scheme is proposed. In this scheme, message is equally divided into lambda segments, each of which is concatenated with a cyclic redundancy check (CRC) sequence. At the decoding end, all the segments are decoded in parallel, and the correspondingly CRC check results are collected and transmitted back to the encoder together. The encoder judges the current decoding state through the feedback and then constructs the next encoding pass accordingly. The segmented CRC-aided scheme combines the advantages of long codes transmission and short codes transmission of the Spinal codes, it uses fewer feedbacks, and it can reduce the transmission of redundance bits. Results demonstrate that the proposed scheme has significant performance improvement over the original Spinal encoding scheme by achieving higher code rate with lower encoding complexity.

Low Complexity Decoding for Spinal Codes: Sliding Feedback Decoding

Spinal Codes Optimization: Error Probability Analysis and Transmission Scheme Design.

Improved Spinal Codes: A Segmented Crc-Aided Scheme

Improved decoding algorithm of bit-interleaved coded modulationfor LDPC code

Reduced-complexity decoding of low-density parity check codes based on adaptive convergence

New Upper Bounds on the Error Probability under ML Decoding for Spinal Codes and the Joint Transmission-Decoding System Design

Compressive Spinal Codes

Spinal Codes over Fading Channel: Error Probability Analysis and Encoding Structure Improvement

Partial Self-Concatenation Structure and Performance Analysis of Spinal Codes over Rayleigh Fading Channel.

Multiplicative Repetition-Based Spinal Codes with Low Computational Complexity.

Tight Upper Bounds on the Error Probability of Spinal Codes over Fading Channels

Analysis and Optimization of Spinal Codes over the BSC: from the AoI Perspective.

Low-Latency Adaptive Ordered Statistic Decoding of Polar Codes.

Spinal Codes over BSC: Error Probability Analysis and the Puncturing Design

Adaptive Ordered Statistic Decoding of Polar Codes for URLLC Systems.

Serial Decoding of Rateless Code over Noisy Channels

De-randomizing Shannon: The Design and Analysis of a Capacity-Achieving Rateless Code

Stochastic Flipping Decoding for Short Polar Codes

A Unified Expression for Upper Bounds on the BLER of Spinal Codes over Fading Channels

Low Complexity Iterative Receiver Design for Sparse Code Multiple Access

A Low-Complexity Diversity-Preserving Universal Bit-Flipping Enhanced Hard Decision Decoder for Arbitrary Linear Codes