Abstract
This paper quantifies the fundamental limits of variable-length transmission of a general (possibly analog) source over a memoryless channel with noiseless feedback, under a distortion constraint. We consider excess distortion, average distortion, and guaranteed distortion (d-semifaithful codes). In contrast to the asymptotic fundamental limit, a general conclusion is that allowing variable-length codes and feedback leads to a sizable improvement in the fundamental delay-distortion tradeoff. In addition, we investigate the minimum energy required to reproduce k source samples with a given fidelity after transmission over a memoryless Gaussian channel, and we show that the required minimum energy is reduced with feedback and an average (rather than maximal) power constraint.
Original language | English (US) |
---|---|
Article number | 7864393 |
Pages (from-to) | 3502-3515 |
Number of pages | 14 |
Journal | IEEE Transactions on Information Theory |
Volume | 63 |
Issue number | 6 |
DOIs | |
State | Published - Jun 2017 |
All Science Journal Classification (ASJC) codes
- Information Systems
- Computer Science Applications
- Library and Information Sciences
Keywords
- Variable-length coding
- energy-distortion tradeoff
- feedback
- finite-blocklength regime
- joint source-channel coding
- lossy compression
- memoryless channels
- rate-distortion theory
- single-shot method