Large Deviations Behavior of the Logarithmic Error Probability of Random Codes

Simple item page
dc.creatorTamir, Ran
dc.creatorMerhav, Neri
dc.creatorWeinberger, Nir
dc.creatorFàbregas, Albert Guillén I
dc.date2020-05-26T23:30:47Z
dc.date2020-05-26T23:30:47Z
dc.date2020-11-01
dc.date.accessioned2026-08-02T19:58:43Z
dc.descriptionThis work studies the deviations of the error exponent of the constant composition code ensemble around its expectation, known as the error exponent of the typical random code (TRC). In particular, it is shown that the probability of randomly drawing a codebook whose error exponent is smaller than the TRC exponent is exponentially small; upper and lower bounds for this exponent are given, which coincide in some cases. In addition, the probability of randomly drawing a codebook whose error exponent is larger than the TRC exponent is shown to be double–exponentially small; upper and lower bounds to the double–exponential exponent are given. The results suggest that codebooks whose error exponent is larger than the error exponent of the TRC are extremely rare. The key ingredient in the proofs is a new large deviations result of type class enumerators with dependent variables.
dc.formatapplication/pdf
dc.identifier0018-9448
dc.identifierhttps://www.repository.cam.ac.uk/handle/1810/305767
dc.identifier10.17863/CAM.52846
dc.identifier1557-9654
dc.identifier.urihttps://repo.dare.co.zw/handle/123456789/80746
dc.languageeng
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.publisherhttps://doi.org/10.1109/tit.2020.2995136
dc.rightsAll rights reserved
dc.subject4613 Theory Of Computation
dc.subject46 Information and Computing Sciences
dc.subject4006 Communications Engineering
dc.subject40 Engineering
dc.titleLarge Deviations Behavior of the Logarithmic Error Probability of Random Codes
dc.typeArticle

Files

Collections

University of Cambridge Apollo