| 講演抄録/キーワード |
| 講演名 |
2008-10-07 13:30
[特別講演]いくつかの有限状態通信路の通信路容量について ○小林欣吾(電通大) IT2008-39 |
| 抄録 |
(和) |
無記憶通信路の容量を求めるアルゴリズムが Arimoto と Blahut によって確立されて久しい。また、特別の無記憶通信路であれば解析的に通信路容量を表現することもできる。しかし、通信路が記憶を持つとなると、通信路容量を陽に表現できるものはいまだにほんの数えるほどしか存在していない。たとえば、バースト誤りの標準的なモデルであるGibert-Elliott Channelの容量すら、関係するパラメータを用いて解析的に表現することも出来ていない。ここでは、有限状態通信路の面白い例題を取り上げ、この方面の研究の活性化をはかりたいと思う。 |
| (英) |
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. |
| キーワード |
(和) |
落し戸通信路 / 置換中継通信路 / バースト誤り通信路 / マルコフ消滅通信路 / / / / |
| (英) |
Trapdoor Channel / Permuting Relay Channel / Gibert-Elliott Channel / Markov Erasure Channel / / / / |
| 文献情報 |
信学技報, vol. 108, no. 230, IT2008-39, pp. 1-6, 2008年10月. |
| 資料番号 |
IT2008-39 |
| 発行日 |
2008-09-30 (IT) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IT2008-39 |