2015 Fiscal Year Research-status Report
Polar符号の発展とその復号法設計による有限符号長の復号誤り率の改善と性能解析
| Project/Area Number |
26420352
|
|---|
| Research Institution | University of Fukui |
|---|
Principal Investigator |
岩田 賢一 福井大学, 工学(系)研究科(研究院), 准教授 (80284313)
|
|---|
| Project Period (FY) |
2014-04-01 – 2017-03-31
|
| Keywords | Polar符号 / 誤り訂正符号 / 通信路符号 / 通信路 / 信頼性関数 |
|---|
| Outline of Annual Research Achievements |
Polar符号の更なる発展に関する研究として，主に次の3点について研究を行った．[A] Polar符号の有限符号長での改善と性能解析を目指して，対称通信路容量と復号誤りの信頼性関数に関する研究．[B] 離散無記憶通信路の出力に対する量子化アルゴリズムに関する研究．[C] q元Polar符号の逐次復号法に関する研究．
[A]に関して次の発表などがある． [1] "Feasible regions of symmetric capacity and Gallager's E_0 function for ternary-input discrete memoryless channels, " IEEE International Symposium on Information Theory, DOI:10.1109/ISIT.2015.7282421. [2] "Extremal Relations Between Shannon Entropy and l_α-Norm," http://arxiv.org/abs/1601.07678. [3] "Relations Between Conditional Shannon Entropy and Expectation of l_α-Norm," http://arxiv.org/abs/1602.04577.
[C]に関して次の発表などがある．[4] "法qの演算に基づくPolar変換の解析が容易なq元入力離散無記憶通信路," 第38回情報理論とその応用シンポジウム,. [5] "A Generalized Erasure Channel in the Sense of Polarization for Binary Erasure Channels," http://arxiv.org/abs/1604.04413.
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
Erdal Arikan が提案したPolar符号の更なる発展として，本研究目的では次の３点を研究課題として述べている．[A] Polar符号の有限符号長での改善と性能解析を目指して，対称通信路容量と復号誤りの信頼性関数に関する研究．[B] 離散無記憶通信路の出力に対する量子化アルゴリズムに関する研究．[C] q元Polar符号の逐次復号法に関する研究．
現在のところ，[A]に関しては，q元対称通信路容量が等しい離散無記憶通信路のクラスにおいて復号誤りに関するGallagerの信頼性関数が最も良くなる通信路を明確にすることができ，2016 IEEE International Symposium on Information Theory において発表予定である．[B]に関しては，既に発表を行っており，投稿論文として今後まとめる予定である．[C]に関しては，法qの演算に基づくPolar変換の解析が容易なq元入力離散無記憶通信路を提案しており，今後，この通信路に対するPolar符号の符号構成法と復号化について研究を行う予定である．
|
| Strategy for Future Research Activity |
今後の研究計画については，Erdal Arikan が提案したPolar符号の更なる発展として，本研究目的で述べた３点の研究を推進する予定である．特に，[A] q元Polar符号の有限符号長での改善と性能解析を目指して，対称通信路容量と復号誤りの信頼性関数に関する研究と [C] q元Polar符号の構成と逐次符号化法の改良に関する研究を重視する．
|
