We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Generalized Random Gilbert-Varshamov Codes: Typical Error Exponent and Concentration Properties

Abstract: We find the exact typical error exponent of constant composition generalized random Gilbert-Varshamov (RGV) codes over DMCs channels with generalized likelihood decoding. We show that the typical error exponent of the RGV ensemble is equal to the expurgated error exponent, provided that the RGV codebook parameters are chosen appropriately. We also prove that the random coding exponent converges in probability to the typical error exponent, and the corresponding non-asymptotic concentration rates are derived. Our results show that the decay rate of the lower tail is exponential while that of the upper tail is double exponential above the expurgated error exponent. The explicit dependence of the decay rates on the RGV distance functions is characterized.
Comments: 60 pages, 2 figures
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2211.12238 [cs.IT]
  (or arXiv:2211.12238v1 [cs.IT] for this version)

Submission history

From: Lan Truong [view email]
[v1] Tue, 22 Nov 2022 12:47:02 GMT (46kb)

Link back to: arXiv, form interface, contact.