6 citations · 29 across the 13 of their papers we have counts for
14 papers
Third-Order Asymptotics of Variable-Length Compression Allowing Errors
Yuta Sakai, Recep Can Yavas, Vincent Y. F. Tan
This study investigates the fundamental limits of variable-length compression in which prefix-free constraints are not imposed (i.e., one-to-one codes are studied) and non-vanishin…
Asymptotic Expansions of Smooth Rényi Entropies and Their Applications
Yuta Sakai, Vincent Y. F. Tan
This study considers the unconditional smooth Rényi entropy, the smooth conditional Rényi entropy proposed by Kuzuoka [\emph{IEEE Trans.\ Inf.\ Theory}, vol.~66, no.~3, pp.~1674--1…
Variable-Length Source Dispersions Differ under Maximum and Average Error Criteria
Yuta Sakai, Vincent Y. F. Tan
Variable-length compression without prefix-free constraints and with side-information available at both encoder and decoder is considered. Instead of requiring the code to be error…
Countably Infinite Multilevel Source Polarization for Non-Stationary Erasure Distributions
Yuta Sakai, Ken-ichi Iwata, Hiroshi Fujisaki
Polar transforms are central operations in the study of polar codes. This paper examines polar transforms for non-stationary memoryless sources on possibly infinite source alphabet…
Second- and Third-Order Asymptotics of the Continuous-Time Poisson Channel
Yuta Sakai, Vincent Y. F. Tan, Mladen Kovačević
The paper derives the optimal second-order coding rate for the continuous-time Poisson channel. We also obtain bounds on the third-order coding rate. This is the first instance of…
Modular Arithmetic Erasure Channels and Their Multilevel Channel Polarization
Yuta Sakai, Ken-ichi Iwata, Hiroshi Fujisaki
This study proposes \emph{modular arithmetic erasure channels} (MAECs), a novel class of erasure-like channels with an input alphabet that need not be binary. This class contains t…
Asymptotic Distribution of Multilevel Channel Polarization for a Certain Class of Erasure Channels
Yuta Sakai, Ken-ichi Iwata, Hiroshi Fujisaki
This study examines multilevel channel polarization for a certain class of erasure channels that the input alphabet size is an arbitrary composite number. We derive limiting propor…
Generalizations of Fano's Inequality for Conditional Information Measures via Majorization Theory
Yuta Sakai
Fano's inequality is one of the most elementary, ubiquitous, and important tools in information theory. Using majorization theory, Fano's inequality is generalized to a broad class…
Proceedings of Workshop AEW10: Concepts in Information Theory and Communications
Kees A. Schouhamer Immink, Stan Baggen, Ferdaous Chaabane +31
The 10th Asia-Europe workshop in "Concepts in Information Theory and Communications" AEW10 was held in Boppard, Germany on June 21-23, 2017. It is based on a longstanding cooperati…
Sharp Bounds on Arimoto's Conditional Rényi Entropies Between Two Distinct Orders
Yuta Sakai, Ken-ichi Iwata
This study examines sharp bounds on Arimoto's conditional Rényi entropy of order with a fixed another one of distinct order . Arimoto inspired the relation between the…
Sharp Bounds Between Two Rényi Entropies of Distinct Positive Orders
Yuta Sakai, Ken-ichi Iwata
Many axiomatic definitions of entropy, such as the Rényi entropy, of a random variable are closely related to the -norm of its probability distribution. This study consider…
A Generalized Erasure Channel in the Sense of Polarization for Binary Erasure Channels
Yuta Sakai, Ken-ichi Iwata
The polar transformation of a binary erasure channel (BEC) can be exactly approximated by other BECs. Arıkan proposed that polar codes for a BEC can be efficiently constructed by u…
Relations Between Conditional Shannon Entropy and Expectation of -Norm
Yuta Sakai, Ken-ichi Iwata
The paper examines relationships between the conditional Shannon entropy and the expectation of -norm for joint probability distributions. More precisely, we investigate th…
Extremal Relations Between Shannon Entropy and -Norm
Yuta Sakai, Ken-ichi Iwata
The paper examines relationships between the Shannon entropy and the -norm for -ary probability vectors, . More precisely, we investigate the tight bounds of th…