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: Tightness of the Asymptotic Generalized Poor-Verdú Error Bound for the Memoryless Symmetric Channel

Abstract: The generalized Poor-Verd\'{u} error lower bound for multihypothesis testing is revisited. Its asymptotic expression is established in closed-form as its tilting parameter grows to infinity. The asymptotic generalized lower bound is then studied in the classical channel coding context where it is proved that for any sequence of block codes sent over the memoryless binary symmetric channel (BSC), the minimum probability of decoding error has a relative deviation from the generalized bound that grows at most linearly in blocklength. A direct consequence of this result is that the asymptotic generalized bound achieves the error exponent (or reliability function) of the BSC at arbitrary coding rates. Finally, these tightness results are extended for the class of memoryless non-binary symmetric channels.
Comments: arXiv admin note: text overlap with arXiv:2001.01159
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2007.04080 [cs.IT]
  (or arXiv:2007.04080v1 [cs.IT] for this version)

Submission history

From: Fady Alajaji [view email]
[v1] Tue, 7 Jul 2020 01:57:10 GMT (728kb,D)

Link back to: arXiv, form interface, contact.