Spinal Codes Optimization: Error Probability Analysis and Transmission Scheme Design

01/20/2021
by   Aimin Li, et al.
0

Spinal codes are known to be capacity achieving over both the additive white Gaussian noise (AWGN) channel and the binary symmetric channel (BSC). Over wireless channels, Spinal encoding can also be regarded as an adaptive-coded-modulation (ACM) technique due to its rateless property, which fits it with mobile communications. Due to lack of tight analysis on error probability of Spinal codes, optimization of transmission scheme using Spinal codes has not been fully explored. In this work, we firstly derive new tight upper bounds of the frame error rate (FER) of Spinal codes for both the AWGN channel and the BSC in the finite block-length (FBL) regime. Based on the derived upper bounds, we then design the optimal transmission scheme. Specifically, we formulate a rate maximization problem as a nonlinear integer programming problem, and solve it by an iterative algorithm for its dual problem. As the optimal solution exhibits an incremental-tail-transmission pattern, we propose an improved transmission scheme for Spinal codes. Moreover, we develop a bubble decoding with memory (BD-M) algorithm to reduce the decoding time complexity without loss of rate performance. The improved transmission scheme at the transmitter and the BD-M algorithm at the receiver jointly constitute an "encoding-decoding" system of Spinal codes. Simulation results demonstrate that it can improve both the rate performance and the decoding throughput of Spinal codes.

READ FULL TEXT

page 3

page 4

page 6

page 7

page 9

page 10

page 12

page 13

research
04/27/2023

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

Spinal codes, a family of rateless codes introduced in 2011, have been p...
research
06/08/2020

Noise Recycling

We introduce Noise Recycling, a method that substantially enhances decod...
research
01/22/2021

Twisted-Pair Superposition Transmission

We propose in this paper a new coding scheme called twisted-pair superpo...
research
05/29/2018

Coded Computation Against Distributed Straggling Decoders for Gaussian Channels in C-RAN

The uplink via additive white Gaussian noise channels of a cloud radio a...
research
01/27/2022

Variable-Length Stop-Feedback Codes With Finite Optimal Decoding Times for BI-AWGN Channels

In this paper, we are interested in the performance of a variable-length...
research
11/08/2019

Maximum Likelihood Decoding of Convolutionally Coded Noncoherent ASK Signals in AWGN Channels

In this work we develop the maximum likelihood detection (MLD) algorithm...
research
09/03/2022

Error-rate in Viterbi decoding of a duobinary signal in presence of noise and distortions: theory and simulation

The Viterbi algorithm, presented in 1967, allows a maximum likelihood de...

Please sign up or login with your details

Forgot password? Click here to reset