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 using its useful property. This study proposes a new class of arbitrary input generalized erasure channels, which can be exactly approximated the polar transformation by other same channel models, as with the BEC. One of the main results is the recursive formulas of the polar transformation of the proposed channel. In the study, we evaluate the polar transformation by using the α-mutual information. Particularly, when the input alphabet size is a prime power, we examines the following: (i) inequalities for the average of the α-mutual information of the proposed channel after the one-step polar transformation, and (ii) the exact proportion of polarizations of the α-mutual information of proposed channels in infinite number of polar transformations.
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 Rényi entropy and the r -norm of probability distributions, and he introduced a conditional version of the Rényi entropy. From this perspective, we analyze the r -norms of particular distributions. As results, we identify specific probability distributions whose achieve our sharp bounds on the conditional Rényi entropy. The sharp bounds derived in this study can be applicable to other information measures, e.g., the minimum average probability of error, the Bhattacharyya parameter, Gallager's reliability function E0, and Sibson's α-mutual information, whose are strictly monotone functions of the conditional Rényi entropy.
This study proposes a novel channel model called the modular arithmetic erasure channel, which is a general type of arbitrary input erasure-like channels containing the binary erasure channel (BEC) and some other previously-known erasure-like channels. For this channel model, we give recursive formulas of Arıkan-like polar transforms to simulate its channel polarization easily. In other words, similar to the polar transforms for BECs, we show that the synthetic channels of modular arithmetic erasure channels are again equivalent to the same channel models with certain transition probabilities, which can be easily calculated by explicit recursive formulas. We also show that Arıkan-like polar transforms for modular arithmetic erasure channels behave multilevel channel polarization, which is a phenomenon appeared in the study of non-binary polar codes; and thus, modular arithmetic erasure channels are informative toy problems of multilevel channel polarization. Furthermore, as a solution of an open problem in non-binary polar codes for special cases, we solve exactly and algorithmically the limiting proportions of partially noiseless synthetic channels, called the asymptotic distribution of multilevel channel polarization, for modular arithmetic erasure channels.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.