2014 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 |
Erdal Arikan が提案したPolar符号の更なる発展として，q元l行l列の行列に基づくPolar符号の改良に関して，主に次の2点について研究を行った．[A] q元Polar符号の有限符号長での改善と性能解析を目指して，対称通信路容量と復号誤りの信頼性関数に関する研究．[B] 離散無記憶通信路の出力に対する量子化アルゴリムに関する研究．
[A]に関して次の4件の発表がある． [1] "等しい通信路容量を有する3元入力無記憶対称通信路における信頼性関数の値域," 第37回情報理論とその応用シンポジウム, 2014年12月. [2] "通信路入力が一様分布の3元入力離散無記憶通信路に対する対称通信路容量と信頼性関数の値域," 電子情報通信学会情報理論研究会, 2015年1月. [3] "一様な入力分布の離散無記憶通信路に対する対称通信路容量とGallagerのE_0関数の値域," 電子情報通信学会情報理論研究会, 2015年5月. [4] "Feasible Regions of Symmetric Capacity and Gallager’s E_0 Function for Ternary-Input Discrete Memoryless Channels," Proc. of 2015 IEEE International Symposium on Information Theory, 5ページの発表予定, 2015年6月.
[B]に関して次の4件の発表がある．[5] "離散無記憶通信路の出力に対する貪欲法による量子化について," 電子情報通信学会情報理論研究会, 2014年7月. [6] "Suboptimal Quantizer Design for Outputs of Discrete Memoryless Channels with a Finite-Input Alphabet," Proc. of 2014 International Symposium on Information Theory and its Applications, 2014年10月. [7] "デュアルプロセッサーによる2元入力離散無記憶通信路の出力の量子化方法, " 第37回情報理論とその応用シンポジウム, 2014年12月. [8] "離散無記憶通信路に対して許容できる相互情報量の条件下で出力記号数を削減するアルゴリズム," 電子情報通信学会情報理論研究会, 2015年3月.
|
| Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
Erdal Arikan が提案したPolar符号の更なる発展として，本研究目的で次の３点を改良点として述べている．[A] q元Polar符号の有限符号長での改善と性能解析を目指して，対称通信路容量と復号誤りの信頼性関数に関する研究．[B] 離散無記憶通信路の出力に対する量子化アルゴリムに関する研究．[C] Polar符号の逐次復号法の改良に関する研究．
現在のところ，[A]に関しては，対称通信路容量が等しい離散無記憶通信路のクラスにおいて復号誤りに関するGallagerの信頼性関数が最も良くなる通信路を明確にする研究が進行中であり，2015 IEEE International Symposium on Information Theoryにおいて発表予定である．[B]に関しても一般化や高速化に関して提案をしており，2014 International Symposium on Information Theory and its Applicationsにおいて発表を行った．これに対して，[C]に関する復号化の改良については今後の課題として残っている．
|
| Strategy for Future Research Activity |
今後の研究の計画については，Erdal Arikan が提案したPolar符号の更なる発展として，本研究目的で述べた３点の研究を推進する予定である．これらを適切に組み合わせて，q元l行l列の行列に基づくPolar符号の有限符号長での改善と性能解析を目指す．
|
