［特別講演］いくつかの有限状態通信路の通信路容量について

摘要

Over thirty five years have elapsed since the algorithm to compute the capacity of discrete memoryless channel was established by Arimoto and Blahut. Furthermore, it is possible to analytically express the capacity of some special memoryless channels. However, there are only a few examples that can be understood by giving a closed form of the capacity when the relevant channels have some kind of memory. For example, there is no analytical expression by related parameters for capacity of Gilbert-Elliot channel, the common model of channel with burst errors. Here, we introduce some interesting examples of finite state channels to motivate the active research on this topics.%無記憶通信路の容量を求めるアルゴリズムがArimoto とBlahut によって確立されて久しい。また、特別の無記憶通信路であれば解析的に通信路容量を表現することもできる。しかし、通信路が記憶を持つとなると、通信路容量を陽に表現できるものはいまだにほんの数えるほどしか存在していない。たとえば、バースト誤りの標準的なモデルであるGibert-Elliott Channel の容量すら、関係するパラメータを用いて解析的に表現することも出来ていない。ここでは、有限状態通信路の面白い例題を取り上げ、この方面の研究の活性化をはかりたいと思う。