The Sphere Packing Bound for DSPCs with Feedback a la Augustin

Abstract

Establishing the sphere packing bound for block codes on the discrete stationary product channels with feedback ---which are commonly called the discrete memoryless channels with feedback--- was considered to be an open problem until recently, notwithstanding the proof sketch provided by Augustin in 1978. A complete proof following Augustin's proof sketch is presented, to demonstrate its adequacy and to draw attention to two novel ideas it employs. These novel ideas (i.e., the Augustin's averaging and the use of subblocks) are likely to be applicable in other communication problems for establishing impossibility results.

arXiv comment12 pages, 2 figures

References in corpus (6)

• Rényi Divergence and Kullback-Leibler Divergence
• On Pinsker's Type Inequalities and Csiszar's f-divergences. Part I: Second and Fourth-Order Inequalities
• The Renyi Capacity and Center
• The Sphere Packing Bound For Memoryless Channels
• The Sphere Packing Bound via Augustin's Method
• The Sphere Packing Bound for DSPCs with Feedback a la Augustin

Cited by in corpus (1)

• The Sphere Packing Bound for DSPCs with Feedback a la Augustin