Improved Channel Coding Performance Through Cost Variability
Information Theory
2025-07-10 v3 math.IT
Abstract
Channel coding for discrete memoryless channels (DMCs) with mean and variance cost constraints has been recently introduced. We show that there is an improvement in coding performance due to cost variability, both with and without feedback. We demonstrate this improvement over the traditional almost-sure (per-codeword) cost constraint that prohibits any cost variation above a fixed threshold. Our result simultaneously shows that feedback does not improve the second-order coding rate of simple-dispersion DMCs under the almost-sure cost constraint. This finding parallels similar results for unconstrained simple-dispersion DMCs, additive white Gaussian noise (AWGN) channels and parallel Gaussian channels.
Cite
@article{arxiv.2407.05260,
title = {Improved Channel Coding Performance Through Cost Variability},
author = {Adeel Mahmood and Aaron B. Wagner},
journal= {arXiv preprint arXiv:2407.05260},
year = {2025}
}