The Boltzmann sequence-structure channel

Abram Manager; Daisuke Kihara; Wojciech Szpankowski

doi:10.1109/isit.2016.7541300

The Boltzmann sequence-structure channel

Abstrakt

We rigorously study a channel that maps binary sequences to self-avoiding walks in the two-dimensional grid, inspired by a model of protein statistics. This channel, which we also call the Boltzmann sequence-structure channel, is characterized by a Boltzmann/Gibbs distribution with a free parameter corresponding to temperature. In our previous work, we verified experimentally that the channel capacity has a phase transition for small temperature and decays to zero for high temperature. In this paper, we make some progress towards explaining these phenomena. We first upper bound the conditional entropy between the input sequence and the output which exhibits a phase transition with respect to temperature. Then we derive a lower bound on the conditional entropy for some specific set of parameters. This lower bound allows us to conclude that the mutual information tends to zero for high temperature.

Cytowania

0

CrossRef
0

Web of Science
2

Scopus

Autorzy (3)

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

pełna treść artykułu zobacz w serwisie zewnętrznym otwiera się w nowej karcie

Słowa kluczowe

Informacje szczegółowe

Kategoria:: Aktywność konferencyjna
Typ:: publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Tytuł wydania:: 2016 IEEE International Symposium on Information Theory strony 1 - 5
ISSN:: 2157-8117
Język:: chiński
Rok wydania:: 2016
Opis bibliograficzny:: Manager A., Kihara D., Szpankowski W.: The Boltzmann sequence-structure channel// 2016 IEEE International Symposium on Information Theory/ Barcelona: Information Theory (ISIT), 2016 IEEE International Symposium on, 2016, s.1-5
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1109/isit.2016.7541300
Weryfikacja:: Politechnika Gdańska