Analyses of non-binary polar codes via Arimoto's conditional Renyi entropy
| Project/Area Number |
17J11247
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Single-year Grants |
|---|
| Section | 国内 |
|---|
| Research Field |
Theory of informatics
|
|---|
| Research Institution | University of Fukui |
|---|
Principal Investigator |
阪井 祐太 福井大学, 工学研究科, 特別研究員(DC2)
|
|---|
| Project Period (FY) |
2017-04-26 – 2019-03-31
|
| Project Status |
Completed (Fiscal Year 2018)
|
| Budget Amount *help |
¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 2018: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2017: ¥900,000 (Direct Cost: ¥900,000)
|
|---|
| Keywords | ポーラ符号 / 多段分極現象 / 漸近分布 / 局所巡回群 / 分配束 / Fanoの不等式 / 漸近等分割性 / 達成不可能性 / 条件付きRenyiエントロピー / Gallagerの信頼性関数 / 多元ポーラ符号 |
|---|
| Outline of Annual Research Achievements |
平成３０年度においては、主に次の二つの研究成果をあげた。
（１）無限位数の群作用に基づく情報源ポーラ符号―可算無限階数をなす多段分極現象の解析
前年度の研究では、有限巡回群の操作に基づく通信路ポーラ符号化の問題に着手し、特殊な通信路モデルにおいて、未解決問題の一つである通信路多段分極現象の漸近分布の正確な計算方法を与えた。本年度はその拡張として、無限位数を許容した位相群に基づく情報源ポーラ符号化の問題に着手した。無限位数の代数系に基づくポーラ符号の研究は前例がなく、本研究はその先駆けとして、問題の数理的基礎の構成を目的としている。より詳細には、群の上に確率変数を定義し、その確率変数間の群作用が及ぼす確率構造への影響を問題の本質とした。結果として、正規部分群構造に基づく消失型確率分布モデルを提案し、その確率モデルに対するポーラ符号の操作を簡略化する手法を、群論の第二同型定理より示した。さらに本応用として、群が局所巡回群である場合に、情報源多段分極現象が正規部分群の束構造によって特徴付けられることを示した。本結果は、可算無限の分極階数を有する多段分極現象として初めての成果であり、情報理論で最も権威のある国際会議The 2019 IEEE International Symposium on Information Theory (ISIT'19)にて採択された。
（２）Fanoの不等式による漸近等分割性の特徴付け
Fanoの不等式は、情報理論において達成不可能性を示す古典的な不等式である。前年度の研究にて、本不等式を様々な方向性より一般化した。本年度は、一般化したFanoの不等式が、情報理論において古典的かつ重要な概念である漸近等分割性の新たな漸近的性質を、マルコフ連鎖の研究にて用いられる古典的手法より示した。本結果は、符号の達成不可能性の新しい特徴付の一つとなることが期待される。
|
| Research Progress Status |
平成30年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
平成30年度が最終年度であるため、記入しない。
|
Report
(2 results)
Research Products
(12 results)
