Moderate Deviations in Channel Coding

DOI10.1109/TIT.2014.2323418zbMATH Open1360.94191arXiv1208.1924OpenAlexW2963361462MaRDI QIDQ2986192FDOQ2986192

Aaron B. Wagner, Yücel Altuğ

Publication date: 16 May 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: We consider block codes whose rate converges to the channel capacity with increasing block length at a certain speed and examine the best possible decay of the probability of error. We prove that a moderate deviation principle holds for all convergence rates between the large deviation and the central limit theorem regimes.

Full work available at URL: https://arxiv.org/abs/1208.1924

Recommendations

• Moderate Deviation Asymptotics for Variable-Length Codes With Feedback
• Modulation and coding for linear Gaussian channels
• Channel Coding Rate in the Finite Blocklength Regime
• The coding capacity of mismatched Gaussian channels (Corresp.)
• Error Performance of Channel Coding in Random-Access Communication
• Coding in a channel with generalized defects and random errors
• Randomness and structure in channel coding
• Empirical Distribution of Good Channel Codes With Nonvanishing Error Probability
• Computing upper bounds to error probability of coded modulation schemes
• Modulation and coding for the Gaussian collision channel

Mathematics Subject Classification ID

Source coding (94A29) Channel models (including quantum) in information and communication theory (94A40)

Cited In (9)

• Typicality of good rate-distortion code
• Finite blocklength analysis of energy harvesting channels
• Moderate deviations for stochastic tidal dynamics equations with multiplicative Gaussian noise
• Moderate deviation analysis for classical communication over quantum channels
• Central limit theorems and moderate deviations for stochastic reaction-diffusion lattice systems
• Finite Blocklength Lossy Source Coding for Discrete Memoryless Sources
• Reed-Muller Codes
• Common Information, Noise Stability, and Their Extensions
• Properties of noncommutative Rényi and Augustin information

This page was built for publication: Moderate Deviations in Channel Coding

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2986192)