Analysis of encoding dynamics for lossy compression based on low-density parity-check codes

• Project/Area Number: 18700230
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Sensitivity informatics/Soft computing
• Research Institution: Hiroshima City University
• Principal Investigator: MIMURA Kazushi Hiroshima City University, 大学院・情報科学研究科, 准教授 (40353297)
• Project Period (FY): 2006 – 2008
• Project Status: Completed (Fiscal Year 2008)
• Budget Amount: ¥3,500,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥300,000); Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2007: ¥1,000,000 (Direct Cost: ¥1,000,000); Fiscal Year 2006: ¥1,200,000 (Direct Cost: ¥1,200,000)
• Keywords: 有歪圧縮 / 情報統計力学 / 経路積分法 / レプリカ法 / シャノン限界 / ダイナミクス / 確率伝搬法 / 密度発展法 / LDGM符号 / LDPC符号 / マヤノン限界 / 雇奎伝搬法 / 密産発展法 / 確率伝播法

Research Abstract

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

Research Products

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