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

2011 Fiscal Year Final Research Report

Studies on Fundamental Problems in Information Theor

Research Project

  • PDF
Project/Area Number 21560388
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Communication/Network engineering
Research InstitutionNational Institute of Information and Communications Technology

Principal Investigator

KOBAYASHI Kingo  独立行政法人情報通信研究機構, ネットワークセキュリティ研究所, R & Dアドバイザー (20029515)

Co-Investigator(Kenkyū-buntansha) YAMAGUCHI Kazuhiko  電気通信大学, 大学院・情報理工学研究科, 准教授 (60220258)
BRIAN Kurukoski  電気通信大学, 大学院・情報理工学研究科, 准教授 (80444123)
Project Period (FY) 2009 – 2011
Keywords情報理論 / 符号化 / ネットワーク・LAN / 有限状態通信路 / 隠レマルコフ情報源 / 離散情報システム
Research Abstract

We proceeded the theoretical studies on several open topics of modern information network systems, especially focused on problems of the interference channel and finite state channels such as the trapdoor channels. We gave transparent aspects on the difficulties contained in the problems. Moreover, we also concentrated the topics on LDPC codes based on the lattice, and proposed decoding algorithms using approximated Gaussian distributions for real-world applications.

  • Research Products

    (35 results)

All 2012 2011 2010 2009

All Journal Article (6 results) (of which Peer Reviewed: 6 results) Presentation (27 results) Book (2 results)

  • [Journal Article] Reduced-memory decoding of low-density lattice codes2010

    • Author(s)
      B. Kurkoski and J. Dauwels
    • Journal Title

      IEEE Communications Letters

      Volume: Vol.14No.7 Pages: 659-661

    • Peer Reviewed
  • [Journal Article] Image authentication and recovery using BCH error-correcting codes2010

    • Author(s)
      J. A. Mendoza-Noriega, B. M. Kurkoski, M. Nakano-Miytake, and H. Perez-Meana
    • Journal Title

      International Journal f Computers

      Volume: Vol.5, No.11 Pages: 26-33

    • Peer Reviewed
  • [Journal Article] Self-synchronizable decoding algorithms for transmission with redundant information at decoder2010

    • Author(s)
      Raul MartinezZ-Noriega, Isao Abe, Kazuhiko Yamaguchi
    • Journal Title

      IEICE Trans on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: Vol.E93-ANo.11 Pages: 1958-1965

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

    • Author(s)
      Brian Kurkoski and Hideki Yagi
    • Journal Title

      Proceeding of IEEE Information Theory Workshop

      Pages: 160-164

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

    • Author(s)
      Brian Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi
    • Journal Title

      Proceeding of IEEE Intl. Symposium on Information Theory

      Pages: 734-738

    • Peer Reviewed
  • [Journal Article] Power-Constrained Communications Using LDLC Lattices, in Proceeding of IEEE Intl2009

    • Author(s)
      Brian Kurkoski, Justin Dauwels and Hans-Andrea Loeliger
    • Journal Title

      Symposium on Information Theory

      Pages: 739-743

    • Peer Reviewed
  • [Presentation] Write Amplification and WOM codes in SSDs2012

    • Author(s)
      B. M. Kurkoski
    • Organizer
      フラッシュメモリ符号化に関するワークショップ
    • Place of Presentation
      電気通信大学、東京都
    • Year and Date
      2012-03-15
  • [Presentation] Towards computation of the capacity of quantized discrete memoryless channels2012

    • Author(s)
      B. M. Kurkoski
    • Organizer
      2012 InformatiTheory and Applications Workshop
    • Place of Presentation
      Catamaran Hotel and Resort, San Diego, CA, USA
    • Year and Date
      2012-02-07
  • [Presentation] A Structure in Compositions of Subsequences of Binary Sequence2012

    • Author(s)
      K. Kobayashi
    • Organizer
      2012 Information Theory and Applications Workshop
    • Place of Presentation
      Catamaran Hotel and Resort, San Diego, CA, USA
    • Year and Date
      2012-02-06
  • [Presentation] Improved analytic expression for write amplification in NAND flash2012

    • Author(s)
      B. M. Kurkoski
    • Organizer
      International Conference on Computing, Networking and Communications 2012
    • Place of Presentation
      Hyatt Regency Maui Lahaina, Hawaii, USA
    • Year and Date
      2012-02-01
  • [Presentation] Notes on a lattice-based WOM construction that guarantees two writes2011

    • Author(s)
      B. M. Kurkoski
    • Organizer
      第34回情報理論とその応用シンポジウム
    • Place of Presentation
      ホテル森の風鴬宿,岩手県
    • Year and Date
      2011-12-01
  • [Presentation] One-bit LDPC message passing decoding algorithm based on maximization of mutual information2011

    • Author(s)
      B. M. Kurkoski
    • Organizer
      LDPC符号ワークショップ
    • Place of Presentation
      東京工業大学,東京都
    • Year and Date
      2011-09-30
  • [Presentation] Robust image hashing using image normalization and SVD decomposition2011

    • Author(s)
      B. M. Kurkoski
    • Organizer
      54rd IEEE International Midwest Symposium on Circuits and Systems
    • Place of Presentation
      Yonsei University, Seoul, Korea
    • Year and Date
      2011-08-09
  • [Presentation] Some Aspects on Finite State Channels(invited talk)2011

    • Author(s)
      K. Kobayashi
    • Organizer
      7-th Asia-Europe Workshop on Concepts in Information Theory
    • Place of Presentation
      Bellevue Rheinhotel, Boppard, Germany
    • Year and Date
      2011-07-28
  • [Presentation] The E8 lattice and error correction in multi-level flash memory2011

    • Author(s)
      B. M. Kurkoski
    • Organizer
      IEEE International Conference on Communications
    • Place of Presentation
      国際京都国際会館、京都府
    • Year and Date
      2011-06-06
  • [Presentation] Lattices for error correction and rewriting in flash memories2011

    • Author(s)
      B. M. Kurkoski
    • Organizer
      Non-Volatile Memories Workshop
    • Place of Presentation
      UCSD, San Diego, USA
    • Year and Date
      2011-03-07
  • [Presentation] Rewriting flash memories and dirty paper coding2011

    • Author(s)
      B. M. Kurkoski
    • Organizer
      Information Theory and Applications Workshop
    • Place of Presentation
      UCSD, San Diego, USA
    • Year and Date
      2011-02-07
  • [Presentation] 信頼度情報と消失訂正を用いた動画像向け電子透かし2010

    • Author(s)
      齋藤真吾・栗原正純・山口和彦
    • Organizer
      電子情報通信学会情報セキュリティ研究会
    • Place of Presentation
      機械振興会館,東京都
    • Year and Date
      2010-12-15
  • [Presentation] Rewriting codes for flash memories based upon lattices, and an example using the E8 lattice2010

    • Author(s)
      B. M. Kurkoski
    • Organizer
      IEEE Global Telecommunications Conference
    • Place of Presentation
      Hyatt Regency Miami, Miami, USA
    • Year and Date
      2010-12-06
  • [Presentation] An overview of multi-user information theory(Plenary Lecture)2010

    • Author(s)
      K. Kobayashi
    • Organizer
      Symposium on Information Theory and its Applications(ISITA)
    • Place of Presentation
      IEICE, Evergreen Laurel Hotel, Taitun, Taiwan
    • Year and Date
      2010-10-20
  • [Presentation] Recovering synchronization with iterative decoders : LDPC codes2010

    • Author(s)
      R. Martinez-Noriega, B. Kurkoski, K. Yamaguchi and K. Kobayashi
    • Organizer
      Symposium on Information Theory and its Applications(ISITA)
    • Place of Presentation
      IEICE, Evergreen Laurel Hotel, Taitun, Taiwan
    • Year and Date
      2010-10-19
  • [Presentation] Self-Synchronous Time-Domain Audio Watermarking Based on Coded-Watermarks2010

    • Author(s)
      R. Martinez-Noriega, M. Nakano, and K. Yamaguchi
    • Organizer
      Symposiumon Intelligent Information Hiding and Multimedia Signal Processing(IIH-MSP)
    • Place of Presentation
      Darmstadtium, Darmstadt, Germany
    • Year and Date
      2010-10-15
  • [Presentation] Image authentication based on DCT with recovery capability2010

    • Author(s)
      J. A. Mendoza-Noriega, B. M. Kurkoski, M. Nakano-Miyatake, and H. Perez-Meana
    • Organizer
      10th WSEAS International Conference on Applied Computer Science
    • Place of Presentation
      Iwate Prefectural Univ,岩手県
    • Year and Date
      2010-10-06
  • [Presentation] Halftoning-based self-embedding watermarking for image authentication and recovery2010

    • Author(s)
      J. A. Mendoza-Noriega, B. M. Kurkoski, M. Nakano-Miyatake, and H. Perez-Meana
    • Organizer
      53rd IEEE International Midwest Symposium on Circuits and Systems
    • Place of Presentation
      Westin Hotel, Seattle, USA
    • Year and Date
      2010-08-03
  • [Presentation] Recursive structure of Hanoi tower with more than three poles2010

    • Author(s)
      Kingo Kobayashi
    • Organizer
      Information Theory and Applications Workshop
    • 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 and Hideki Yagi
    • Organizer
      Information Theory and Applications Workshop
    • Place of Presentation
      UCSD San Diego, USA
    • Year and Date
      2010-02-02
  • [Presentation] Concave Programming Approaches for Mutual Information Minimization2009

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

    • Author(s)
      小林欣吾
    • Organizer
      電子情報通信学会,情報理論研究会
    • Place of Presentation
      湯田温泉かめ福,山口県
    • Year and Date
      2009-12-01
  • [Presentation] 干渉通信路符号化問題の最近の展開2009

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

    • Author(s)
      Brian Kurkoski and Hideki Yagi
    • Organizer
      電子情報通信学会LDPC符号ワークショップ
    • Place of Presentation
      上智大学,東京都
    • Year and Date
      2009-09-30
  • [Presentation] On the channel characteristic of dither modulation data hiding for MP3 compression2009

    • Author(s)
      R. Martinez-Noriega, M. Nakano and K. Yamaguchi
    • Organizer
      Intelligent Information Hiding and Multimedia Signal Processing
    • Place of Presentation
      Ritsumeikan Univ, Kyoto Japan
    • Year and Date
      2009-09-14
  • [Presentation] Analysis of QIM-based audio watermarking using LDPC codes2009

    • Author(s)
      R. Martinez-Noriega, M. Nakano, B. Kurkoski, K. Yamaguchi and K. Kobayashi
    • Organizer
      IEEE Midwest Symposium on Circuits and Systems(MWSCAS)
    • Place of Presentation
      Fiesta Americana Condesa Cancun, Cancun Mexico
    • Year and Date
      2009-08-03
  • [Presentation] Some Aspects of Finite State Channel related to Hidden Markov Process2009

    • Author(s)
      Kingo Kobayashi
    • Organizer
      Dagstuhl Seminar Proceedings on Search Problems
    • URL

      http://drops.dagstuhl.de/portals/index.php?semnr=09281

    • Place of Presentation
      Schloss Dagstuhl, Dagstuhl, Germany
    • Year and Date
      2009-07-10
  • [Book] 朝倉数学ハンドブック[応用編] IX情報の理論2011

    • Author(s)
      小林欣吾
    • Total Pages
      573-605
    • Publisher
      朝倉書店
  • [Book] 現代数理科学事典第2版第VIII章情報の理論2009

    • Author(s)
      小林欣吾
    • Total Pages
      823-971
    • Publisher
      丸善

URL: 

Published: 2013-07-31  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi