| 研究課題/領域番号 |
18H01436
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分21020:通信工学関連
|
|---|
| 研究機関 | 東京大学 |
|---|
研究代表者 |
山本 博資 東京大学, 大学院新領域創成科学研究科, 名誉教授 (30136212)
|
|---|
| 研究分担者 |
岩田 賢一 福井大学, 学術研究院工学系部門, 准教授 (80284313)
阪井 和男 明治大学, 法学部, 専任教授 (50225752)
|
|---|
| 研究期間 (年度) |
2018-04-01 – 2023-03-31
|
| 研究課題ステータス |
完了 (2022年度)
|
| 配分額 *注記 |
15,600千円 (直接経費: 12,000千円、間接経費: 3,600千円)
2022年度: 2,990千円 (直接経費: 2,300千円、間接経費: 690千円)
2021年度: 2,990千円 (直接経費: 2,300千円、間接経費: 690千円)
2020年度: 3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
2019年度: 3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
2018年度: 3,380千円 (直接経費: 2,600千円、間接経費: 780千円)
|
|---|
| キーワード | 準瞬時符号 / 準瞬時FV符号 / 繰返し最適化手法 / データ圧縮 / 情報源符号化 / 情報理論 / 準瞬時FV符号 (AIFV符号) / 準瞬時VF符号 (AIVF符号) / 情報源符号 / 準瞬時VF符号 / 準舜時FV符号 / 準舜時VF符号 / 繰り返し最適化手法 / AIFV符号 / データ圧縮符号 / ユニバーサル符号 / LZW符号 / 平均性能最適化 / 繰り返し最適化 |
|---|
| 研究実績の概要 |
準瞬時FV符号(Almost Instantaneous Fixed-to-Variable length code, AIFV code)およびその関連符号に関して下記のような研究を行うと共に、それらの成果を国際会議および国内学会等において発表を行なった。具体的には下記のような成果を得ている。
(a) 離散無記憶情報源出力を有限状態通信路を通して送信するための、情報源符号化と通信路符号化を同時に行う同時符号化に対して、整数計画法と繰返し最適化手法を組み合わせて符号を設計する方法を提案し、従来知られている符号より、効率のよい符号を構成できることを示した。この成果を国際会議(IEEE ISIT2022)において発表した。
(b) 3ビット復号遅延を許すアルファベティックAIFV符号の構成法、および一般のNビット復号遅延を許すアルファベッティクAIFV符号を提案すると共に、効率のよい符号の構成法を明らかにし、従来の符号よりも符号化レートがよい符号を構成できることを示した。3ビットの場合を第45回情報理論とその応用シンポジウム(SITA2022)で発表し、一般のNビットの場合は電子情報通信学会情報理論研究会において発表を行った。
(c) 各符号ビットのコストが同一でない場合に対して、平均符号コストを小さくするための、２ビットの復号遅延を許すAIFV符号を提案すると共に、効率の良い符号の構成法を明らかにし、従来の符号よりも平均符号コストが小さい符号を構成できることを示した。この結果を、第46回情報理論とその応用シンポジウム(SITA2023)で発表すると共に、国際会議(IEEE ISIT2024)で発表予定である(採録決定済み)。
本研究課題が本年度で終了するため、研究成果と今後の研究課題などについてまとめを行った。
|
| 現在までの達成度 (段落) |
令和4年度が最終年度であるため、記入しない。
|
| 今後の研究の推進方策 |
令和4年度が最終年度であるため、記入しない。
|
