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

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

• 批准号: 20K11674
• 负责人: 岩田 賢一
• 金额: $ 2.75万
• 依托单位: University of Fukui
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2020
• 资助国家: 日本
• 起止时间: 2020-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-20K11674/
• 关键词: 平均性能最適化; マルコフ連鎖; 情報理論; 繰り返し最適化; 繰り返しアルゴリズム; 準瞬時符号; 情報源符号; 最適化手法

本研究課題では，有限マルコフ連鎖における平均性能最適化のアルゴリズムの提案を行い，提案するアルゴリズムの理論解析と情報理論における応用として， 符号器と復号器が状態を考慮することが可能である効率の良い符号の構成法を与えることを目標としている．２０２２年度では，定常無記憶情報源からの出力系列を 有限状態無雑音通信路を介して無歪みで伝送する場合に平均コストを最小にする瞬時復号可能な結合符号を下記の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月．

This research topic is to propose a method for optimizing the average performance of a finite number of links, to analyze the theory of links, to use the theory of symbols and repeaters, and to consider the possibility of establishing a good symbol structure. Constant memory-free information source, output series, finite state, silent communication path, average, minimum, instantaneous, complex, possible, combined, symbol, ISIT2022, transmission table. The average performance of the chain is optimized by using the following table: [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]Ueda, Iwata, Yamamoto,"N [3]Ueda, Iwata, Yamamoto,"3

项目成果

AIFV符号の構成法および有限マルコフ状態における平均性能の最適化法

有限马尔可夫状态下的AIFV代码构造方法和平均性能优化方法

• 发表时间: 2020
• 作者: Kosei Teramoto;Rudy Raymond;Eyuri Wakakuwa;Hiroshi Imai;岩田賢一，藤田龍星，山本博資
• 通讯作者: 岩田賢一，藤田龍星，山本博資

Optimality of Huffman Code in the Class of 1-bit Delay Decodable Codes

1比特延迟可译码中霍夫曼码的最优性

• DOI: 10.1109/jsait.2022.3230745
• 发表时间: 2022
• 期刊: IEEE Journal on Selected Areas in Information Theory
• 作者: Hashimoto Kengo;Iwata Ken-ichi
• 通讯作者: Iwata Ken-ichi

AIVF Codes Based on Iterative Algorithm and Dynamic Programming

基于迭代算法和动态规划的AIVF代码

• 发表时间: 2021
• 作者: Iwata Ken-ichi;Yamamoto Hirosuke
• 通讯作者: Yamamoto Hirosuke

Enumeration and Coding of Binary AIFV-m Code Trees

二进制 AIFV-m 代码树的枚举和编码

• 发表时间: 2022
• 期刊: Proceedings of 2022 International Symposium on Information Theory and Its Applications
• 作者: Genta Onishi;Kengo Hashimoto;Ken-ichi Iwata;Hirosuke Yamamoto
• 通讯作者: Hirosuke Yamamoto

3ビットの復号遅延を許容するアルファベティック符号の構成法

允许 3 位解码延迟的字母码构造方法

• 发表时间: 2022
• 作者: 舟橋伸昭;越川直彦;Kyohei Chiba and Hiro Ito;植田大智，岩田賢一，山本博資
• 通讯作者: 植田大智，岩田賢一，山本博資