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

New Developments of Information-Spectrum Theory

Research Project

Project/Area Number 13650401
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 情報通信工学
Research InstitutionThe University of Electro-Communications

Principal Investigator

HAN Te sun  The University of Electro-Communications, Graduate School of Information Systems, Professor, 大学院・情報システム学研究科, 教授 (80097287)

Co-Investigator(Kenkyū-buntansha) FUJIWARA Akio  Osaka University, Graduate School of Science, Associate Professor, 大学院・理学研究科, 助教授 (30251359)
NAGAOKA Hiroshi  The University of Electro-Communications, Graduate School of Information Systems, Associate Professor, 大学院・情報システム学研究科, 助教授 (80192235)
Project Period (FY) 2001 – 2003
Project Status Completed (Fiscal Year 2003)
Budget Amount *help
¥3,200,000 (Direct Cost: ¥3,200,000)
Fiscal Year 2003: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2002: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2001: ¥1,200,000 (Direct Cost: ¥1,200,000)
KeywordsInformation Theory / Information Spectrum / Quantum Information Theory / Quantum Channel / Universal Coding / Data Compression / 通信路容量 / 情報源符号化 / 仮説検定 / 漸近理論
Research Abstract

The biggest significance of the information-spectrum method lies in its generality and simplicity. The aim of our research is to pursue this characteristic of the method and to extend its scope so as to give new lights to several information-theoretical problems for which construction of general theories had been considered to be difficult. Main results are as follows.
(1)An extended and translated version of the book Information-Spectrum Methods in Information Theory has been published from Springer-Verlag, which has further developed mathematical foundations of the theory as well as mathematical tools for applications.
(2)We have investigated asymptotic properties of the general hypothesis testing problem, which provides a basis of classical/quantum information theory, to clarify the quantum analogue of the information spectrum. This result has been applied to the channel coding problem to elucidate a close relation between universal coding and sufficient statistics.
(3)The universal coding problem has been analyzed from an information-spectrum viewpoint, which has given a condition for a source to have a universal code and elucidated a close relation between universal coding and sufficient statistics.
(4)We have investigated from an information-spectrum viewpoint the "folklore" of information theory that the output sequence seems to be almost completely random when a data sequence from an arbitrary source is losslessly compressed with the optimal rate, whereby the folklore has been given a clear mathematical expression and a condition for its validity.

Report

(4 results)
  • 2003 Annual Research Report   Final Research Report Summary
  • 2002 Annual Research Report
  • 2001 Annual Research Report
  • Research Products

    (36 results)

All Other

All Publications (36 results)

  • [Publications] O.Uchida, T.S.Han: "The optimal overflow and underflow probabilities of variable-length coding for the general source"IEICE Trans.. E84-A・10. 2457-2465 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Ogawa, H.Nagaoka: "A new proof of the channel coding theorem via hypothesis testing in quantum information theory"Proc.2002 IEEE Int.Symp.Inform.Theory. 73 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] M.Hayashi, H.Nagaoka: "General Formulas for Capacity of Classical-Quantum Channels"IEEE Transactions on Information Theory. 49・7. 1753-1768 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.S.Han: "Information-Spectrum Approach to a Folklore in Information Theory"第1回シャノン理論ワークショップ(STW03)予稿集. 1-6 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 有村光晴, 長岡浩司: "FV情報源符号の個別弱ユニバーサル性と個別漸近十分統計量"第1回シャノン理論ワークショップ(STW03)予稿集. 21-28 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.S.Han: "Information-Spectrum Methods in Information Theory"Springer-Verlag. 540 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] O.Uchida, T.S.Han: "The optimal overflow and underflow probabilities of variable-length coding for the general source"IEICE Trans.. E84-A・10. 2457-2465 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Ogawa, H.Nagaoka: "A new proof of the channel coding theorem via hypothesis testing in quantum information theory"Proc.2002 IEEE Int.Symp.Inform.Theory. 73 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] M.Hayashi, H.Nagaoka: "General Formulas for Capacity of Classical-Quantum Channels"IEEE Transactions on Information Theory. 49. 1753-1768 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.S.Han: "Information-Spectrum Approach to a Folklore in Information Theory"Proc.of Ist Shannon Theory Workshop (STW03). 1-6 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] M.Arimura, H.Nagaoka: "Individual Weak-Universality of FV Source Codes and Individually Asymptotically-Sufficient Statistic(in Japanese)"Proc.of Ist Shannon Theory Workshop (STW03). 21-28 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.S.Han: "Information-Spectrum Methods in Information Theory"Springer-Verlag. (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.S.Han: "A Folklore in Information Theory"Proc.3rd Asian-European Workshop on Information Theory. 61-63 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] T.S.Han: "Information-Spectrum Approach to a Folklore in Information Theory"第1回シャノン理論ワークショップ (STW03)予稿集. 1-6 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 韓 太舜: "情報スペクトル:あれこれ"電子情報通信学会技術研究報告. IT2003-54, 103・498. 31-39 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] M.Hayashi, H.Nagaoka: "General Formulas for Capacity of Classical-Quantum Channels"IEEE Transactions on Information Theory. 49・7. 1753-1768 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 有村光晴, 長岡浩司: "FV情報源符号の個別弱ユニバーサル性と個別漸近十分統計量"第1回シャノン理論ワークショップ (STW03)予稿集. 21-28 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] M.Hoshi, T.S.Han: "Interval algorithm for homophonic coding"IEEE Trans. Inform. Theory. 47・3. 1021-1031 (2001)

    • Related Report
      2002 Annual Research Report
  • [Publications] O.Uchida, T.S.Han: "The optimal overflow and underflow probabilities of variable-length coding for the general source"IEICE Trans.. E84-A・10. 2457-2465 (2001)

    • Related Report
      2002 Annual Research Report
  • [Publications] A.Fujiwara: "Estimation of SU(2) operation and dense coding : An information geometric approach"Phys. Rev. A. 65. 012316 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] A.Fujiwara, T.Hashizume: "Additivity of the capacity of depolarizing channels"Phys. Lett. A. 299. 469-475 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 有村光晴, 長岡浩司: "弱ユニバーサルなFV情報源符号の存在条件について"第25回情報理論とその応用シンポジウム予稿集. 255-258 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 林正人, 長岡浩司: "古典-量子通信路容量の一般公式"第25回情報理論とその応用シンポジウム予稿集. 563-566 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] A.Fujiwara: "Statistical estimation of a quantum channel"Proc. 7^<th> Int. Symp. Found. Quant. Mech. (eds. A.Ono, K.Fujikawa). 40-43 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 大澤賢悟, 韓太舜: "マルコフ情報源の次数推定方式:MGZ法をめぐって"第25回情報理論とその応用シンポジウム予稿集. 451-454 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 福場敏晴, 有村光晴, 長岡浩司: "マルコフMTF変換とブロックソート法に関する考察"第25回情報理論とその応用シンポジウム予稿集. 151-154 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 大津郁子, 韓太舜: "Merhav法による指数型分布族の次数推定について"第24回情報理論とその応用シンポジウム予稿集. 127-130 (2001)

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Hayashi, H.Nagaoka: "A general formula for the classical capacity of a general quantum channel"Proc. 2002 IEEE Int. Symp. Inform. Theory. 71 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] T.Ogawa, H.Nagaoka: "A new proof of the channel coding theorem via hypothesis testing in quantum information theory"Proc. 2002 IEEE Int. Symp. Inform. Theory. 73 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] T.S.Han: "Information-Spectrum Methods in Information Theory"Springer-Verlag. 540 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] S.Osawa, H.Nagaoka: "Numerical experiments on the capacity of quantum channel with entangled input states"IEICE Trans. Fund. Of Elec., Comm. And Comp. Sci.. E84-A. 2583-2590 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] A.Fujiwara: "Quantum birthday problems : Geometrical aspects of quantum random coding"IEEE Trans. Inform. Theory. 47. 2644-2649 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] A.Fujiwara: "Quantum channel identification problem"Phys. Rev. A. 63. 042304(4) (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 平井 和也, 長岡 浩司: "可変長符号化の符号化レートに関する情報スペクトル的考察"第24回情報理論とその応用シンポジウム予稿集. 581-584 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 林 正, 長岡 浩司: "一般情報源の仮説検定及び情報源固定長符号化での正しい確率の指数"第24回情報理論とその応用シンポジウム予稿集. 493-496 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] T.S.Han, K.Kobayashi: "Mathematics of Information and Coding"AMS. 286 (2002)

    • Related Report
      2001 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi