Information Spectrum Approach to Second-Order Coding Rate in Channel Coding

DOI10.1109/TIT.2009.2030478MaRDI QIDQ4974051zbMATH OpenOpenAlexFDO

Authors Masahito Hayashi

Publication date 8 August 2017

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

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

Mathematics Subject Classification ID

Coding theorems (Shannon theory) (94A24) Source coding (94A29)

Abstract: Second-order coding rate of channel coding is discussed for general sequence of channels. The optimum second-order transmission rate with a constant error constraint $epsilon$ is obtained by using the information spectrum method. We apply this result to the discrete memoryless case, the discrete memoryless case with a cost constraint, the additive Markovian case, and the Gaussian channel case with an energy constraint. We also clarify that the Gallager bound does not give the optimum evaluation in the second-order coding rate.

Cited in

(23)

• Fundamental finite key limits for one-way information reconciliation in quantum key distribution
• Finite blocklength analysis of energy harvesting channels
• Semidefinite programming hierarchies for constrained bilinear optimization
• Second-order asymptotics for the classical capacity of image-additive quantum channels
• Moderate deviation analysis for classical communication over quantum channels
• Second-order asymptotics for quantum hypothesis testing
• Decoding quantum information via the Petz recovery map
• Correlation detection and an operational interpretation of the Rényi mutual information
• Second-order coding rates for pure-loss bosonic channels
• Second-Order Slepian-Wolf Coding Theorems for Non-Mixed and Mixed Sources
• Applications of position-based coding to classical communication over quantum channels
• On the second-order asymptotics for entanglement-assisted communication
• Concise and tight security analysis of the Bennett–Brassard 1984 protocol with finite key lengths
• Security analysis of the decoy method with the Bennett-Brassard 1984 protocol for finite key lengths
• Common Information, Noise Stability, and Their Extensions
• Reed-Muller Codes
• Finite Blocklength Lossy Source Coding for Discrete Memoryless Sources
• Quantum information theory in infinite dimensions with application to optical channels
• Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels
• Error exponent of activated non-signaling-assisted classical-quantum channel coding
• Twenty questions with random error
• Channel simulation: theory and applications to lossy compression and differential privacy
• Second-order converses via reverse hypercontractivity

This page was built for publication: Information Spectrum Approach to Second-Order Coding Rate in Channel Coding

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