Modeling and optimization of the sensor networks based on the multiterminal information theory and decision theory

2008 Fiscal Year Final Research Report

• Project/Area Number: 18560391
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Communication/Network engineering
• Research Institution: Waseda University
• Principal Investigator: MATSUSHIMA Toshiyasu Waseda University, 理工学術院, 教授 (30219430)
• Co-Investigator(Renkei-kenkyūsha): SHIGEICHI Hirasawa 早稲田大学, 理工学術院, 教授 (30147946)
• Project Period (FY): 2006 – 2008
• Keywords: 情報理論 / センサネットワーク / 多端子情報理論

Research Abstract

本研究では, センサネットワークを含むネットワーク分散処理の問題に対して, 多端子情報理論と統計的決定理論に基づいた基礎モデルを構築し, 構築したモデル上での最適解の導出及び最適解またはその近似解を実現するアルゴリズムを設計した.

Research Products

• [Journal Article] Fingerprinting code for multimedia data against averaging attac (2009)
  • Author(s): Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Journal Title: IEICE Trans. Fundamentals Vol.E-92-A, No.1 Pages: 207-216
  • Peer Reviewed
• [Journal Article] 外れ値データの発生を含む回帰モデルに対するベイズ予測アルゴリズム (2008)
  • Author(s): 須子統太、松嶋敏泰、平澤茂一
  • Journal Title: 情報処理学会論文誌数理モデル化と応用 Vol.1, No.1 Pages: 17-26
  • Peer Reviewed
• [Journal Article] 拡張された有本-Blahutアルゴリズムの大域的収束性について (2008)
  • Author(s): 安井謙介、須子統太、松嶋敏泰
  • Journal Title: 電子情報通信学会論文誌 Vol.91-A, No.9 Pages: 846-860
  • Peer Reviewed
• [Journal Article] Density evolution analysis of robustness for LDPC codes over the Gilbert Eliott channel (2008)
  • Author(s): Manabu Kobayashi, Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Journal Title: IEICE Trans. Fundamentals Vol.E-91, No.10 Pages: 2754-2764
  • Peer Reviewed
• [Journal Article] A combined matrix ensemble of low-density parity-check codes for correcting a solid burst erasure (2008)
  • Author(s): Gou Hosoya, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Journal Title: IEICE Trans. Fundamentals Vol.E-91, No.10 Pages: 2765-2778
  • Peer Reviewed
• [Journal Article] Improved MACs from Differentially-Uniform Permutations (2007)
  • Author(s): Kazuhiko Minematsu, Toshiyasu Matsushima
  • Journal Title: IEICE Trans. Fundamentals Vol.E90-A, No.12 Pages: 2908-2915
  • Peer Reviewed
• [Journal Article] A note on the epsilon-overflow probability of lossless codes (2007)
  • Author(s): Ryo Nomura, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Journal Title: IEICE Trans. Fundamentals Vol.E90-A, No.12 Pages: 2965-2970
  • Peer Reviewed
• [Journal Article] Reliability-Based Hybrid ARQ Scheme with Encoded Parity Bit Retransmissions and Message Passing Decoding (2007)
  • Author(s): Daiki Koizumi, Naoto Kobayashi, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Journal Title: IEICE Trans. Fundamentals Vol.E90-A, No.12 Pages: 2908-2915
  • Peer Reviewed
• [Journal Article] A generalization of the parallel error correcting codes by allowing some random errors (2007)
  • Author(s): Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Journal Title: IEICE Trans. Fundamentals Vol.E90-A, No.9 Pages: 1745-1753
  • Peer Reviewed
• [Journal Article] 無歪み情報源符号化におけるオーバーフロー確率について (2007)
  • Author(s): 野村亮, 松嶋敏泰, 平澤茂一
  • Journal Title: 電子情報通信学会論文誌 VOl.J90-A, No.4 Pages: 292-304
  • Peer Reviewed
• [Journal Article] A Note on Construction of Orthogonal Arrays with Unequal Strength from Error-Correcting Codes (2006)
  • Author(s): Tomohiko SAITO, Toshiyasu MATSUSHIMA, Shigeichi HIRASAWA
  • Journal Title: IEICE Trans. Fundamentals Vol.E89-A No.5 Pages: 1307-1315
  • Peer Reviewed
• [Journal Article] Transformation of a Parity-Check Matrix for a Message-Passing Algorithm over the BEC (2006)
  • Author(s): Naoto KOBAYASHI, Toshiyasu MATSUSHIMA, Shigeichi HIRASAWA
  • Journal Title: IEICE Trans. Fundamentals Vol.E89-A No.5 Pages: 1299-1306
  • Peer Reviewed
• [Journal Article] A Note on Error Correction Schemes with a Feedback Channel (2006)
  • Author(s): Naoto KOBAYASHI, Daiki KOIZUMI, Toshiyasu MATSUSHIMA, Shigeichi HIRASAWA
  • Journal Title: IEICE Trans. Fundamentals Vol.E89-A No.10 Pages: 2475-2480
  • Peer Reviewed
• [Journal Article] 判定基準LR+Thを用いたブロック符号の帰還誤り指数の改善 (2006)
  • Author(s): 新家稔央, 松嶋敏泰, 平澤茂一
  • Journal Title: 電子情報通信学会論文誌 vol.J89-A, no.12 Pages: 1168-1174
  • Peer Reviewed
• [Journal Article] A Modification Method for Constructing Low-Density Parity-Check Codes for Burst Erasures (2006)
  • Author(s): Gou Hosoya, Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Journal Title: IEICE Trans. Fundamentals vol.E89-A, no.10 Pages: 2501-2509
  • Peer Reviewed
• [Journal Article] Fast Algorithm for Generating Candidate Codewords in Reliability-Based Maximum Likelihood Decoding (2006)
  • Author(s): Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Journal Title: EICE Trans. Fundamentals vol.E89-A, no.10 Pages: 2676-2683
  • Peer Reviewed
• [Journal Article] Properties of a Word-Valued Source with a Non-Prefix-Free Word Set (2006)
  • Author(s): Takashi Ishida, Masayuki Goto, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Journal Title: IEICE Trans. Fundamentals vol.E-89A Pages: 3710-3723
  • Peer Reviewed
• [Presentation] A Note on Automatic Construction Algorithms for Orthogonal Designs of Experiments Using Error-Correcting Codes (2008)
  • Author(s): Tomohiko Saito, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: Pre-ICM International Convention on Mathematical Sciences
  • Place of Presentation: Delhi, India
  • Year and Date: 20081200
• [Presentation] Asymptotic Property of Universal Lossless Coding for Independent Piecewise Identically Distributed Sources (2008)
  • Author(s): Tota Suko, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: Pre-ICM International Convention on Mathematical Sciences
  • Place of Presentation: Delhi, India
  • Year and Date: 20081200
• [Presentation] An Information Spectrum Consideration on the Universal Joint Source-Channel Coding (2008)
  • Author(s): Ryo Nomura, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: Pre-ICM International Convention on Mathematical Sciences
  • Place of Presentation: Delhi, India
  • Year and Date: 20081200
• [Presentation] Construction and performance analysis of irregular low-density parity-check code ensemble for correcting a single solid burst erasure (2008)
  • Author(s): Gou Hosoya, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: Pre-ICM International Convention on Mathematical Sciences
  • Place of Presentation: Delhi, India
  • Year and Date: 20081200
• [Presentation] 実験計画法における効果の推定の計算量削減に関する一考察 (2008)
  • Author(s): 浮田善文, 松嶋敏泰, 平澤茂一
  • Organizer: 第31回情報理論とその応用シンポジウム
  • Place of Presentation: 栃木
  • Year and Date: 20081000
• [Presentation] A Note on Automatic Construction Algorithms for Orthogonal Designs of Experiments Using Error-Correcting Codes (2008)
  • Author(s): Tomohiko Saito, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: 第31回情報理論とその応用シンポジウム
  • Place of Presentation: 栃木
  • Year and Date: 20081000
• [Presentation] A Note on the Iterative Interference Cancellation and Decoding for Coded CDMA (2008)
  • Author(s): Shunsuke Horii, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: 第31回情報理論とその応用シンポジウム
  • Place of Presentation: 栃木
  • Year and Date: 20081000
• [Presentation] An Accurate Density Evolution Analysis for a Finite-State Markov Channel (2008)
  • Author(s): Naoto Kobayashi, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: 第31回情報理論とその応用シンポジウム
  • Place of Presentation: 栃木
  • Year and Date: 20081000
• [Presentation] 区間で一定なパラメータを持つ非定常情報源の漸近的な性質について (2008)
  • Author(s): 須子統太, 松嶋敏泰, 平澤茂一
  • Organizer: 第31回情報理論とその応用シンポジウム
  • Place of Presentation: 栃木
  • Year and Date: 20081000
• [Presentation] ブロック誤り率が未知の場合の選択再送ARQに関する一考察 (2008)
  • Author(s): 前田康成, 吉田秀樹, 藤原祥隆, 松嶋敏泰
  • Organizer: 第31回情報理論とその応用シンポジウム
  • Place of Presentation: 栃木
  • Year and Date: 20081000
• [Presentation] ソリッドバースト消失の訂正に適した非正則LDPC符号について (2008)
  • Author(s): 細谷剛, 松嶋敏泰, 平澤茂一
  • Organizer: 第31回情報理論とその応用シンポジウム
  • Place of Presentation: 栃木
  • Year and Date: 20081000
• [Presentation] On the Overflow Probability of Lossless Codes for Mixed Sources (2008)
  • Author(s): Ryo Nomura, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: 第31回情報理論とその応用シンポジウム
  • Place of Presentation: 栃木
  • Year and Date: 20081000
• [Presentation] On designing irregular LDPC codes using accurate densitied for Gilbert-Elliott channel (2008)
  • Author(s): Manabu Kobayashi, Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: 第31回情報理論とその応用シンポジウム
  • Place of Presentation: 栃木
  • Year and Date: 20081000
• [Presentation] Multiuser Detection Algorithm for CDMA based on the Belief Propagation Algorithm (2008)
  • Author(s): Shunsuke Horii, Tota Suko, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: IEEE 10th International Symposium on Spread Spectrum Techniques and Applications
  • Place of Presentation: Bologna, Italy
  • Year and Date: 20080800
• [Presentation] Error control codes for parallel channel with correlated errors (2008)
  • Author(s): Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: 2008 IEEE Information Theory Workshop
  • Place of Presentation: Porto, Portugal
  • Year and Date: 20080500
• [Presentation] A Note on the Weak Universal Joint Source-Channel Coding (2008)
  • Author(s): Ryo Nomura, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: 電子情報通信学会技術報告IT
  • Place of Presentation: 東京
  • Year and Date: 20080100
• [Presentation] A Note on Multiuser Detection Algorithms for CDMA based on the Belief Propagation Algorithms (2008)
  • Author(s): Shunsuke Horii, Tota Suko, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: 電子情報通信学会技術報告IT
  • Place of Presentation: 東京
  • Year and Date: 20080100
• [Presentation] Tweakable Enciphering Schemes from Hash-Sum-Expansion (2007)
  • Author(s): Kazuhiko Minematsu, Toshiyasu Matsushima
  • Organizer: INDOCRYPT 2007, 8th International Conference on Cryptology in India
  • Place of Presentation: Chennai, INDIA
  • Year and Date: 20071200
• [Presentation] A Class of Prior Distributions on Context Tree Models and an Efficient Algorithm of the Bayes Codes Assuming it (2007)
  • Author(s): Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: IEEE International Symposium on Signal Processing and Information Technology
  • Place of Presentation: Cairo, Egypt
  • Year and Date: 20071200
• [Presentation] 盗聴・改ざんに対して耐性を持つネットワーク符号化について (2007)
  • Author(s): 堀井俊佑, 松嶋敏泰, 平澤茂一
  • Organizer: 第30回情報理論とその応用シンポジウム
  • Place of Presentation: 三重
  • Year and Date: 20071100
• [Presentation] Gilbert-Elliott通信路に対するLDPC符号のロバスト性に関する密度発展法による解析 (2007)
  • Author(s): 小林学, 松嶋敏泰, 平澤茂一
  • Organizer: 第30回情報理論とその応用シンポジウム
  • Place of Presentation: 三重
  • Year and Date: 20071100
• [Presentation] Error control codes for parallel channel with correlated errors (2007)
  • Author(s): Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: 第30回情報理論とその応用シンポジウム
  • Place of Presentation: 三重
  • Year and Date: 20071100
• [Presentation] A combined matrix ensemble of low-density parity-check codes for a solid burst erasure (2007)
  • Author(s): Gou Hosoya, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: 第30回情報理論とその応用シンポジウム
  • Place of Presentation: 三重
  • Year and Date: 20071100
• [Presentation] Improved collusion-secure codes for digital fingerprinting based on finite geometries (2007)
  • Author(s): Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: 2007 IEEE International Conference on System, Man and Cybernetics
  • Place of Presentation: Montreal Canada
  • Year and Date: 20071000
• [Presentation] A Note on Morphological Analysis Methods based on Statistical Decision Theory (2007)
  • Author(s): Yasunari Maeda, Noya Ikeda, Hideki Yoshida, Yoshitaka Fujiwara, Toshiyasu Matsushima
  • Organizer: SICE Annual Conference 2007, International Conference on Instrumentation, Control and Information Technology
  • Place of Presentation: Kagawa, Japan
  • Year and Date: 20070900
• [Presentation] Short concatenated fingerprinting codes for multimedia data (2007)
  • Author(s): Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: Forty-fifth Annual Allerton Conference on Communication, Control, and Computing
  • Place of Presentation: Illinois, USA
  • Year and Date: 20070900
• [Presentation] Word segmentation for the sequences emitted from a word-valued source (2007)
  • Author(s): Takashi Ishida, Masayuki Goto, Toshiyasu Matushima, Shigeichi Hirasawa
  • Organizer: IEEE 7th International Conference on Computer and Infromation Technology
  • Place of Presentation: Fukushima, Japan
  • Year and Date: 20070800
• [Presentation] An Algorithm for Computing the Secrecy Capacity of Broadcast Channels with Confidential Messages (2007)
  • Author(s): Kensuke Yasui, Tota Suko, Toshiyasu Matsushima
  • Organizer: 2007 IEEE International Symposium on Information Theory
  • Place of Presentation: Nice, France
  • Year and Date: 20070600
• [Presentation] On the epsilon-overflow probability of lossless codes (2007)
  • Author(s): Ryo Nomura, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: 2007 IEEE International Symposium on Information Theory
  • Place of Presentation: Nice, France
  • Year and Date: 20070600
• [Presentation] A Note on Error Correction Schemes using LDPC codes with a High-Capacity Feedback Channel (2007)
  • Author(s): Naoto Kobayashi, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: 2007 IEEE International Symposium on Information Theory
  • Place of Presentation: Nice, France
  • Year and Date: 20070600
• [Presentation] Shotening methods of collusion-secure codes for digital fingerprinting (2007)
  • Author(s): Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: 2007 Hawaii and SITA Joint Conference on Information Theory
  • Place of Presentation: Hawaii, USA
  • Year and Date: 20070500
• [Presentation] An adaptive decoding algorithm of LDPC codes over the binary erasure channel (2007)
  • Author(s): Gou Hosoya, Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: 2007 Hawaii and SITA Joint Conference on Information Theory
  • Place of Presentation: Hawaii, USA
  • Year and Date: 20070500
• [Presentation] 秘密情報を持つBroadcast ChannelのSecrecy Capacity計算アルゴリズム (2006)
  • Author(s): 安井謙介, 須子統太, 松嶋敏泰
  • Organizer: 第29回情報理論とその応用シンポジウム
  • Place of Presentation: 北海道
  • Year and Date: 20061100
• [Presentation] 記憶のある通信路に適した誤り訂正符号の構成法に関する研究 (2006)
  • Author(s): 増井陽一, 小林直人, 松嶋敏泰
  • Organizer: 第29回情報理論とその応用シンポジウム
  • Place of Presentation: 北海道
  • Year and Date: 20061100
• [Presentation] A Note on Transmission Schemes with Unequal Error Protection Codes and a Feedback Channel (2006)
  • Author(s): Naoto KOBAYASHI, Toshiyasu MATSUSHIMA, Shigeichi HIRASAWA
  • Organizer: 第29回情報理論とその応用シンポジウム
  • Place of Presentation: 北海道
  • Year and Date: 20061100
• [Presentation] 相互通信可能な情報源符号化に関する一研究 (2006)
  • Author(s): 吉田隆弘, 松嶋敏泰, 平澤茂一
  • Organizer: 第29回情報理論とその応用シンポジウム
  • Place of Presentation: 北海道
  • Year and Date: 20061100
• [Presentation] A Note on overflow probability of lossless codes (2006)
  • Author(s): Ryo NOMURA, Toshiyasu MATSUSHIMA, Shigeichi HIRASAWA
  • Organizer: 第29回情報理論とその応用シンポジウム
  • Place of Presentation: 北海道
  • Year and Date: 20061100
• [Presentation] Performance of Low-Density Parity-Check Codes for Burst Erasure Channels (2006)
  • Author(s): Gou Hosoya, Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: 2006 International Symposium on Information Theory and its Applications
  • Place of Presentation: Seoul, Korea
  • Year and Date: 20061000
• [Presentation] New Traceability Codes against a Generalized Collusion Attack for Digital Fingerprinting (2006)
  • Author(s): Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: 2006 International Workshop on Information Security Applications
  • Place of Presentation: Jeju Island, Korea
  • Year and Date: 20060800
• [Presentation] Multiuser Detection Algorithms for CDMA based on the Massage Passing Algorithms (2006)
  • Author(s): Shunsuke Horii, Tota Suko, Toshiyasu Matsushima
  • Organizer: 電子情報通信学会技術研究報告IT
  • Place of Presentation: 奈良
  • Year and Date: 20060500
• [Presentation] The Reliability based Hybrid ARQ Scheme with both the Encoded Parity Bit Retransmissions and Message Passing Decoding (2006)
  • Author(s): Daiki Koizumi, Naoto Kobayashi, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: 電子情報通信学会技術研究報告IT
  • Place of Presentation: 奈良
  • Year and Date: 20060500
• [Presentation] On Factorial Effects Corresponding to Orthogonal Arrays with Unequal Strength (2006)
  • Author(s): Tomohiko Saito, Toshiyasu Matsushima, Shigeichi Hirasawa
  • Organizer: 電子情報通信学会技術研究報告IT
  • Place of Presentation: 奈良
  • Year and Date: 20060500