研究課題/領域番号 |
25289118
|
研究機関 | 千葉大学 |
研究代表者 |
萩原 学 千葉大学, 理学(系)研究科(研究院), 准教授 (80415728)
|
研究分担者 |
Affeldt Reynald 国立研究開発法人産業技術総合研究所, 情報技 術研究部門, 主任研究員 (40415641)
葛岡 成晃 和歌山大学, システム工学部, 准教授 (60452538)
笠井 健太 東京工業大学, 理工学研究科, 准教授 (70431997)
J Garrigue 名古屋大学, 多元数理科学研究科, 准教授 (80273530)
|
研究期間 (年度) |
2013-04-01 – 2016-03-31
|
キーワード | 符号理論 / 形式化 / LDPC符号 / 空間結合LDPC符号 / モダン符号理論 / マスデジタリゼーション |
研究実績の概要 |
本研究の主テーマであるLDPC符号の通信路容量に関連する事項の形式化に関して、主に次の3つの成果を得た。 1.二元消失通信路および二元消失対称通信路に関する定義の形式化およびそれらの通信路容量と導出補題の形式化を行った。この結果は infotheo ライブラリの追加パッケージ itEXT4CapOfChans としてオンライン公開している。 2.LDPC符号の標準的な復号アルゴリズムである Sum-Productアルゴリズムの形式化を行った。それに付随する概念を形式化するために書籍 Modern Coding Theory を参照し、 Tree Ensemble ・ Computation Graph Ensemble ・ LDPC Ensemble の概念を形式化した。 3.2元消失通信路上のメッセージ伝達法の停止性を証明し、Stopping setの形式化も完成させた。 その他にも上の形式化を実行するうえで、周辺理論の形式化等の成果が得られる。主な結果として、4.ユークリッドアルゴリズムを含むリード・ソロモン符号を形式化、5.定理証明支援系 Coq/SSReflect に関する教科書のドラフト(約190ページ)執筆、6.関係代数の形式化のためのライブラリの完成、7.万能代数の形式化の基礎となる議論、8.Wang タイル関数の形式化と証明、9.共変幾何代数の形式的定式化と計算アルゴリズムの考察、などが挙げられる。
|
現在までの達成度 (段落) |
27年度が最終年度であるため、記入しない。
|
今後の研究の推進方策 |
27年度が最終年度であるため、記入しない。
|
次年度使用額が生じた理由 |
27年度が最終年度であるため、記入しない。
|
次年度使用額の使用計画 |
27年度が最終年度であるため、記入しない。
|