Project/Area Number |
13650401
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
情報通信工学
|
Research Institution | The 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)
|
Keywords | Information 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.
|