The entropy rate of the binary symmetric channel in the rare transitions regime

نویسنده

  • Pavel Chigansky
چکیده

Consider a stationary ergodic sequence of random variables X = (Xn)n≥1 with values in a finite alphabet X = {0, ..., dx − 1} of size dx ≥ 2. Denote by pn(x), x = (x1, ..., xn) ∈ X the function pn(x) = P(X1 = x1, ..., Xn = xn) and let X be the vector with the entries X1, ..., Xn. As is well known, the entropy of X : H(X) = −E log pn(X) is the minimal number of bits on average, needed to encode a realization of X in a uniquely decodable way (see e.g. [6]). By the Shannon-McMillan-Breiman theorem the limits

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Taylor Expansion for the Entropy Rate of Hidden Markov Chains

We study the entropy rate of a hidden Markov process, defined by observing the output of a symmetric channel whose input is a first order Markov process. Although this definition is very simple, obtaining the exact amount of entropy rate in calculation is an open problem. We introduce some probability matrices based on Markov chain's and channel's parameters. Then, we try to obtain an estimate ...

متن کامل

The Capacity of Finite-State Channels in the High-Noise Regime

This paper considers the derivative of the entropy rate of a hidden Markov process with respect to the observation probabilities. The main result is a compact formula for the derivative that can be evaluated easily using Monte Carlo methods. It is applied to the problem of computing the capacity of a finite-state channel (FSC) and, in the high-noise regime, the formula has a simple closed-form ...

متن کامل

Asymptoti Filtering and Entropy Rate of a Hidden Markov Pro ess in the Rare Transitions Regime

Markov Pro ess in the Rare Transitions Regime Chandra Nair Dept. of Ele t. Engg. Stanford University Stanford CA 94305, USA m handra stanford.edu Erik Ordentli h Information Theory Resear h Group HP Laboratories Palo Alto CA 94304, USA erik.ordentli h hp. om Tsa hy Weissman Dept. of Ele t. Engg. Stanford University Stanford CA 94305, USA tsa hy stanford.edu Abstra t—Re ent work by Ordentli h an...

متن کامل

GCMC Glauber dynamics study for structural transitions in YBCOx (0<x<1), HTc system

We have chosen an Ising ASYNNNI (ASYmmetric Next Nearest Neighbor Interaction)   model under a grand canonical regime to investigate structural phase transition from a high symmetric tetragonal (Tet) to a low symmetric orthorhombic in YBa2Cu3O6+x , 0<x<1,  HTc system. Ordering process for absorbed oxygens from an external gas bath into the basal plane of the layered system is studied by Monte C...

متن کامل

Entropy generation analysis of MHD forced convective flow through a horizontal porous channel

Entropy generation due to viscous incompressible MHD forced convective dissipative fluid flow through a horizontal channel of finite depth in the existence of an inclined magnetic field and heat source effect has been examined. The governing non-linear partial differential equations for momentum, energy and entropy generation are derived and solved by using the analytical method. In addition; t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006