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

2009 Fiscal Year Annual Research Report

情報理論における基本的未解決問題の探求

Research Project

Project/Area Number 21560388
Research InstitutionNational Institute of Information and Communications Technology

Principal Investigator

小林 欣吾  National Institute of Information and Communications Technology, 上席研究員 (20029515)

Co-Investigator(Kenkyū-buntansha) 山口 和彦  電気通信大学, 大学院・情報理工学研究科, 准教授 (60220258)
ブライアン クルカスキー  電気通信大学, 大学院・情報理工学研究科, 准教授 (80444123)
Keywords有限状態通信路 / 隠れマルコフ情報源 / エントロピー / データ圧縮 / LDPC符号 / 電子透かし / 通信路容量 / 干渉通信路
Research Abstract

当年度の計画に沿って,有限状態通信路の通信路容量問題を,入力系列を隠れマルコフ情報源で近似することによる効果について研究を行い,ドイツで開催されたDagstuhl Seminarで発表した。さらに,マルチユーザー情報理論の基本問題である干渉通信路容量問題についての最近の展開を情報とダイナミクスIII研究集会(九州大学)における招待講演で展開し,また残された問題に対する展望を電子情報通信学会IT研究会の特別講演として与えた。
また,電子透かしと誤り訂正符号化に関する問題に関して、QIM(Quantization Index Modulation)方式、dither modulationなどの埋め込み手法を用いた音楽電子透かしに対してなされるMP3圧縮符号化攻撃の特性を探求した。MP3圧縮による攻撃を雑音通信路とみなした場合の通信路特性の解析とそれに対する方式としてLDPC符号(低密度パリティ検査符号)を利用する方式の検討を行った。音楽電子透かしとしてLDPC符号を用いた実用的な方式の提案を行うとともに、情報理論的な通信路解析、LDPC符号の復号法についての提案を行っている。
さらに,新しい誤り訂正符号の研究として今後の発展が期待される格子符号をとりあげ、低密度の格子に基づくLDPC符号についてNoise Thresholdsを用いた理論的解析、近似的なガウス分布を用いる復号方法の提案等を行い、実用性を高める研究を行った。加えて、古典的な同期誤りに対する符号化手法による誤り訂正と自己同期を同時に実現する新しいクラスの問題を提起し、その実用的な符号化手法および、理論的な枠組みの定式化を行った。

  • Research Products

    (20 results)

All 2010 2009

All Journal Article (5 results) (of which Peer Reviewed: 4 results) Presentation (15 results)

  • [Journal Article] Concatenation of a Discrete Memoryless Channel and a Quantizer2010

    • Author(s)
      Brian Kurkoski
    • Journal Title

      Proceeding of IEEE Information Theory Workshop(ITW2010, Cairo, Egypt)

      Pages: 160-164

    • Peer Reviewed
  • [Journal Article] Power-Constrained Communications Using LDLC Lattices2009

    • Author(s)
      Brian Kurkoski
    • Journal Title

      Proceeding of IEEE Intl. Symposium on Information Theory(pp.739-743)

      Pages: 739-743

    • Peer Reviewed
  • [Journal Article] Single Gaussian Messages and Noise Thresholds for Decoding Low-Density Lattice Codes2009

    • Author(s)
      Brian Kurkoski
    • Journal Title

      Proceeding of IEEE Intl. Symposium on Information Theory

      Pages: 734-738

    • Peer Reviewed
  • [Journal Article] Semi-Fragile Watermarking Based Image Authentication with Recovery Capability2009

    • Author(s)
      Clara Cruz
    • Journal Title

      Proceeding of International Conference on Information Engineering and Computer Science(ICIECS2009)

      Pages: 726-729

    • Peer Reviewed
  • [Journal Article]2009

    • Author(s)
      小林欣吾
    • Journal Title

      現代数理科学事典第2版 第VIII章情報の理論(丸善)

      Pages: 823-971

  • [Presentation] Recursive structure of Hanoi tower with more than three poles2010

    • Author(s)
      Kingo Kobayashi
    • Organizer
      Information Theory and Applications Workshop 2010, http://ita.calit2.net/workshop/10/talks/
    • Place of Presentation
      UCSD, San Diego, USA
    • Year and Date
      2010-02-05
  • [Presentation] Optimal non-uniform quantization of LDPC decoders2010

    • Author(s)
      Brian Kurkoski
    • Organizer
      Information Theory and Applications Workshop 2010, http://ita.calit2.net/workshop/10/talks/
    • Place of Presentation
      UCSD, San Diego, USA
    • Year and Date
      2010-02-02
  • [Presentation] Perforamce analysis of the black list scheme for collusion secure code2010

    • Author(s)
      Y.Iriguchi
    • Organizer
      IEICE Technical Report, IT2009-55, pp.23-28
    • Place of Presentation
      Hawaii Univ., Hawaii, USA
    • Year and Date
      2010-01-08
  • [Presentation] Study on cyclically permutable property on error correcting codes2010

    • Author(s)
      R.Martinez-Noriega
    • Organizer
      IEICE Technical Report, IT2009-55, pp.23-28
    • Place of Presentation
      Hawaii Univ., Hawaii, USA
    • Year and Date
      2010-01-07
  • [Presentation] Concave Programming Approaches for Mutual Information Minimization2009

    • Author(s)
      Brian Kurkoski
    • Organizer
      第32回情報理論とその応用シンポジウム(SITA2009),pp.527-531
    • Place of Presentation
      山口県湯田温泉かめ福
    • Year and Date
      2009-12-03
  • [Presentation] Decoding strategies based on Erasures for audio watermarking with LDPC codes2009

    • Author(s)
      R.Martinez-Noriega
    • Organizer
      第32回情報理論とその応用シンポジウム(SITA2009),pp.632-637
    • Place of Presentation
      山口県湯田温泉かめ福
    • Year and Date
      2009-12-03
  • [Presentation] 干渉通信路に対する符号化問題の歴史と展望(特別講演)2009

    • Author(s)
      小林欣吾
    • Organizer
      電子情報通信学会,信学技報
    • Place of Presentation
      山口県湯田温泉かめ福
    • Year and Date
      2009-12-01
  • [Presentation] A New Scheme for a Collusion-Secure Code to Improve Its Trace Back Rate through Content Distribution2009

    • Author(s)
      Yoshinobu Iriguchi
    • Organizer
      Triangle Symposium on Anvanced ICT 2009(TriSAI)
    • Place of Presentation
      UEC, Tokyo, Japan
    • Year and Date
      2009-10-29
  • [Presentation] Spread-Tranform dither modulation for audio watermarking and its improvements with LDPC codes2009

    • Author(s)
      Raul Martinez-Noriega
    • Organizer
      Triangle Symposium on Anvanced ICT 2009(TriSAI)
    • Place of Presentation
      UEC, Tokyo, Japan
    • Year and Date
      2009-10-28
  • [Presentation] 干渉通信路符号化問題の最近の展開(招待講演),第1部,第2部2009

    • Author(s)
      小林欣吾
    • Organizer
      情報とダイナミクスIII研究集会
    • Place of Presentation
      福岡県, 九州大学
    • Year and Date
      2009-10-09
  • [Presentation] Locally Optimal Message Quantization for Binary LDPC Decoding2009

    • Author(s)
      Brian Kurkoski
    • Organizer
      電子情報通信学会技術報告理論(LDPC符号ワークショップ),IT2009-43,vol.109,no.212,pp.61-66
    • Place of Presentation
      東京都, 上智大学
    • Year and Date
      2009-09-30
  • [Presentation] On the Channel Characteristic of Dither Modulation Data Hiding for MP3 Compression2009

    • Author(s)
      Raul Martinez-Noriega
    • Organizer
      IEEE International Conference on Intelligent Information Hiding and Multimedia Signal Processing,(IIHMSP-2009-IS03-06)
    • Place of Presentation
      Mielparque, Kyoto, Japan
    • Year and Date
      2009-09-14
  • [Presentation] Analysis of QIM-based audio watermarking using LDPC codes2009

    • Author(s)
      Mariko Nakano
    • Organizer
      IEEE International Midwest Symposium on Circuits and Systems, 2009
    • Place of Presentation
      Hotel Fiesta Americana Condesa Cancun, Cancun, Mexico
    • Year and Date
      2009-08-02
  • [Presentation] Adaptive JPEG steganography using convolutional codes and synchronization bits in DCT domain2009

    • Author(s)
      Mariko Nakano
    • Organizer
      IEEE International Midwest Symposium on Circuits and Systems, 2009
    • Place of Presentation
      Hotel Fiesta Americana Condesa Cancun, Cancun, Mexico
    • Year and Date
      2009-08-02
  • [Presentation] Some Aspects of Finite State Channel related to Hidden Markov Process2009

    • Author(s)
      Kingo Kobayashi
    • Organizer
      Dagstuhl Seminar Proceedings on Search Problems, http://drops.dagstuhl.de/portals/index.php?semnr=09281
    • Place of Presentation
      Schloss Dagstuhl, Dagstuhl, Germany
    • Year and Date
      2009-07-10

URL: 

Published: 2011-06-16   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi