On Smooth Rényi Entropies: A Novel Information Measure, One-Shot Coding Theorems, and Asymptotic Expansions

This study considers the unconditional smooth Rényi entropy proposed by Renner and Wolf [ASIACRYPT, 2005], the smooth conditional Rényi entropy proposed by Kuzuoka [IEEE Trans. Inf. Th., 66(3), 1674-1690, 2020], and a novel quantity which we term the conditional smooth -⋆ entropy. The latter two qua...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on information theory Vol. 68; no. 3; pp. 1496 - 1531
Main Authors:	Sakai, Yuta, Tan, Vincent Y. F.
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.03.2022 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Arıkan–Massey guessing problems Asymptotic methods Asymptotic series Bunte–Lapidoth encoding tasks Channel coding Codes Coding Criteria cumulant generating function of codeword lengths Entropy Information theory Proposals second-order asymptotics Smooth Rényi entropy Source coding Task analysis Theorems Upper bound
ISSN:	0018-9448, 1557-9654
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!