対称通信路におけるＰｏｌａｒ符号の符号構成法に関する研究

2013 年度 研究成果報告書

• 研究課題/領域番号: 23560447
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 通信・ネットワーク工学
• 研究機関: 福井大学
• 研究代表者: 岩田 賢一 福井大学, 工学(系)研究科(研究院), 准教授 (80284313)
• 研究期間 (年度): 2011 – 2013
• キーワード: 情報理論 / 通信路符号 / 情報源符号 / 対称通信路 / Polar符号

研究概要

Polar符号の符号構成法における計算複雑度の改善として通信路における相互情報量の解析を行い，Polar符号の構成法に関して次の結果が得られた．
(1) 2元入力対称通信路に対する近似Polar符号の構成アルゴリズムについて，符号長Nに対してO (N) の計算複雑度で提案した．
(2) (1)で用いたKurkoski と Yagiが提案した動的計画法による量子化のアルゴリズムに対して，本研究課題の問題に対しては，SMAWKアルゴリズムを利用することが可能であることを明らかにし，近似Polar符号の構成における計算複雑量の改善できることを示した．

研究成果

• [雑誌論文] Polar符号の紹介–CプログラミングによるPolar符号の体験- (2013)
  • 著者名/発表者名: 岩田賢一
  • 雑誌名: 電子情報通信学会基礎・境界ソサイエティFundamentals Review 巻: Vol.6, No.3 ページ: 175-198
  • DOI: 10.1587/essfr.6.175
  • 査読あり
• [学会発表] Quantizer design for outputs of binary-input discrete memoryless channels using SMAWK algorithm (2014)
  • 著者名/発表者名: Ken-ichi Iwata, Shin-ya Ozawa
  • 学会等名: 2014 IEEE International Symposium on Information Theory
  • 発表場所: Honolulu Hawaii, USA
  • 年月日: 20140629-0704
• [学会発表] 原始BCH符号の並列シンドローム計算に要するXOR演算の回数について (2014)
  • 著者名/発表者名: 大島怜也,岩田賢一
  • 学会等名: 電子情報通信学会2014総合大会
  • 発表場所: 新潟大学(新潟市)
  • 年月日: 20140318-21
• [学会発表] 原始BCH符号の並列シンドローム計算におけるある種の方法 (2014)
  • 著者名/発表者名: 岩田賢一,大島怜也
  • 学会等名: 電子情報通信学会情報理論研究会
  • 発表場所: 大分県別府市
  • 年月日: 2014-05-16
• [学会発表] q元ハミング符号の並列復号器における演算回数について (2013)
  • 著者名/発表者名: 大島怜也,岩田賢一
  • 学会等名: 電子情報通信学会2013年総合大会
  • 発表場所: 岐阜大学(岐阜県)
  • 年月日: 20130318-21
• [学会発表] q元ハミング符号の並列復号器における演算回数について (2013)
  • 著者名/発表者名: 大島怜也,岩田賢一
  • 学会等名: 電子情報通信学会情報理論研究会
  • 発表場所: 沖縄県宜野湾市
  • 年月日: 2013-09-27
• [学会発表] 2元入力離散無記憶通信路の出力に対する量子化アルゴリズムのSMAWKアルゴリズムを用いた高速化 (2013)
  • 著者名/発表者名: 岩田賢一,小澤伸也
  • 学会等名: 電子情報通信学会情報理論研究会
  • 発表場所: 福井県あわら市
  • 年月日: 2013-05-24
• [学会発表] 拡大ハミング符号の並列復号器におけるXOR演算回数について (2012)
  • 著者名/発表者名: 岩田賢一,大島怜也
  • 学会等名: 電子情報通信学会第35回情報理論とその応用シンポジウム
  • 発表場所: 大分県別府市
  • 年月日: 20121211-14
• [学会発表] ハミング符号の並列符号器と並列復号器におけるXOR演算回数の最適化 (2012)
  • 著者名/発表者名: 大島怜也,岩田賢一
  • 学会等名: 電子情報通信学会情報理論研究会
  • 発表場所: 群馬県
  • 年月日: 2012-09-28
• [学会発表] 2入力対称通信路における近似Polar符号の動的計画法を用いた符号構成に関する考察 (2012)
  • 著者名/発表者名: 鈴木佑輔,岩田賢一
  • 学会等名: 電子情報通信学会情報理論研究会
  • 発表場所: 筑波大学
  • 年月日: 2012-01-20
• [学会発表] 相互情報量からみるポーラ符号の紹介 (2011)
  • 著者名/発表者名: 岩田賢一,鈴木佑輔
  • 学会等名: 電子情報通信学会2011年ソサイエティ大会
  • 発表場所: 北海道大学
  • 年月日: 2011-09-15
• [学会発表] Construction of Approximate Polar Codes on Binary Symmetric Channels (2011)
  • 著者名/発表者名: Ken-ichi Iwata, Yusuke Susuki
  • 学会等名: 7th Asia- Europe Workshop on Concepts in Information Theory
  • 発表場所: Boppard, Germany
  • 年月日: 2011-07-28
• [産業財産権] 符号化・復号化装置及び演算回路設定方法 (2012)
  • 発明者名: 岩田 賢一,福間 慎治,大島 怜也
  • 権利者名: 岩田 賢一,福間 慎治,大島 怜也
  • 産業財産権種類: 特許
  • 産業財産権番号: 第2012-206395号
  • 出願年月日: 2012-09-19
  • 外国