Taylor series expansions for the entropy rate of Hidden Markov Processes

Or Zuk; Eytan Domany; Ido Kanter; Michael Aizenman

doi:10.1109/ICC.2006.255039

Taylor series expansions for the entropy rate of Hidden Markov Processes

Or Zuk, Eytan Domany, Ido Kanter, Michael Aizenman

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

9 Scopus citations

Abstract

Finding the entropy rate of Hidden Markov Processes is an active research topic, of both theoretical and practical importance. A recently used approach is studying the asymptotic behavior of the entropy rate in various regimes. In this paper we generalize and prove a previous conjecture relating the entropy rate to entropies of finite systems. We use the proof to establish series expansions for the entropy rate in two different regimes. We also study the radius of convergence of the two series expansions.

Original language	English (US)
Title of host publication	2006 IEEE International Conference on Communications, ICC 2006
Pages	1598-1604
Number of pages	7
DOIs	https://doi.org/10.1109/ICC.2006.255039
State	Published - 2006
Event	2006 IEEE International Conference on Communications, ICC 2006 - Istanbul, Turkey Duration: Jul 11 2006 → Jul 15 2006

Publication series

Name	IEEE International Conference on Communications
Volume	4
ISSN (Print)	0536-1486

Other

Other	2006 IEEE International Conference on Communications, ICC 2006
Country/Territory	Turkey
City	Istanbul
Period	7/11/06 → 7/15/06

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Electrical and Electronic Engineering

Access to Document

10.1109/ICC.2006.255039

Cite this

@inproceedings{e16560caa0784b83abb4274481624d63,

title = "Taylor series expansions for the entropy rate of Hidden Markov Processes",

abstract = "Finding the entropy rate of Hidden Markov Processes is an active research topic, of both theoretical and practical importance. A recently used approach is studying the asymptotic behavior of the entropy rate in various regimes. In this paper we generalize and prove a previous conjecture relating the entropy rate to entropies of finite systems. We use the proof to establish series expansions for the entropy rate in two different regimes. We also study the radius of convergence of the two series expansions.",

author = "Or Zuk and Eytan Domany and Ido Kanter and Michael Aizenman",

year = "2006",

doi = "10.1109/ICC.2006.255039",

language = "English (US)",

isbn = "1424403553",

series = "IEEE International Conference on Communications",

pages = "1598--1604",

booktitle = "2006 IEEE International Conference on Communications, ICC 2006",

note = "2006 IEEE International Conference on Communications, ICC 2006 ; Conference date: 11-07-2006 Through 15-07-2006",

}

Zuk, O, Domany, E, Kanter, I & Aizenman, M 2006, Taylor series expansions for the entropy rate of Hidden Markov Processes. in 2006 IEEE International Conference on Communications, ICC 2006., 4024380, IEEE International Conference on Communications, vol. 4, pp. 1598-1604, 2006 IEEE International Conference on Communications, ICC 2006, Istanbul, Turkey, 7/11/06. https://doi.org/10.1109/ICC.2006.255039

TY - GEN

T1 - Taylor series expansions for the entropy rate of Hidden Markov Processes

AU - Zuk, Or

AU - Domany, Eytan

AU - Kanter, Ido

AU - Aizenman, Michael

PY - 2006

Y1 - 2006

N2 - Finding the entropy rate of Hidden Markov Processes is an active research topic, of both theoretical and practical importance. A recently used approach is studying the asymptotic behavior of the entropy rate in various regimes. In this paper we generalize and prove a previous conjecture relating the entropy rate to entropies of finite systems. We use the proof to establish series expansions for the entropy rate in two different regimes. We also study the radius of convergence of the two series expansions.

AB - Finding the entropy rate of Hidden Markov Processes is an active research topic, of both theoretical and practical importance. A recently used approach is studying the asymptotic behavior of the entropy rate in various regimes. In this paper we generalize and prove a previous conjecture relating the entropy rate to entropies of finite systems. We use the proof to establish series expansions for the entropy rate in two different regimes. We also study the radius of convergence of the two series expansions.

UR - http://www.scopus.com/inward/record.url?scp=42549094215&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=42549094215&partnerID=8YFLogxK

U2 - 10.1109/ICC.2006.255039

DO - 10.1109/ICC.2006.255039

M3 - Conference contribution

AN - SCOPUS:42549094215

SN - 1424403553

SN - 9781424403554

T3 - IEEE International Conference on Communications

SP - 1598

EP - 1604

BT - 2006 IEEE International Conference on Communications, ICC 2006

T2 - 2006 IEEE International Conference on Communications, ICC 2006

Y2 - 11 July 2006 through 15 July 2006

ER -

Taylor series expansions for the entropy rate of Hidden Markov Processes

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this