Source Resolvability with Kullback-Leibler Divergence
Ryo Nomura
Abstract
Ryo Nomura
Abstract
The first- and second-order optimum achievable rates in the source resolvability problem are considered for general sources. In the literature, the achievable rates in the resolvability problem with respect to the variational distance as well as the normalized Kullback-Leibler (KL) divergence have already been analyzed. On the other hand, in this study we consider the source resolvability problem with respect to (unnormalized) KL divergence and derive general formulas of the first- and second-order optimum achievable rates. Relationships with other problems in information theory have also been discussed.
OpenAlex reports 5 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The first- and second-order optimum achievable rates in the source resolvability problem are considered for general sources. In the literature, the achievable rates in the resolvability problem with respect to the variational distance as well as the normalized Kullback-Leibler (KL) divergence have already been analyzed. On the other hand, in this study we consider the source resolvability problem with respect to (unnormalized) KL divergence and derive general formulas of the first- and second-order optimum achievable rates. Relationships with other problems in information theory have also been discussed.
Key concepts: Kullback–Leibler divergence, Divergence (linguistics), Mathematics, Information theory, Order (exchange), Applied mathematics, Mathematical optimization, Computer science