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

Study of Coding Problems in Information Transmitting Network Systems with Uncertainty

Research Project

Project/Area Number 06650402
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field 情報通信工学
Research InstitutionUniversity of Electro-Communications

Principal Investigator

KAN Toyotaro  Univ.of Elect.-Comm., Grad.Shool of Inform.Sys., Professor, 情報システム学研究科, 教授 (80097287)

Co-Investigator(Kenkyū-buntansha) NAGAOKA Hiroshi  Univ.of Elect.-Comm., Grad.Shool of Inform.Sys., Associate Professor, 情報システム学研究科, 助教授 (80192235)
HOSHI Mamoru  Univ.of Elect.-Comm., Grad.Shool of Inform.Sys., Professor, 情報システム学研究科, 教授 (80125955)
Project Period (FY) 1994 – 1995
Project Status Completed (Fiscal Year 1995)
Budget Amount *help
¥2,300,000 (Direct Cost: ¥2,300,000)
Fiscal Year 1995: ¥1,300,000 (Direct Cost: ¥1,300,000)
Fiscal Year 1994: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywordsinformation theory / channel capacity / parameter estimation / multiterminal information theory / information spectrum / data compression / Boltzmann machine / quantum information theory / 統計的推定 / 量子状態推定 / ボルツマン マシン / 符号化
Research Abstract

(1). We have proved the coding theorem and the strong converse theorem for a very general class of communication channels without making any 'traditional' assumption such as memorylessness, stationality, etc. The proof is based on the newly introduced concepts : information spectrum and limsup (liminf) in probability.(IEEE Trans. Inform. Theory, 40, pp.1147-1157.)
(2). Suppose that a pair of correlated sources (X,Y) are modeled by a joint probability distribution p(X,Y ; rheta) including the unknown parameter rheta. In the situation where the pair of data sequences from the sources are to be transmitted subject to respective rate restrictions, what accuracy can we attain in estimating rheta by optimizing both coding scheme and estimation? This is the multiterminal estimation problem, and we have solved it on some mathematical assumptions. The research is an attempt to relate and fuse concepts in two different fields 'information theory' and 'statistics' such as Shannon information and Fisher information, universal coding and maximum-likelihood estimator, etc.(IEEE Trans. Inform. Theory, 41, pp.1802-1833.)
(3). We have also studied many subjects concerned with the present project in the fields of information theory, stochastic network models, quantum information theory, etc., which are presented in scientific journals and international conferences as shown below.

Report

(3 results)
  • 1995 Annual Research Report   Final Research Report Summary
  • 1994 Annual Research Report
  • Research Products

    (40 results)

All Other

All Publications (40 results)

  • [Publications] S.Verdu: "A general formula for channel capacity" IEEE Transactions on Information Theory. 40. 1147-1157 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] T.S.Han: "Generalizing the Fano inequality" IEEE Transactions on Information Theory. 40. 1247-1251 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Y.Oohama: "Universal coding for the Slepian-Wolf data compression system and the strong converse" IEEE Transactions of Information Theory. 40. 1908-1919 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] T.S.Han: "The resolvability and the capacity of AWGN channels are equal" Proc.of 1994 IEEE International Symposium on Information Theory. 463-463 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] H.Shimokawa: "Error bound of hypothesis testing with data compression" Proc.of 1994 IEEE International Symposium on Information Theory. 114-114 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] H.Nagaoka: "Two quantum analogues of the large deviation Cramer-Rao inequality" Proc.of 1994 IEEE International Symposium on Information Theory. 118-118 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 池田浩二: "ボルツマンマシンを用いた天気データのモデリング" 電子情報通信学会論文誌D-II. J77-D-II. 1169-1172 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] T.S.Han: "Parameter estimation with multiterminal data compression" IEEE Transactions on Information Theory. 41. 1802-1833 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] F.Kanaya: "The asymptotics of posterior entropy and error probability for Bayesian estimation" IEEE Transactions on Information Theory. 41. 1988-1992 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] A.Fujiwara: "Quantum Fisher metric and estimation for pure state models" Phys.Lett.A. 201. 119-124 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] R.Ahlswede: "Universal coding of integers and unbounded search trees" Proc.of 1995 IEEE International Symposium on Information Theory. 19-19 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] A.Kato: "A D-ary Huffman code for a class of sources with countably infinite alphabets" Proc.of 1995 IEEE International Symposium on Information Theory. 324-324 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] A.Fujiwara: "Capacity of a memoryless quantum communication channel" Proc.of 1995 IEEE International Symposium on Information Theory. 138-138 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 長岡浩司: "統計的モデルとしてのボルツマンマシン" 計算機統計学. 8. 61-82 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] S.Verdu: "A general formula for channel capacity" IEEE Transactions on Information Theory. 40. 1147-1157 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] T.S.Han: "Generalizing the Fano inequality" IEEE Transactions on Information Theory. 40. 1247-1251 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Y.Oohama: "Universal coding for the Slepian-Wolf data compression system and the strong converse" IEEE Transactions on Information Theory. 40. 1908-1919 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] T.S.Han: "The resolvability and the capacity of AWGN channels are equal" Proc.of 1994 IEEE International Symposium on Information Theory. 463 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] H.Shimokawa: "Error bound of hypothesis testing with data compression" Proc.of 1994 IEEE International Symposium on Information Theory. 114 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] H.Nagaoka: "Two quantum analogues of the large deviation Cramer-Rao inequality" Proc.of 1994 IEEE International Symposium on Information Theory. 118 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] K.Ikeda, Modeling of weather data by Boltzmann machines (in Japaness): "Trans. of IEICE" D-II,J77-D-II. 1169-1172 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] T.S.Han: "Parameter estimation with multiterminal data compression" IEEE Transactions on Information Theory. 41. 1802-1833 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] F.Kanaya: "The asymptotics of posterior entropy and error probability for Baysian estimation" IEEE Transactions on Information Theory. 41. 1988-1992 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] A.Fujiwara: "Quantum Fisher metric and estimation for pure state models" Phys.Lett.A,201. 119-124 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] R.Ahlswede: "Universal coding of integers and unbounded search trees" Proc.of 1995 IEEE International Symposium on Information Theory. 19 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] A.Kato: "A D-ary Huffman code for a class of sources with countably infinite alphabets" Proc.of 1995 IEEE International Symposium on Information Theory. 324 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] A.Fujiwara: "Capacity of a memoryless quantum communication channel" Proc.of 1995 IEEE International Symposium on Information Theory. 138 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] H.Nagaoka: "Boltzmann Machine as a Statistical Model (in Japaness)" Bulletin of the computational statistics of Japan. 61-81 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] T. S. Han: "Parameter estimation with multyiterminal data compression" IEEE Transactions on Information Theory. 41. 1802-1833 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] F.Kanaya: "The asymptotics of posterior entropy and error probability for Bayesian estimation" IEEE Transactions on Information Theory. 41. 1988-1992 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] A.Fujiwara: "Quantum Fisher metric and estimation for pure state models" Phys. Lett.A. 201. 119-124 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] A.Fujiwara: "Capacity of a Memoryless Quantum Communication Channel" Proc. of 1995 IEEE International Symposium on Information Theory. 138-138 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 長岡浩司: "統計的モデルとしてのボルツマンマシン" 計算機統計学. 8. 61-82 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] S.Verdu: "A General Formula for Channel Capacity" IEEE Trans.on Information Theory. 40. 1147-1157 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] T.S.Han: "Genera lizing the Fano Inequality" IEEE Trans,on Information Theory. 40. 1247-1251 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] T.S.Han: "The Resolvability and the Capacity of AWGN Channels Are Equal" Proc.of 1994 IEEE International Symposium on Information Theory. 463-463 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] Y.Oohama: "Universal Coding for the Slepian-Wolf Data Compressin System and the Strong Converse" IEEE Trans.on Information Theory. 40. 1908-1919 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] H.Nagaoka: "Two Quantum Analogues of the Large Deviation Cramer-Rao Inequality" Proc.of 1994 IEEE International Symposium on Information Theory. 118-118 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] 池田 浩二: "ボルツマンマシンを用いた天気データのモデリング" 電子情報通信学会論文誌 D-II. J77-D-II. 1169-1172 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] 韓 太舜: "情報と符号化の数理" 岩波書店, 288 (1994)

    • Related Report
      1994 Annual Research Report

URL: 

Published: 1994-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi