| 講演名 | 2023-08-04 Arimoto-Sibson Capacityを計算する新たなアルゴリズム 石川 悠樹(湘南工科大), 鎌塚 明(湘南工科大), 風間 皐希(早大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 通信路容量を計算するためのアルゴリズムとして，従来，Arimoto による交互最適化アルゴリズム（Arimoto--Blahut アルゴリズム）が提案されている．この通信路容量を拡張した量として Arimoto Capacity や Sibson Capacity が提案されているが，Arimoto はこれらの量についても同様のアルゴリズムによって計算できることを示している．本研究では，H"{o}lder の不等式を利用することで，Arimoto 相互情報量および Sibson 相互情報量に対する新たな表現を与えることにより，Arimoto Capacity および Sibson Capacity の計算法として，従来とは異なる新たな計算アルゴリズムをそれぞれ提案する．さらに，提案アルゴリズムと従来法との等価性を示す． |
| 抄録(英) | Arimoto's alternating optimization algorithm (Arimoto--Blahut algorithm) has been proposed as an algorithm for calculating the channel capacity. Arimoto capacity and Sibson capacity have been proposed as extensions of this capacity, and Arimoto has shown that similar algorithms can be used to compute these quantities. In this study, by using H"{o}lder's inequality, we give new expressions for the Arimoto and Sibson mutual information, and propose novel algorithms for calculating the Arimoto and Sibson capacity. Furthermore, we show the equivalence of the proposed algorithms with conventional methods. |
| キーワード(和) | 通信路容量 / 交互最適化アルゴリズム / ヘルダーの不等式 |
| キーワード(英) | Capacity / Alternating Optimization Algorithm / H?lder's inequality |
| 資料番号 | IT2023-22 |
| 発行日 | 2023-07-27 (IT) |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2023/8/3(から2日開催) |
| 開催地（和） | 湘南工科大学 |
| 開催地（英） | Shonan Institute of Technology |
| テーマ（和） | フレッシュマンセッション，一般 |
| テーマ（英） | Freshman session, General |
| 委員長氏名（和） | 小嶋 徹也(東京高専) |
| 委員長氏名（英） | Tetsuya Kojima(Tokyo Kosen) |
| 副委員長氏名（和） | 野上 保之(岡山大) |
| 副委員長氏名（英） | Yasuyuki Nogami(Okayama Univ.) |
| 幹事氏名（和） | 細谷 剛(早大) / 眞田 亜紀子(長岡技科大) |
| 幹事氏名（英） | Gou Hosoya(Waseda Univ.) / Akiko Manada(Nagaoka Univ. of Tech.) |
| 幹事補佐氏名（和） | 松田 哲直(埼玉大) |
| 幹事補佐氏名（英） | Tetsunao Matsuta(Saitamai Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Arimoto-Sibson Capacityを計算する新たなアルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | New Algorithms for Computing Arimoto-Sibson Capacity |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 通信路容量 / Capacity |
| キーワード(2)（和/英） | 交互最適化アルゴリズム / Alternating Optimization Algorithm |
| キーワード(3)（和/英） | ヘルダーの不等式 / H?lder's inequality |
| 第 1 著者 氏名（和/英） | 石川 悠樹 / Yuki Ishikawa |
| 第 1 著者 所属（和/英） | 湘南工科大学(略称：湘南工科大) Shonan Institute of Technology(略称：SIT) |
| 第 2 著者 氏名（和/英） | 鎌塚 明 / Akira Kamatsuka |
| 第 2 著者 所属（和/英） | 湘南工科大学(略称：湘南工科大) Shonan Institute of Technology(略称：SIT) |
| 第 3 著者 氏名（和/英） | 風間 皐希 / Koki Kazama |
| 第 3 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 発表年月日 | 2023-08-04 |
| 資料番号 | IT2023-22 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | IT-149 |
| ページ範囲 | pp.44-49(IT), |
| ページ数 | 6 |
| 発行日 | 2023-07-27 (IT) |