Renyi Entropy Rate of Stationary Ergodic Processes

07/15/2022
by   Chengyu Wu, et al.
0

In this paper, we examine the Renyi entropy rate of stationary ergodic processes. For a special class of stationary ergodic processes, we prove that the Renyi entropy rate always exists and can be polynomially approximated by its defining sequence; moreover, using the Markov approximation method, we show that the Renyi entropy rate can be exponentially approximated by that of the Markov approximating sequence, as the Markov order goes to infinity. For the general case, by constructing a counterexample, we disprove the conjecture that the Renyi entropy rate of a general stationary ergodic process always converges to its Shannon entropy rate as α goes to 1.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/12/2018

Shannon and Rényi entropy rates of stationary vector valued Gaussian random processes

We derive expressions for the Shannon and Rényi entropy rates of station...
research
11/10/2017

Estimating the Entropy Rate of Finite Markov Chains with Application to Behavior Studies

Predictability of behavior has emerged an an important characteristic in...
research
02/24/2010

Nonparametric Estimation and On-Line Prediction for General Stationary Ergodic Sources

We proposed a learning algorithm for nonparametric estimation and on-lin...
research
07/27/2022

Asymptotic equipartition property for a Markov source having ambiguous alphabet

We propose a generalization of the asymptotic equipartition property to ...
research
11/21/2020

Monotonicity of the Trace-Inverse of Covariance Submatrices and Two-Sided Prediction

It is common to assess the "memory strength" of a stationary process loo...
research
12/06/2019

Information theory for non-stationary processes with stationary increments

We describe how to analyze the wide class of non stationary processes wi...
research
04/10/2023

On the strong stability of ergodic iterations

We revisit processes generated by iterated random functions driven by a ...

Please sign up or login with your details

Forgot password? Click here to reset