有限マルコフ決定過程における平均性能最適化の理論深化と情報理論における応用

深化有限马尔可夫决策过程平均性能优化理论及其在信息论中的应用

基本信息

批准号：
20K11674
负责人：
岩田賢一
金额：
$ 2.75万
依托单位：
University of Fukui
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2020
资助国家：
日本
起止时间：
2020-04-01 至 2024-03-31
项目状态：
已结题

项目摘要

本研究課題では，有限マルコフ連鎖における平均性能最適化のアルゴリズムの提案を行い，提案するアルゴリズムの理論解析と情報理論における応用として，符号器と復号器が状態を考慮することが可能である効率の良い符号の構成法を与えることを目標としている．２０２２年度では，定常無記憶情報源からの出力系列を有限状態無雑音通信路を介して無歪みで伝送する場合に平均コストを最小にする瞬時復号可能な結合符号を下記のISIT2022にて発表した．それともに，有限マルコフ連鎖における平均性能最適化のアルゴリズムを用いた下記の発表を行った．[1] Ken-ichi Iwata, Hirosuke Yamamoto, "Joint Coding for Discrete Sources and Finite-State Noiseless Channels," Proceedings in 2022 IEEE Internal Symposium on Information Theory (ISIT), pp. 3340-3345, 2022, DOI: 10.1109/ISIT50566.2022.9834437.[2] 植田，岩田，山本，"Nビットの復号遅延を許容するアルファベティック符号の構成法," 信学技報, vol.122, no. 427, IT2022-102, pp.218-223, 2023年3月．[3] 植田，岩田，山本，"3ビットの復号遅延を許容するアルファベティック符号の構成法," 第45回情報理論とその応用シンポジウム予稿集, pp.121-126, 2022年11月．

在这个研究项目中，我们将提出一种优化有限马尔可夫链平均性能的算法，并对所提出的算法进行理论分析并将其应用于信息论，目标是提供一种良好的代码构造方法。 2022 年，我们将在下面的 ISIT2022 中提出一种即时可解码的组合代码，该代码可以在不失真的情况下通过有限状态无噪声信道传输来自固定无记忆信息源的输出序列时的平均成本。此外，我们使用优化有限马尔可夫链平均性能的算法进行了以下演示。 [1] Ken-ichi Iwata、Hirosuke Yamamoto，“离散源和有限状态无噪声通道的联合编码”，2022 年 IEEE 信息论内部研讨会 (ISIT) 论文集，第 3340-3345 页，2022 年，DOI：10.1109/ ISIT50566.2022.9834437.[2] Ueda、Iwata、Yamamoto，“容忍 N 位解码延迟的字母代码的构造方法”，IEICE 技术报告，第 122 卷，第 427 期，IT2022-102，第 218-223 页，2023 年 3 月． [3] Ueda、Iwata 和 Yamamoto，“一种构造可容忍 3 位解码延迟的字母代码的方法”，第 45 届信息论及其应用研讨会论文集，第 121-126 页，2022 年 11 月。