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

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

研究課題

研究課題/領域番号 20560383
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 通信・ネットワーク工学
研究機関上智大学

研究代表者

澁谷 智治  上智大学, 理工学部, 准教授 (20262280)

研究期間 (年度) 2008 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2010年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2009年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2008年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
キーワードLDPC符号 / 線形計画法 / LP復号 / 基本多面体 / 反復復号 / リバーシブル符号 / 線形符号の符号化 / DM分解 / 計算量 / アルゴリズム
研究概要

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

報告書

(4件)
  • 2010 実績報告書   研究成果報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (13件)

すべて 2010 2009 2008

すべて 雑誌論文 (7件) (うち査読あり 4件) 学会発表 (6件)

  • [雑誌論文] Characterization of Factor Graph by Mooij's Sufficient Condition for Convergence of the Sum-Product Algorithm2010

    • 著者名/発表者名
      T.Shibuya
    • 雑誌名

      IEICE Transactions on Fundamentals vol.E93-A, no.11

      ページ: 2083-2088

    • NAID

      10027984787

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Encoding of Linear Codes Based on the Rearrangement of Block-Triangular Parity-Check Matrices2010

    • 著者名/発表者名
      T.Shibuya
    • 雑誌名

      Technical Report of IEICE IT2010-45

      ページ: 69-74

    • NAID

      110008106939

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] On the Size of Circulant Matrices for which Reversible Codes Exist2010

    • 著者名/発表者名
      T.Shibuya
    • 雑誌名

      Technical Report of IEICE IT-2009-94

      ページ: 147-151

    • NAID

      110007999421

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] Characterization of Factor Graph by Mooij's Sufficient Condition for Convergence of the Sum-Product Algorithm2010

    • 著者名/発表者名
      Tomoharu Shibuya
    • 雑誌名

      IEICE Trans.on Fundamentals

      巻: Vol.E93-A ページ: 2083-2088

    • NAID

      10027984787

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Sufficient Conditions for Convergence of the Sum-Product Decoding2009

    • 著者名/発表者名
      T.Shibuya
    • 雑誌名

      Technical Report of IEICE IT2008-110

      ページ: 441-446

    • NAID

      110007324350

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] Detailed Evolution of Degree Distributions in Residual Graphs with Joint Degree Distribution2008

    • 著者名/発表者名
      T.Nozaki, K.Kasai, T.Shibuya, K.Sakaniwa
    • 雑誌名

      IEICE Transactions on Fundamentals vol.E91-A, no.11

      ページ: 2737-2744

    • NAID

      10026852289

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Detailed Evolution of Degree Distributions in Residual Graphs with Joint Degree Distributions2008

    • 著者名/発表者名
      T. NOZAKI, K. KASAI, T. SHIBUYA, K. SAKANIWA
    • 雑誌名

      IEICE Trans. Fundamentals E91-A

      ページ: 2737-2744

    • NAID

      10026852289

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [学会発表] Encoding of Linear Codes Based on the Rearrangement of Block-Triangular Parity-Check Matrices2010

    • 著者名/発表者名
      T.Shibuya
    • 学会等名
      電子情報通信学会情報理論研究
    • 発表場所
      東北学院大学(宮城県多賀城市)
    • 年月日
      2010-09-22
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Encoding of Linear Codes Based on the Rearrangement of Block-Triangularized Parity-Check Matrices2010

    • 著者名/発表者名
      Tomoharu Shibuya
    • 学会等名
      電子情報通信学会情報理論研究会
    • 発表場所
      宮城県,東北学院大学
    • 年月日
      2010-09-22
    • 関連する報告書
      2010 実績報告書
  • [学会発表] On the Size of Circulant Matrices for which Reversible Codes Exist2010

    • 著者名/発表者名
      T.Shibuya
    • 学会等名
      電子情報通信学会情報理論研究会
    • 発表場所
      信州大学(長野県長野市)
    • 年月日
      2010-03-04
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] On the Size of Circulant Matrices for which Reversible Codes Exist2010

    • 著者名/発表者名
      澁谷智治
    • 学会等名
      電子情報通信学会情報理論研究会
    • 発表場所
      長野県長野市・信州大学
    • 年月日
      2010-03-04
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Sufficient Conditions for Convergence of the Sum-Product Decoding2009

    • 著者名/発表者名
      T.Shibuya
    • 学会等名
      電子情報通信学会情報理論研究会
    • 発表場所
      公立はこだて未来大学(北海道函館市)
    • 年月日
      2009-03-10
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Sufficient Conditions for Convergence of the Sum-Product Decoding2009

    • 著者名/発表者名
      澁谷 智治
    • 学会等名
      電子情報通信学会情報理論研究会
    • 発表場所
      はこだて未来大学
    • 年月日
      2009-03-10
    • 関連する報告書
      2008 実績報告書

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi