TH4.R2.4

Abelian Group Codes for Classical and CQ Channel Coding: One-shot and Asymptotic Rate Bounds

James (Chin-Jen) Pang, Marvell Technology, Inc., United States; S. Sandeep Pradhan, University of Michigan, United States; Hessam Mahdavifar, Northeastern University, United States

Session:
Quantum Coding Theory 3

Track:
6: Quantum Information and Coding Theory

Location:
Ypsilon I-II-III

Presentation Time:
Thu, 11 Jul, 17:25 - 17:45

Session Chair:
Joseph Renes,
Abstract
We study the one-shot channel coding problem over classical and classical-quantum channels, where the underlying codes are constrained to be group codes. In the achievability part, we introduce a new distribution that incorporates the encoding homomorphism and the underlying channel law. Using a random coding argument, we characterize the performance in terms of hypothesis testing relative-entropies. In the converse part, we establish bounds by leveraging a hypothesis testing-based approach. Further we apply the one-shot results to the asymptotic use case and establish the group capacities for both channels.
Resources