線形連立方程式の数理を援用したＬＤＰＣ符号の新しい性能解析法および符号化法の開発

• 研究課題/領域番号: 24560477
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 通信・ネットワーク工学
• 研究機関: 上智大学
• 研究代表者: 澁谷 智治 上智大学, 理工学部, 准教授 (20262280)
• 研究期間 (年度): 2012-04-01 – 2015-03-31
• 研究課題ステータス: 完了 (2014年度)
• 配分額: 4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円); 2014年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円); 2013年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円); 2012年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
• キーワード: ＬＤＰＣ符号 / 誤り訂正符号 / 符号化 / 線形連立方程式 / ＤＭ分解 / ヤコビ法 / LDPC符号 / 復号 / 復号法 / 符号化法 / 線形符号 / 線形符号の符号化法 / 復号性能の解析

研究成果の概要

本研究では，次世代誤り制御方式の中核をなすものと期待されているＬＤＰＣ符号化システムに関する，新たな高速符号化法や性能解析手法の開発を行った。
具体的には，線形連立方程式の効率的な解法であるＤＭ分解法や，ヤコビ法に代表される反復解法に着目し，（１）任意の有限体上の線形符号に適用可能な高速符号化手法の開発，（２）近年新たに提案されたＬＤＰＣ符号の１クラスである「ＳＣーＬＤＰＣ符号」と従来のＬＤＰＣ符号との厳密な性能比較，を行う事に成功した。

研究成果

• [雑誌論文] Efficient Linear Time Encoding for LDPC Codes (2014)
  • 著者名/発表者名: T. Shibuya and K.Kobayashi
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻: E97.A 号: 7 ページ: 1556-1567
  • DOI: 10.1587/transfun.E97.A.1556
  • NAID: 130004519183
  • ISSN: 0916-8508, 1745-1337
  • 査読あり / 謝辞記載あり
• [雑誌論文] Single Error Correcting Quantum Codes for the Amplitude Damping Channel Based on Classical Codes over <i>GF</i>(7) (2014)
  • 著者名/発表者名: K. Kodaira, M. Wada, and T. Shibuya
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻: E97.A 号: 11 ページ: 2247-2253
  • DOI: 10.1587/transfun.E97.A.2247
  • NAID: 130004706377
  • ISSN: 0916-8508, 1745-1337
  • 査読あり / 謝辞記載あり
• [雑誌論文] Efficient Linear Time Encoding for LDPC Codes (2014)
  • 著者名/発表者名: T. Shibuya and K. Kobayashi
  • 雑誌名: IEICE Trans. Fundmentals 巻: E97-A
  • NAID: 130004519183
  • 査読あり
• [雑誌論文] On the Dependence of Error Performance of Spatially Coupled LDPC Codes on Their Design Parameters (2013)
  • 著者名/発表者名: H. Ihara and T. Shibuya
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻: E96.A 号: 12 ページ: 2447-2451
  • DOI: 10.1587/transfun.E96.A.2447
  • NAID: 130003385295
  • ISSN: 0916-8508, 1745-1337
  • 査読あり
• [雑誌論文] On the dependence of error performance of spatially coupled LDPC codes on their design parameters (2013)
  • 著者名/発表者名: Hiroyuki Ihara, Tomoharu Shibuya
  • 雑誌名: IEICE Trans. on Fundamentals 巻: E96-A
  • NAID: 130003385295
  • 査読あり
• [学会発表] On the Condition on Classical Codes to Construct Quantum Error Correcting Codes for Amplitude Damping Channel (2014)
  • 著者名/発表者名: K. Kodaira and T. Shibuya
  • 学会等名: ISITA2014
  • 発表場所: Melbourne Convention & Exhibition Center (Australia)
  • 年月日: 2014-10-26 – 2014-10-29
• [学会発表] Entanglement-Assisted Quantum Error-Correcting Codes Based on the Circulant Permutation Matrix (2014)
  • 著者名/発表者名: M. Wada, K. Kodaira, and T. Shibuya
  • 学会等名: ISITA2014
  • 発表場所: Melbourne Convention & Exhibition Center (Australia)
  • 年月日: 2014-10-26 – 2014-10-29
• [学会発表] Classical Codes over GF(q) for Mersenne Prime q and Their Application to Quantum Codes for the AD Channel (2013)
  • 著者名/発表者名: K. Kodaira and T. Shibuya
  • 学会等名: 第36回情報理論とその応用シンポジウム
  • 発表場所: 静岡県伊東市
• [学会発表] Compressed Encodingを利用したRank Modulationにおける極小支配集合とその構成 (2013)
  • 著者名/発表者名: 神林雄也, 渋谷智治
  • 学会等名: 電子情報通信学会情報理論研究会
  • 発表場所: 関西学院大学大阪梅田キャンパス
• [学会発表] On the dependence of error performance of spatially coupled LDPC codes on their design parameters (2012)
  • 著者名/発表者名: Hiroyuki Ihara, Tomoharu Shibuya
  • 学会等名: 電子情報通信学会情報理論研究会
  • 発表場所: 豊田工業大学
• [学会発表] 代数的符号理論 (2012)
  • 著者名/発表者名: 渋谷智治
  • 学会等名: 誤り訂正符号のワークショップ
  • 発表場所: 草津セミナーハウス
  • 招待講演
• [学会発表] Generalization of Lu's Linear Time Encoding Algorithm for LDPC Codes (2012)
  • 著者名/発表者名: Kazuki Kobayashi, Tomoharu Shibuya
  • 学会等名: 2012 International Symposium on Information Theory and its Applications
  • 発表場所: Hawaii, USA