On the average-listsize capacity and the cutoff rate of discrete memoryless channels with feedback

We study the cutoff rate and the average-listsize capacity of discrete memoryless channels (DMCs) with feedback. We show that feedback can increase the average-listsize capacity but not the cutoff rate. For DMCs with positive zero-error capacity, we show that the average-listsize capacity with feedb...

Full description

Saved in:
Bibliographic Details
Published in2013 IEEE Information Theory Workshop (ITW) pp. 1 - 5
Main Authors Bunte, Christoph, Lapidoth, Amos
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.09.2013
Subjects
Channel capacity
Decoding
Encoding
Memoryless systems
Monte Carlo methods
Receivers
Online AccessGet full text

Cover

More Information
Summary:We study the cutoff rate and the average-listsize capacity of discrete memoryless channels (DMCs) with feedback. We show that feedback can increase the average-listsize capacity but not the cutoff rate. For DMCs with positive zero-error capacity, we show that the average-listsize capacity with feedback is equal to the cutoff rate. For all other DMCs, we derive a lower bound on the average-listsize capacity with feedback. The bound is asymptotically tight for low-noise channels. We also show that a multi-letter version of Forney's lower bound on the average-listsize capacity of DMCs without feedback is asymptotically tight.
ISBN:9781479913213
1479913219
DOI:10.1109/ITW.2013.6691341