An inequality on guessing and its application to sequential decoding

DOI10.1109/18.481781MaRDI QIDQ4879993zbMATH OpenOpenAlexFDO

Authors Erdal Arikan

Publication date 2 June 1996

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

Full work available at URL http://hdl.handle.net/11693/25705

zbMATH Keywords

sequential decodingRényi's entropymultiaccess channelsguessing scheme

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Measures of information, entropy (94A17) Convolutional codes (94B10) Decoding (94B35)

Recommendations

• Estimation of arithmetic means and their applications in guessing theory
• Joint source-channel coding and guessing with application to sequential decoding
• Large deviations for conditional guesswork

Cited in

(17)

• Joint range of Rényi entropies
• Optimal guessing under nonextensive framework and associated moment bounds
• A companion of the Grüss inequality and applications.
• Rényi entropies of dynamical systems: a generalization approach
• Some new analytic inequalities and their applications in guessing theory
• Cramér-Rao lower bounds arising from generalized Csiszár divergences
• Large deviations for conditional guesswork
• Renyi entropy estimation revisited
• Information Theoretic Security for Encryption Based on Conditional Rényi Entropies
• Quantum privacy and quantum wiretap channels
• Moment-entropy inequality for isotropic measures
• Some inequalities and their application for estimating the moments of guessing mappings
• A family of multipartite entanglement measures
• On \(q\)-non-extensive statistics with non-Tsallisian entropy
• Estimation of arithmetic means and their applications in guessing theory
• Compressibility of random walker trajectories on growing networks
• Uniform continuity bound for sandwiched Rényi conditional entropy

This page was built for publication: An inequality on guessing and its application to sequential decoding

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