線形符号の基本多面体の構造解明に関する研究

2010 年度 研究成果報告書

• 研究課題/領域番号: 20560383
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 通信・ネットワーク工学
• 研究機関: 上智大学
• 研究代表者: 澁谷 智治 上智大学, 理工学部, 准教授 (20262280)
• 研究期間 (年度): 2008 – 2010
• キーワード: LDPC符号 / 線形計画法 / LP復号 / 基本多面体 / 反復復号 / リバーシブル符号 / 線形符号の符号化

研究概要

本研究の主要な成果は以下の3点である.(1)sum-productアルゴリズムが収束するための十分条件に基づく,sum-product復号の収束条件とLDPC符号の構造との関係解明,(2)反復復号と同様のアルゴリズムによって符号化可能な線形符号の数学的枠組みの整備とその組織的構成法の提案,(3)LDPC符号の線形オーダ符号化アルゴリズムの開発.

研究成果

• [雑誌論文] Characterization of Factor Graph by Mooij's Sufficient Condition for Convergence of the Sum-Product Algorithm (2010)
  • 著者名/発表者名: T.Shibuya
  • 雑誌名: IEICE Transactions on Fundamentals vol.E93-A, no.11 ページ: 2083-2088
  • 査読あり
• [雑誌論文] Encoding of Linear Codes Based on the Rearrangement of Block-Triangular Parity-Check Matrices (2010)
  • 著者名/発表者名: T.Shibuya
  • 雑誌名: Technical Report of IEICE IT2010-45 ページ: 69-74
• [雑誌論文] On the Size of Circulant Matrices for which Reversible Codes Exist (2010)
  • 著者名/発表者名: T.Shibuya
  • 雑誌名: Technical Report of IEICE IT-2009-94 ページ: 147-151
• [雑誌論文] Sufficient Conditions for Convergence of the Sum-Product Decoding (2009)
  • 著者名/発表者名: T.Shibuya
  • 雑誌名: Technical Report of IEICE IT2008-110 ページ: 441-446
• [雑誌論文] Detailed Evolution of Degree Distributions in Residual Graphs with Joint Degree Distribution (2008)
  • 著者名/発表者名: T.Nozaki, K.Kasai, T.Shibuya, K.Sakaniwa
  • 雑誌名: IEICE Transactions on Fundamentals vol.E91-A, no.11 ページ: 2737-2744
  • 査読あり
• [学会発表] Encoding of Linear Codes Based on the Rearrangement of Block-Triangular Parity-Check Matrices (2010)
  • 著者名/発表者名: T.Shibuya
  • 学会等名: 電子情報通信学会情報理論研究
  • 発表場所: 東北学院大学(宮城県多賀城市)
  • 年月日: 2010-09-22
• [学会発表] On the Size of Circulant Matrices for which Reversible Codes Exist (2010)
  • 著者名/発表者名: T.Shibuya
  • 学会等名: 電子情報通信学会情報理論研究会
  • 発表場所: 信州大学(長野県長野市)
  • 年月日: 2010-03-04
• [学会発表] Sufficient Conditions for Convergence of the Sum-Product Decoding (2009)
  • 著者名/発表者名: T.Shibuya
  • 学会等名: 電子情報通信学会情報理論研究会
  • 発表場所: 公立はこだて未来大学(北海道函館市)
  • 年月日: 2009-03-10