Source author record

Kenji Nakagawa

Kenji Nakagawa appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Information Theory math.IT astro-ph.CO astro-ph.HE math.CV math.NA math.PR Numerical Analysis

Catalog footprint

What is connected

5works

8topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

On a Proof of the Convergence Speed of a Second-order Recurrence Formula in the Arimoto-Blahut Algorithm

In [8] (Nakagawa, et.al., IEEE Trans. IT, 2021), we investigated the convergence speed of the Arimoto-Blahut algorithm. In [8], the convergence of the order $O(1/N)$ was analyzed by focusing on the second-order nonlinear recurrence formula consisting of the first- and second-order terms of the Taylor expansion of the defining function of the Arimoto-Blahut algorithm. However, in [8], an infinite number of inequalities were assumed as a "conjecture," and proofs were given based on the conjecture. In this paper, we report a proof of the convergence of the order $O(1/N)$ for a class of channel matrices without assuming the conjecture. The correctness of the proof will be confirmed by several numerical examples.

preprint2020arXiv

Analysis of the Convergence Speed of the Arimoto-Blahut Algorithm by the Second Order Recurrence Formula

In this paper, we investigate the convergence speed of the Arimoto-Blahut algorithm. For many channel matrices the convergence is exponential, but for some channel matrices it is slower than exponential. By analyzing the Taylor expansion of the defining function of the Arimoto-Blahut algorithm, we will make the conditions clear for the exponential or slower convergence. The analysis of the slow convergence is new in this paper. Based on the analysis, we will compare the convergence speed of the Arimoto-Blahut algorithm numerically with the values obtained in our theorems for several channel matrices. The purpose of this paper is a complete understanding of the convergence speed of the Arimoto-Blahut algorithm.

preprint2016arXiv

On the Search Algorithm for the Output Distribution that Achieves the Channel Capacity

We consider a search algorithm for the output distribution that achieves the channel capacity of a discrete memoryless channel. We will propose an algorithm by iterated projections of an output distribution onto affine subspaces in the set of output distributions. The problem of channel capacity has a similar geometric structure as that of smallest enclosing circle for a finite number of points in the Euclidean space. The metric in the Euclidean space is the Euclidean distance and the metric in the space of output distributions is the Kullback-Leibler divergence. We consider these two problems based on Amari's $α$-geometry. Then, we first consider the smallest enclosing circle in the Euclidean space and develop an algorithm to find the center of the smallest enclosing circle. Based on the investigation, we will apply the obtained algorithm to the problem of channel capacity.

preprint2013arXiv

Time series analysis of gamma-ray blazars and implications for the central black-hole mass

Radiation from the blazar class of of active galactic nuclei (AGN) exhibits fast time variability which is usually ascribed to instabilities in the emission region near the central supermassive black hole. The variability time scale is generally faster in higher energy region, and data recently provided by the {\it Fermi} Gamma-ray Space Telescope in the GeV energy band enable a detailed study of the temporal behavior of AGN. Due to its wide field-of-view in the scanning mode, most sky regions are observed for several hours per day and daily light curves of many AGN have been accumulated for more than 4 years. In this paper we investigate the time variability of 15 well-detected AGNs by studying the normalized power spectrum density (NPSD) of their light curves in the GeV energy band. One source, 3C 454.3, shows a specific time scale of $6.8\times10^5$ s, and this value suggests, assuming the internal shock model, a mass for the central black hole of $(10^8$--$10^{10})M_\odot$ which is consistent with other estimates. It also indicates the typical time interval of ejected blobs is $(7$--$70)$ times the light crossing time of the Schwarzschild radius.

preprint2007arXiv

Application of Tauberian Theorem to the Exponential Decay of the Tail Probability of a Random Variable

We give a sufficient condition for the exponential decay of the tail probability of a non-negative random variable. We consider the Laplace-Stieltjes transform of the probability distribution function of the random variable. We present a theorem, according to which if the abscissa of convergence of the LS transform is negative finite and the real point on the axis of convergence is a pole of the LS transform, then the tail probability decays exponentially. For the proof of the theorem, we extend and apply so-called a finite form of Ikehara's complex Tauberian theorem by Graham-Vaaler.