• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2015 年度 実施状況報告書

Polar符号の発展とその復号法設計による有限符号長の復号誤り率の改善と性能解析

研究課題

研究課題/領域番号 26420352
研究機関福井大学

研究代表者

岩田 賢一  福井大学, 工学(系)研究科(研究院), 准教授 (80284313)

研究期間 (年度) 2014-04-01 – 2017-03-31
キーワードPolar符号 / 誤り訂正符号 / 通信路符号 / 通信路 / 信頼性関数
研究実績の概要

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.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

Erdal Arikan が提案したPolar符号の更なる発展として,本研究目的では次の3点を研究課題として述べている.[A] Polar符号の有限符号長での改善と性能解析を目指して,対称通信路容量と復号誤りの信頼性関数に関する研究.[B] 離散無記憶通信路の出力に対する量子化アルゴリズムに関する研究.[C] q元Polar符号の逐次復号法に関する研究.
現在のところ,[A]に関しては,q元対称通信路容量が等しい離散無記憶通信路のクラスにおいて復号誤りに関するGallagerの信頼性関数が最も良くなる通信路を明確にすることができ,2016 IEEE International Symposium on Information Theory において発表予定である.[B]に関しては,既に発表を行っており,投稿論文として今後まとめる予定である.[C]に関しては,法qの演算に基づくPolar変換の解析が容易なq元入力離散無記憶通信路を提案しており,今後,この通信路に対するPolar符号の符号構成法と復号化について研究を行う予定である.

今後の研究の推進方策

今後の研究計画については,Erdal Arikan が提案したPolar符号の更なる発展として,本研究目的で述べた3点の研究を推進する予定である.特に,[A] q元Polar符号の有限符号長での改善と性能解析を目指して,対称通信路容量と復号誤りの信頼性関数に関する研究と [C] q元Polar符号の構成と逐次符号化法の改良に関する研究を重視する.

  • 研究成果

    (7件)

すべて 2016 2015 その他

すべて 雑誌論文 (1件) (うち査読あり 1件、 謝辞記載あり 1件) 学会発表 (3件) 備考 (3件)

  • [雑誌論文] Relations Between Conditional Shannon Entropy and Expectation of l_α-Norm2016

    • 著者名/発表者名
      Yuta Sakai, Ken-ichi Iwata
    • 雑誌名

      Proceedings of 2016 IEEE International Symposium on Information Theory

      巻: - ページ: -

    • DOI

      -

    • 査読あり / 謝辞記載あり
  • [学会発表] 異なる位数での2つの条件付きRenyiエントロピー間の限界式2016

    • 著者名/発表者名
      阪井祐太,岩田賢一
    • 学会等名
      電子情報通信学会情報理論研究会
    • 発表場所
      小樽経済センター
    • 年月日
      2016-05-19 – 2016-05-20
  • [学会発表] 条件付きShannonエントロピーとノルムの期待値との関係とその応用2016

    • 著者名/発表者名
      阪井祐太,岩田賢一
    • 学会等名
      電子情報通信学会情報理論研究会
    • 発表場所
      電気通信大学
    • 年月日
      2016-03-10 – 2016-03-11
  • [学会発表] 法 q の演算に基づく Polar 変換の解析が容易な q 元入力離散無記憶通信路2015

    • 著者名/発表者名
      阪井祐太,岩田賢一
    • 学会等名
      第38回情報理論とその応用シンポジウム予稿集
    • 発表場所
      岡山県児島市
    • 年月日
      2015-11-24 – 2015-11-27
  • [備考] Extremal Relations Between Shannon Entropy ...

    • URL

      http://arxiv.org/abs/1601.07678

  • [備考] Relations Between Conditional Shannon Entropy ...

    • URL

      http://arxiv.org/abs/1602.04577

  • [備考] A Generalized Erasure Channel ...

    • URL

      http://arxiv.org/abs/1604.04413

URL: 

公開日: 2017-01-06  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi