The article “The Error Probability of Generalized Perfect Codes via the Meta-Converse” by Gonzalo Vazquez-Vilar, Albert Guillén i Fàbregas, and Sergio Verdú has been accepted for publication in the IEEE Transactions on Information Theory.
Title: The Error Probability of Generalized Perfect Codes via the Meta-Converse
Authors: Gonzalo Vazquez-Vilar ; Albert Guillén i Fàbregas ; Sergio Verdú
Abstract: We introduce a definition of perfect and quasi-perfect codes for discrete symmetric channels based on the packing and covering properties of generalized spheres whose shape is tilted using an auxiliary probability measure. This notion generalizes previous definitions of perfect and quasi-perfect codes and encompasses maximum distance separable codes. The error probability of these codes, whenever they exist, is shown to coincide with the estimate provided by the meta-converse lower bound. We illustrate how the proposed definition naturally extends to cover almost-lossless source-channel coding and lossy compression.