DeepAI AI Chat
Log In Sign Up

Timely Transmissions Using Optimized Variable Length Coding

02/15/2021
by   Ahmed Arafa, et al.
0

A status updating system is considered in which a variable length code is used to transmit messages to a receiver over a noisy channel. The goal is to optimize the codewords lengths such that successfully-decoded messages are timely. That is, such that the age-of-information (AoI) at the receiver is minimized. A hybrid ARQ (HARQ) scheme is employed, in which variable-length incremental redundancy (IR) bits are added to the originally-transmitted codeword until decoding is successful. With each decoding attempt, a non-zero processing delay is incurred. The optimal codewords lengths are analytically derived utilizing a sequential differential optimization (SDO) framework. The framework is general in that it only requires knowledge of an analytical expression of the positive feedback (ACK) probability as a function of the codeword length.

READ FULL TEXT

page 1

page 2

page 3

page 4

05/08/2019

On Timely Channel Coding with Hybrid ARQ

A status updating communication system is examined, in which a transmitt...
07/16/2020

Sample, Quantize and Encode: Timely Estimation Over Noisy Channels

The effects of quantization and coding on the estimation quality of Gaus...
04/27/2020

Timely Estimation Using Coded Quantized Samples

The effects of quantization and coding on the estimation quality of a Ga...
04/29/2022

Average Redundancy of Variable-Length Balancing Schemes à la Knuth

We study and propose schemes that map messages onto constant-weight code...
04/26/2022

Decoding noisy messages: a method that just shouldn't work

This paper is about receiving text messages through a noisy and costly l...
03/16/2021

Decoding of Variable Length PLH Codes

In this paper, we address the problem of the decoding of variable length...
05/08/2018

A Systematic Approach to Incremental Redundancy over Erasure Channels

As sensing and instrumentation play an increasingly important role in sy...