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

1999 Fiscal Year Final Research Report Summary

Study of Probability theory and Its Application to Information Theory

Research Project

Project/Area Number 09640258
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionNagoya University

Principal Investigator

IHARA Shunsuke  Nagoya U., Inform. & Sci., Prof., 情報文化学部, 教授 (00023200)

Co-Investigator(Kenkyū-buntansha) ITO Masayuki  Nagoya U., Inform. & Sci., Prof., 情報文化学部, 教授 (60022638)
MATSUMOTO Hiroyuki  Nagoya U., Inform. & Sci., Assoc. Prof., 情報文化学部, 助教授 (00190538)
OZAWA Masanao  Nagoya U., Inform. & Sci., Prof., 情報文化学部, 教授 (40126313)
TSUKIJI Tastue  Nagoya U., Inform. & Sci., Res. Assoc., 情報文化学部, 助手 (70291961)
MATSUBARA Yo  Nagoya U., Inform. & Sci., Assoc. Prof., 情報文化学部, 助教授 (30242788)
Project Period (FY) 1997 – 1999
KeywordsGaussian channel / mutual information / large deviation theorem / data compression / coding theorem / entropy
Research Abstract

We have studied theory of stochastic process and their application to information theory. We have obtained some results on the information transmission over Gaussian channels, and on large deviation theorems and their applications to information theory.
The Gaussian channel is one of the most important communication channels and has been studied by many researches. Particularly, it is fundamental to calculate the mutual information transmitted over the Gaussian channel. Using the canonical representation of stochastic processes, we have succeeded to derive a general formula to calculate the mutual information transmitted over the continuous-time Gaussian channel with feedback, without any special assumptions on the noise. Using this formula, we have proved some basic properties on the capacities of Gaussian channels and on the channel coding theorms.
In the development of information theory, various limit theorems have been played important roles. We may say that most of these limit theorems have been obtained by using law of large numbers. We have applied large deviation theorems, in stead of law of large numbers, to refine some of these limit theorems. We have studied the asymptotic behavior of the probability of string matching and the waiting time of the string matching. Then the results obtained here is used to evaluate the error probability in the source coding. On the other hand, applying large deviation theorems, we have determined the asymptotic behavior of error probabilities in a problem of hypotheses testing.

  • Research Products

    (34 results)

All Other

All Publications (34 results)

  • [Publications] S. Ihara: "On the converse theorem in hypothesis testing for stationary Gaussian sequences"Studies in Inform. and Sci., Nagoya Univ.. 5. 19-27 (1997)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S. Ihara: "The asymptotics of string matching probabilities for Gaussian random sequences"Preprint Ser. in Math. Sci., Nagoya Univ.. 1998-6. 1-14 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S. Ihara: "Information transmission over continuous-time Gaussian channels with feedback"Problems of Information Transmission. 35・1. 10-24 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S. Ihara: "Large deviation theorems for Gaussian processes and their applications in information theory"Preprint Ser. in Math. Sci., Nagoya Univ.. 1999-2. (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] M. Ozawa: "Phase operator problem and macroscopic extension of quantum mechanics"Am. Phys.. 257・1. 65-83 (1997)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] M. Ozawa: "An operational approach to quantum state reduction"Ann. Phys.. 259・1. 121-137 (1997)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] M. Ozawa: "Quantum nondemolition monitoring of universal quantum computers"Phys. Rev. Lett.. 80・3. 631-634 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] M. Ozawa: "Ouantum state reduction : An operational approach"Fortschr. Phys.. 46. 615-625 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] M. Ozawa: "Computational complexity of quantum computers"Studies in Inform. and Sci., Nagoya Univ.. 8. 1-21 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] M. Ozawa: "Entanglement measures and Hilbert-Schmidt distance"Phys. Lett., A. (to appear).

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] H. Matsumoto: "OnBougerol and Dufresne's identities for exponential Brownian functionals"Proc. Japan Acad.. 74・Ser.A. 152-155 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] N. Ikeda: "Brownian motion on the Hyperbolic plane and Selberg trace formula"J. Fund. Anal.. 163. 63-110 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] H. Matsumoto: "A version of Pitman's 2M-X theorem for geometric Brownian motions"C. R. Acad. Sci. Paris.. 328・I. 1067-1074 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] H. Matsumoto: "Some change of probabilities related to a teometric brownian motion version of Pitman's 2M-X theorem"Elect. Comm. Prob.. 4. 15-23 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Y. Matsubara: "Nowhere precipitousness of some ideals"J. Symbolic Logic. 63. 1003-1006 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] D. Burke: "The extent of the strength in the club filters"Israel J. of Math.. 114. 253-263 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] D. Guijarro: "Finding relevant variables in PAC model with membership queries"ALT99, Lecture Notes in Artifial Intelligence. (to appear).

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] M. Ozawa: "Quantum nondemolition monitoring of universal quantum computers"Phys. Rev. Lett.. 80-3. 615-625 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M. Ozawa: "Quantum state reduction : An operational approach"Fortschr. Phys.. 46. 615-625 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M. Ozawa: "Computational complexity of quantum computers"Studies in Inform. and Sci., Nagoya U.. 8. 1-21 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M. Ozawa: "Entanglemnt measures and Hilbert-Schmidt distance"Phys Lett. A. (to appear).

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H. Matsumoto: "On Bougerol and Dufresne's identities for exponential Brownian functionals"Proc. Japan Acad.. 74, Ser.A. 152-155 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] N. Ikeda: "Brownian motion on the Hyperbolic plane and Selberg trace formula"J. Func. Anal.. 163. 63-110 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H. Matsumoto: "A Version of Pitman's 2M-X theorem for geometric Brownian motions"C. R. Acad. Sci. Paris. 328, Serie I. 1067-1074 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H. Matsumoto: "Some change of probabilities related to a geometric Brownian motion version of Pitman's 2M-X theorem"Elect. Comm. Prob.. 4. 15-23 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y. Matsubara: "Nowhere precipitousness of some ideals"J. Symbolic Logic. 63. 1003-1006 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] D. Burke.: "The extent of the strength in the club filters"Israel J. of Math.. 114. 253-263 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] D. Guijarro: "Finding relevant variables in PAC model with membership queries"ALT 99, Lecture Notes in Artificail Inteligence. (to appear).

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Ihara: "On the converse theorem in hypothesis testing for stationary Gaussian sequences"Studies in Inform. and Sci., Nagoya U.. 5. 19-27 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Ihara: "The asympototics of string matching porbabilities for Gaussian random sequences"Preprint Ser. in Math. Sci., Nagoya U.. No. 1998-6. (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Ihara: "Information transmission over continuous-time Gaussian chennels with feedback"Problems of Information Transmission. 35-1. 10-24 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Ihara: "Large deviation theorems for Gaussian processes and their applications in information theory"Preprint Ser. in Math. Sci., Nagoya U.. No. 1999-2. (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M. Ozawa: "Phase operetor problem and macroscopic extension of quantum mechanics"Ann. Phys.. 257-1. 65-83 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M. Ozawa: "An operational approach to quantum state reduction"Ann. Phys.. 259-1. 121-137 (1997)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2001-10-23  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi