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

2011 年度 研究成果報告書

• 研究課題/領域番号: 21560388
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 通信・ネットワーク工学
• 研究機関: 独立行政法人情報通信研究機構
• 研究代表者: 小林 欣吾 独立行政法人情報通信研究機構, ネットワークセキュリティ研究所, R & Dアドバイザー (20029515)
• 研究分担者: 山口 和彦 電気通信大学, 大学院・情報理工学研究科, 准教授 (60220258) ; ブライアン クルカスキー 電気通信大学, 大学院・情報理工学研究科, 准教授 (80444123)
• 研究期間 (年度): 2009 – 2011
• キーワード: 情報理論 / 符号化 / ネットワーク・LAN / 有限状態通信路 / 隠レマルコフ情報源 / 離散情報システム

研究概要

現代の情報ネットワークシステムの理論的基礎理論において未だ解決されていない基本的問題のうちから干渉通信路や有限状態通信路などに焦点をあて、問題の解明に向けた理論的検討を行い、さらに、マルチユーザ通信への適用が期待されている低密度の格子に基づくLDPC符号についての理論的解析、近似的ガウス分布を用いた計算量を大幅に削減する復号方法の提案等を行い、実用性を高める研究も行った。

研究成果

• [雑誌論文] Reduced-memory decoding of low-density lattice codes (2010)
  • 著者名/発表者名: B. Kurkoski and J. Dauwels
  • 雑誌名: IEEE Communications Letters 巻: Vol.14No.7 ページ: 659-661
  • 査読あり
• [雑誌論文] Image authentication and recovery using BCH error-correcting codes (2010)
  • 著者名/発表者名: J. A. Mendoza-Noriega, B. M. Kurkoski, M. Nakano-Miytake, and H. Perez-Meana
  • 雑誌名: International Journal f Computers 巻: Vol.5, No.11 ページ: 26-33
  • 査読あり
• [雑誌論文] Self-synchronizable decoding algorithms for transmission with redundant information at decoder (2010)
  • 著者名/発表者名: Raul MartinezZ-Noriega, Isao Abe, Kazuhiko Yamaguchi
  • 雑誌名: IEICE Trans on Fundamentals of Electronics, Communications and Computer Sciences 巻: Vol.E93-ANo.11 ページ: 1958-1965
  • 査読あり
• [雑誌論文] Concatenation of a Discrete Memoryless Channel and a Quantizer (2010)
  • 著者名/発表者名: Brian Kurkoski and Hideki Yagi
  • 雑誌名: Proceeding of IEEE Information Theory Workshop ページ: 160-164
  • 査読あり
• [雑誌論文] Single Gaussian Messages and NoiThresholds for Decoding Low-se Density Lattice Codes (2009)
  • 著者名/発表者名: Brian Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi
  • 雑誌名: Proceeding of IEEE Intl. Symposium on Information Theory ページ: 734-738
  • 査読あり
• [雑誌論文] Power-Constrained Communications Using LDLC Lattices, in Proceeding of IEEE Intl (2009)
  • 著者名/発表者名: Brian Kurkoski, Justin Dauwels and Hans-Andrea Loeliger
  • 雑誌名: Symposium on Information Theory ページ: 739-743
  • 査読あり
• [学会発表] Write Amplification and WOM codes in SSDs (2012)
  • 著者名/発表者名: B. M. Kurkoski
  • 学会等名: フラッシュメモリ符号化に関するワークショップ
  • 発表場所: 電気通信大学、東京都
  • 年月日: 2012-03-15
• [学会発表] Towards computation of the capacity of quantized discrete memoryless channels (2012)
  • 著者名/発表者名: B. M. Kurkoski
  • 学会等名: 2012 InformatiTheory and Applications Workshop
  • 発表場所: Catamaran Hotel and Resort, San Diego, CA, USA
  • 年月日: 2012-02-07
• [学会発表] A Structure in Compositions of Subsequences of Binary Sequence (2012)
  • 著者名/発表者名: K. Kobayashi
  • 学会等名: 2012 Information Theory and Applications Workshop
  • 発表場所: Catamaran Hotel and Resort, San Diego, CA, USA
  • 年月日: 2012-02-06
• [学会発表] Improved analytic expression for write amplification in NAND flash (2012)
  • 著者名/発表者名: B. M. Kurkoski
  • 学会等名: International Conference on Computing, Networking and Communications 2012
  • 発表場所: Hyatt Regency Maui Lahaina, Hawaii, USA
  • 年月日: 2012-02-01
• [学会発表] Notes on a lattice-based WOM construction that guarantees two writes (2011)
  • 著者名/発表者名: B. M. Kurkoski
  • 学会等名: 第34回情報理論とその応用シンポジウム
  • 発表場所: ホテル森の風鴬宿,岩手県
  • 年月日: 2011-12-01
• [学会発表] One-bit LDPC message passing decoding algorithm based on maximization of mutual information (2011)
  • 著者名/発表者名: B. M. Kurkoski
  • 学会等名: LDPC符号ワークショップ
  • 発表場所: 東京工業大学,東京都
  • 年月日: 2011-09-30
• [学会発表] Robust image hashing using image normalization and SVD decomposition (2011)
  • 著者名/発表者名: B. M. Kurkoski
  • 学会等名: 54rd IEEE International Midwest Symposium on Circuits and Systems
  • 発表場所: Yonsei University, Seoul, Korea
  • 年月日: 2011-08-09
• [学会発表] Some Aspects on Finite State Channels(invited talk) (2011)
  • 著者名/発表者名: K. Kobayashi
  • 学会等名: 7-th Asia-Europe Workshop on Concepts in Information Theory
  • 発表場所: Bellevue Rheinhotel, Boppard, Germany
  • 年月日: 2011-07-28
• [学会発表] The E8 lattice and error correction in multi-level flash memory (2011)
  • 著者名/発表者名: B. M. Kurkoski
  • 学会等名: IEEE International Conference on Communications
  • 発表場所: 国際京都国際会館、京都府
  • 年月日: 2011-06-06
• [学会発表] Lattices for error correction and rewriting in flash memories (2011)
  • 著者名/発表者名: B. M. Kurkoski
  • 学会等名: Non-Volatile Memories Workshop
  • 発表場所: UCSD, San Diego, USA
  • 年月日: 2011-03-07
• [学会発表] Rewriting flash memories and dirty paper coding (2011)
  • 著者名/発表者名: B. M. Kurkoski
  • 学会等名: Information Theory and Applications Workshop
  • 発表場所: UCSD, San Diego, USA
  • 年月日: 2011-02-07
• [学会発表] 信頼度情報と消失訂正を用いた動画像向け電子透かし (2010)
  • 著者名/発表者名: 齋藤真吾・栗原正純・山口和彦
  • 学会等名: 電子情報通信学会情報セキュリティ研究会
  • 発表場所: 機械振興会館,東京都
  • 年月日: 2010-12-15
• [学会発表] Rewriting codes for flash memories based upon lattices, and an example using the E8 lattice (2010)
  • 著者名/発表者名: B. M. Kurkoski
  • 学会等名: IEEE Global Telecommunications Conference
  • 発表場所: Hyatt Regency Miami, Miami, USA
  • 年月日: 2010-12-06
• [学会発表] An overview of multi-user information theory(Plenary Lecture) (2010)
  • 著者名/発表者名: K. Kobayashi
  • 学会等名: Symposium on Information Theory and its Applications(ISITA)
  • 発表場所: IEICE, Evergreen Laurel Hotel, Taitun, Taiwan
  • 年月日: 2010-10-20
• [学会発表] Recovering synchronization with iterative decoders : LDPC codes (2010)
  • 著者名/発表者名: R. Martinez-Noriega, B. Kurkoski, K. Yamaguchi and K. Kobayashi
  • 学会等名: Symposium on Information Theory and its Applications(ISITA)
  • 発表場所: IEICE, Evergreen Laurel Hotel, Taitun, Taiwan
  • 年月日: 2010-10-19
• [学会発表] Self-Synchronous Time-Domain Audio Watermarking Based on Coded-Watermarks (2010)
  • 著者名/発表者名: R. Martinez-Noriega, M. Nakano, and K. Yamaguchi
  • 学会等名: Symposiumon Intelligent Information Hiding and Multimedia Signal Processing(IIH-MSP)
  • 発表場所: Darmstadtium, Darmstadt, Germany
  • 年月日: 2010-10-15
• [学会発表] Image authentication based on DCT with recovery capability (2010)
  • 著者名/発表者名: J. A. Mendoza-Noriega, B. M. Kurkoski, M. Nakano-Miyatake, and H. Perez-Meana
  • 学会等名: 10th WSEAS International Conference on Applied Computer Science
  • 発表場所: Iwate Prefectural Univ,岩手県
  • 年月日: 2010-10-06
• [学会発表] Halftoning-based self-embedding watermarking for image authentication and recovery (2010)
  • 著者名/発表者名: J. A. Mendoza-Noriega, B. M. Kurkoski, M. Nakano-Miyatake, and H. Perez-Meana
  • 学会等名: 53rd IEEE International Midwest Symposium on Circuits and Systems
  • 発表場所: Westin Hotel, Seattle, USA
  • 年月日: 2010-08-03
• [学会発表] Recursive structure of Hanoi tower with more than three poles (2010)
  • 著者名/発表者名: Kingo Kobayashi
  • 学会等名: Information Theory and Applications Workshop
  • 発表場所: UCSD, San Diego, USA
  • 年月日: 2010-02-05
• [学会発表] Optimal non-uniform quantization of LDPC decoders (2010)
  • 著者名/発表者名: Brian Kurkoski and Hideki Yagi
  • 学会等名: Information Theory and Applications Workshop
  • 発表場所: UCSD San Diego, USA
  • 年月日: 2010-02-02
• [学会発表] Concave Programming Approaches for Mutual Information Minimization (2009)
  • 著者名/発表者名: Brian Kurkoski and Hideki Yagi
  • 学会等名: 第32回情報理論とその応用シンポジウム
  • 発表場所: 湯田温泉かめ福,山口県
  • 年月日: 2009-12-03
• [学会発表] 干渉通信路に対する符号化問題の歴史と展望 (2009)
  • 著者名/発表者名: 小林欣吾
  • 学会等名: 電子情報通信学会,情報理論研究会
  • 発表場所: 湯田温泉かめ福,山口県
  • 年月日: 2009-12-01
• [学会発表] 干渉通信路符号化問題の最近の展開 (2009)
  • 著者名/発表者名: 小林欣吾
  • 学会等名: 第1部,第2部,情報とダイナミクスIII研究集会
  • 発表場所: 九州大学,福岡県
  • 年月日: 2009-10-09
• [学会発表] Locally Optimal Message Quantization for Binary LDPC Decoding (2009)
  • 著者名/発表者名: Brian Kurkoski and Hideki Yagi
  • 学会等名: 電子情報通信学会LDPC符号ワークショップ
  • 発表場所: 上智大学,東京都
  • 年月日: 2009-09-30
• [学会発表] On the channel characteristic of dither modulation data hiding for MP3 compression (2009)
  • 著者名/発表者名: R. Martinez-Noriega, M. Nakano and K. Yamaguchi
  • 学会等名: Intelligent Information Hiding and Multimedia Signal Processing
  • 発表場所: Ritsumeikan Univ, Kyoto Japan
  • 年月日: 2009-09-14
• [学会発表] Analysis of QIM-based audio watermarking using LDPC codes (2009)
  • 著者名/発表者名: R. Martinez-Noriega, M. Nakano, B. Kurkoski, K. Yamaguchi and K. Kobayashi
  • 学会等名: IEEE Midwest Symposium on Circuits and Systems(MWSCAS)
  • 発表場所: Fiesta Americana Condesa Cancun, Cancun Mexico
  • 年月日: 2009-08-03
• [学会発表] Some Aspects of Finite State Channel related to Hidden Markov Process (2009)
  • 著者名/発表者名: Kingo Kobayashi
  • 学会等名: Dagstuhl Seminar Proceedings on Search Problems
  • URL: http://drops.dagstuhl.de/portals/index.php?semnr=09281
  • 発表場所: Schloss Dagstuhl, Dagstuhl, Germany
  • 年月日: 2009-07-10
• [図書] 朝倉数学ハンドブック[応用編] IX情報の理論 (2011)
  • 著者名/発表者名: 小林欣吾
  • 総ページ数: 573-605
  • 出版者: 朝倉書店
• [図書] 現代数理科学事典第2版第VIII章情報の理論 (2009)
  • 著者名/発表者名: 小林欣吾
  • 総ページ数: 823-971
  • 出版者: 丸善