講演抄録/キーワード |
講演名 |
2020-12-03 16:20
劣化型放送通信路における緩和項を用いた容量域計算アルゴリズムと収束性 ○八田悠司・大濱靖匡(電通大) IT2020-61 |
抄録 |
(和) |
Arimoto,Blahutは、離散無記憶単一通信路の通信路容量を求める逐次計算アルゴリズムを提案した。しかし、多端子のモデルにおける容量域を求める計算アルゴリズムは未だ確立されていない。
劣化型放送通信路に対し、安井はArimoto-Blahut型領域計算アルゴリズムを提案し、最適分布に収束するための十分条件を得た。新井は緩和項を用いた容量域計算アルゴリズムを提案したが、領域の境界を与える最適分布への収束について、十分な議論がなされなかった。
本研究では緩和項を用いた逐次計算アルゴリズムに対する数値実験を行い、同一の通信路に対して複数の収束が得られた理由について考察を行った。また、緩和項を用いた容量域計算アルゴリズムが最適分布へ収束するための十分条件を導いた。この結果は、安井の得た結果より条件が緩いことが期待される。 |
(英) |
Arimoto, Blahut proposed sequential algorithm toward computing the capacity region of the discrete memoryless channel. But, computing algorithm for capacity region of multi-user channel has not been established.
Yasui proposed Arimoto-Blahut type algorithm toward computing the capacity region of the degraded broadcast channnel, and they proved the global convergence of the algorithm when some conditions hold. Arai proposed an algorithm for computing the capacity region using relaxation terms, but they had not proved the global convergence.
In this paper, we present numerical experiment on the sequential computation algorithm using relaxation terms. We discuss several different convergence in same channel. We prove the global convergence of the algorithm using relaxation terms. We hope that our sufficient condition is less strict than Yasui's result. |
キーワード |
(和) |
通信路容量域 / 劣化型放送通信路 / / / / / / |
(英) |
capacity region / degraded broadcast channnel / / / / / / |
文献情報 |
信学技報, vol. 120, no. 268, IT2020-61, pp. 200-205, 2020年12月. |
資料番号 |
IT2020-61 |
発行日 |
2020-11-24 (IT) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2020-61 |