• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2007 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 18700230
Research InstitutionHiroshima City University

Principal Investigator

三村 和史  Hiroshima City University, 情報科学研究科, 准教授 (40353297)

Keywords有歪圧縮 / マヤノン限界 / ダイナミクス / 雇奎伝搬法 / 密産発展法 / 経路積分法 / LDGM符号 / LDPC符号
Research Abstract

本研究課題で対象とする有歪圧縮は,現代の通信にとって不可欠な技術となっている.有歪圧縮は,主に画像や音声を対象に歪みを許容する代わりに高圧縮を目的とした圧縮方法である.有歪圧縮では,許容する歪に対してどの程度まで情報が圧縮できるかという限界が理論的に示されている.今年度は,申請者が発見した多層ニューラルネットを用いた圧縮方法を,原情報に含まれる0と1が偏っていた場合について理論を拡張し,シャノン限界を達成するための条件を示した.この成果は,2008 IEEE Intl sympo.on Infor.Theory (ISIT2008)で発表が決定しており,論文はPhysical Review E に投稿中である.また,疎な生成行列を用いるLDGM符号を有歪圧縮については,疎行列の行重み分布と列重み分布が典型性能にどのように影響するかを,lRSB仮定に基づくレプリカ法によって解析的に評価した.この結果については,現在Journal of Physics A に投稿準備中である.また,有歪圧縮の復号アルゴリズムと数理的に近い構造をもつ,ビリーフプロパゲーションに基づくCDMAマルチユーザ検出ダイナミクスの理論的性能評価を行なった.この結果は,2007 IEEE Intl sympo.on Infor.Theory.(ISIT2007)で発表し,現在IEEE Trans.に投稿準備中である.
今年度の成果から,LDGM符号の典型性能の重み分布依存性などが明らかになった.また,符号化アルゴリズムの符号化ダイナミクスの解析からも,性能の重み分布依存性が考察できることが期待されるが,特定の符号化アルゴリズムが,理論的な性能限界とどの程度の差があるかといった比較が可能になった.

  • Research Products

    (4 results)

All 2008 2007 Other

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (1 results) Book (1 results) Remarks (1 results)

  • [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
  • [Presentation] Generating functional analysis of CDMA soft-decision multiuser detectors2007

    • 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
  • [Book] 情報科学部学生のためのコンピュータリテラシー2008

    • Author(s)
      小畑 博靖 編, 三村 和史, 他著
    • Total Pages
      150
    • Publisher
      大学教育出版
  • [Remarks]

    • URL

      http://cbse.hfce.cs.hiroshima-cu.ac.jp/mimura/index_j.html

URL: 

Published: 2010-02-04   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi