DeepAI AI Chat
Log In Sign Up

Timely Transmissions Using Optimized Variable Length Coding

by   Ahmed Arafa, et al.

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.


page 1

page 2

page 3

page 4


On Timely Channel Coding with Hybrid ARQ

A status updating communication system is examined, in which a transmitt...

Sample, Quantize and Encode: Timely Estimation Over Noisy Channels

The effects of quantization and coding on the estimation quality of Gaus...

Timely Estimation Using Coded Quantized Samples

The effects of quantization and coding on the estimation quality of a Ga...

Average Redundancy of Variable-Length Balancing Schemes à la Knuth

We study and propose schemes that map messages onto constant-weight code...

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

This paper is about receiving text messages through a noisy and costly l...

Decoding of Variable Length PLH Codes

In this paper, we address the problem of the decoding of variable length...

A Systematic Approach to Incremental Redundancy over Erasure Channels

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