低密度パリティ検査符号に基づく有歪圧縮アルゴリズムの符号化ダイナミクスの解析

• 研究課題/領域番号: 18700230
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 感性情報学・ソフトコンピューティング
• 研究機関: 広島市立大学
• 研究代表者: 三村 和史 広島市立大学, 大学院・情報科学研究科, 准教授 (40353297)
• 研究期間 (年度): 2006 – 2008
• 研究課題ステータス: 完了 (2008年度)
• 配分額: 3,500千円 (直接経費: 3,200千円、間接経費: 300千円); 2008年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円); 2007年度: 1,000千円 (直接経費: 1,000千円); 2006年度: 1,200千円 (直接経費: 1,200千円)
• キーワード: 有歪圧縮 / 情報統計力学 / 経路積分法 / レプリカ法 / シャノン限界 / ダイナミクス / 確率伝搬法 / 密度発展法 / LDGM符号 / LDPC符号 / マヤノン限界 / 雇奎伝搬法 / 密産発展法 / 確率伝播法

研究概要

低密度パリティ検査符号に基づく有歪データ圧縮の符号化について性能評価を行った.復号に用いる疎行列の構成の方法がどのように性能に影響を及ぼすかなどを解析した.ダイナミクスの研究のための理論である経路積分法を拡張した.関連の深い誤り訂正符号である低密度生成行列符号の反復法に基づく復号アルゴリズムの性能評価など,その他の関連研究についても研究を行った.

研究成果

• [雑誌論文] Typical performance of irregular low-density generator-matrix codes for lossy compressiom (2009)
  • 著者名/発表者名: K. Mimura
  • 雑誌名: Jonrnal Physics A : Mathematical and theoretical vol. 42, no. 13 ページ: 11-11
• [雑誌論文] Parallel dynamics of continuous Hopfield model revisited (2009)
  • 著者名/発表者名: K. Mimura
  • 雑誌名: Journal of the Physical Society of Japan 78 ページ: 4-4
  • NAID: 110007138829
• [雑誌論文] The typical performance of irregular low-density Generator-matrix codes for lossy compression (2009)
  • 著者名/発表者名: Kazushi Mimura
  • 雑誌名: Journal of Physics A : Mathematical and Theoretical 42
  • 査読あり
• [雑誌論文] Parallel Dynamics of Continuous Hopfield Model Revisited (2009)
  • 著者名/発表者名: Kazushi Mimura
  • 雑誌名: Journal of the Physical Society of Japan 78
  • NAID: 110007138829
  • 査読あり
• [雑誌論文] Statistical mechanics of lossy compression for nonmonotonic multilayer perceptrons (2008)
  • 著者名/発表者名: F. Cousseau, K. Mimura, T. Omori, M Okada
  • 雑誌名: Physical Review E 78 ページ: 21124-21124
  • NAID: 120005402700
• [雑誌論文] Statistical mechanics of lossy compression for nonmonotonic multilayer perceptrons (2008)
  • 著者名/発表者名: Cousseau, F., Mimura, K., Omori, T., Okada, M.
  • 雑誌名: Physical Review E 78
  • NAID: 120005402700
  • 査読あり
• [雑誌論文] (2007)
  • 著者名/発表者名: Kazushi Mimura, Masato Okada
  • 雑誌名: Proc. of the 2007 Int'l Sympo. on Information Theory (ISIT2007) (採択決定)
• [雑誌論文] Statistical mechanics of lossy compression using multilayer perceptrons (2006)
  • 著者名/発表者名: K. Mimura, M. Okada
  • 雑誌名: Physical Review E 74 ページ: 026108-11
  • NAID: 120005402715
• [雑誌論文] ニューラルネツトワーク理輪と符号 (2006)
  • 著者名/発表者名: 三村和史
  • 雑誌名: 日本神経回路学会誌 vol. 13, no.1 ページ: 19-27
• [雑誌論文] Statistical mechanics of lossy compression using multilayer perceptrons (2006)
  • 著者名/発表者名: Kazushi Mimura, Masato Okada
  • 雑誌名: Physical Review E 74 ページ: 26108-26108
  • NAID: 120005402715
• [雑誌論文] (2006)
  • 著者名/発表者名: Kazushi Mimura, Masato Okada
  • 雑誌名: Proc. of the 2006 Int'l Sympo. on Information Theory (ISIT2006) ページ: 2373-2373
• [雑誌論文] Statistical mechanics of lossy compression for nonmonotonic mvdtilayer perceptrons
  • 著者名/発表者名: Cousseau, F., Mimura.K., Omori, T., Okada.M.
  • 雑誌名: Physical Review E (投稿中)
  • 査読あり
• [雑誌論文]
  • 著者名/発表者名: Kazushi Mimura
  • 雑誌名: Physical Review E (投稿中)
• [学会発表] Generating functional analysis of LDGM channel coding with many short loops (2009)
  • 著者名/発表者名: Kazushi Mimura, A.C.C. Coolen
  • 学会等名: Proc. of the 2009 Int'l Sympo. on Infbrmation Theory ISIT2009) (採録決定)
  • 発表場所: ソウル (韓国)
  • 年月日: 2009-07-02
• [学会発表] 任意の次数分布を持つスパースグラフ上のイジンゲモデルの同期ダイナミクス (2009)
  • 著者名/発表者名: 三村和史
  • 学会等名: 日本物理学会第64回年次大会
  • 発表場所: 立教大学
  • 年月日: 2009-03-27
• [学会発表] 疎結合系の経路積分-疎グラフヒのイジンゲモデルの同期ダイナミクス- (2009)
  • 著者名/発表者名: 三村和史
  • 学会等名: DEX-SMI勉強会 (疎結合系の統計物理)
  • 発表場所: 北海道大学(招待講演)
  • 年月日: 2009-02-22
• [学会発表] to be published in Proceedings of the 2009 IEEE International Symposium on information Theory (2009)
  • 著者名/発表者名: K. Mimura & A. C. C. Coolen
  • 学会等名: ISIT2009
  • 発表場所: seoul, Korea
• [学会発表] Statistical mechanics of lossy compression for nonmonotonic multilayer perceptrons (2008)
  • 著者名/発表者名: Cousseau, F., Mimura, K., Okada, M.
  • 学会等名: Proc. of the 2009 Int'l Sympo. on Information Theory and its Applications (ISITA2009)
  • 発表場所: オークランド (ニュージーランド)
  • 年月日: 2008-12-08
• [学会発表] Statistical mechanics of lossy compression for nonmonotonic multilayer perceptrons (2008)
  • 著者名/発表者名: Kazushi Mimura
  • 学会等名: Recent Result Poster Presentation of the 2008 Int'l Sympo. on Information Theory (ISIT2008)
  • 発表場所: トロント (カナダ)
  • 年月日: 2008-07-09
• [学会発表] Statistical mechanics of lossy compression for nonmonotonic multilayer perceptrons (2008)
  • 著者名/発表者名: Cousseau, F., Mimura, K., Okada, M.
  • 学会等名: Proc. of the 2008 Int'l Sympo. on Information Theory (ISIT2008)
  • 発表場所: トロント (カナダ)
  • 年月日: 2008-07-07
• [学会発表] Proceeding of the 2008 IEEE International Symposium on Information Theory and its Applications (2008)
  • 著者名/発表者名: K. Mimura
  • 学会等名: ISITA2008
  • 発表場所: Auckland, New Zealand
• [学会発表] Proceedings of the 2008 IEEE International Symposium on Information Theory (2008)
  • 著者名/発表者名: F. Cousseau, K. Mimura & M. Okad
  • 学会等名: ISIT2008
  • 発表場所: Toronto, Canada
• [学会発表] Generating functional analysis of CDMA soft-decision multiuser detectors (2007)
  • 著者名/発表者名: Mimura, K., Okada, M.
  • 学会等名: Proc.of the2007Int'l Sympo.on Information Theory(ISIT2007)
  • 発表場所: ニース(フランス)
  • 年月日: 2007-06-28
• [学会発表] Proceedings of the 2007 IEEE International Symposium on Information Theory (2007)
  • 著者名/発表者名: K. Mimura & M. Okada
  • 学会等名: ISIT2007
  • 発表場所: Nice, France
• [学会発表] Proceedings of the2006 IEEE International Symposium on Information Theory (2006)
  • 著者名/発表者名: K. Mimura & M. Okada
  • 学会等名: ISIT2006
  • 発表場所: Seattle, US
• [図書] 情報科学部学生のためのコンピュータリテラシー (2008)
  • 著者名/発表者名: 小畑 博靖 編, 三村 和史, 他著
  • 総ページ数: 150
  • 出版者: 大学教育出版
• [備考]
  • URL: http://cbse.hfce.cs.hiroshima-cu.ac.jp/mimura/index_j.html
• [備考]
  • URL: http://cbse.hfce.cs.hiroshima-cu.ac.jp/mimura/index_j.html