2023 Fiscal Year Annual Research Report
有限マルコフ決定過程における平均性能最適化の理論深化と情報理論における応用
| Project/Area Number |
20K11674
|
|---|
| Research Institution | University of Fukui |
|---|
Principal Investigator |
岩田 賢一 福井大学, 学術研究院工学系部門, 教授 (80284313)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
山本 博資 東京大学, 大学院新領域創成科学研究科, 名誉教授 (30136212)
|
|---|
| Project Period (FY) |
2020-04-01 – 2024-03-31
|
| Keywords | 平均性能最適化 / マルコフ連鎖 / 情報理論 / 情報源符号 / 平均コスト |
|---|
| Outline of Annual Research Achievements |
本研究課題では，有限マルコフ連鎖における平均性能最適化のアルゴリズムの提案を行い，提案するアルゴリズムの理論解析と情報理論における応用として， 符号器と復号器が状態を考慮することが可能である効率の良い符号の構成法を与えることを目標としている．2023年度では，復号器で有限の復号遅延を許す無歪み情報源符号のクラスにおいて，平均符号長が最小となる符号の性質として下記の文献[1]の発表を行なった．それとともに，復号器で2ビットの復号遅延を許容するAIFV符号の一般化として，符号ビットのコストを一定力整数値に一般化した場合を検討し，平均コストを最小にする最適な無歪み情報源符号の構成法に関して文献[3]の発表などを行なった．
[1] K. Hashimoto, K. Iwata, ”Properties of k-bit Delay Decodable Codes, ”IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, vol. E107-A, no. 3, pp. 417-447. DOI: 10.1587/transfun.2023TAP0016
[2] 橋本，岩田，"2ビット遅延復号可能な無歪み情報源符号のクラスにおけるAIFV符号の最適性," 第46回情報理論とその応用シンポジウム(SITA2023), 5.1.5, pp. 350-355, Nov., 2023.
[3] 若山, 橋本, 岩田, 山本, "符号ビットのコストを考慮した2ビットの復号遅延を許容するAIFV符号," 第46回情報理論とその応用シンポジウム(SITA2023), 5.1.4, pp. 344-349, Nov., 2023.
|
