Budget Amount *help |
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2019: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2018: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2017: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
Outline of Final Research Achievements |
This research has focused on the mathematical and theoretical aspects of information transmission and storage. While the original goal was to investigate some of the most important technical problems appearing in next generation communications technologies such as quantum information communications and DNA information storage systems, the initial stages of this project unexpectedly discovered interesting theoretical bounds on the efficiency of error-correcting systems and information compression in more general settings. This led to our success in deriving much tighter bounds on the amount of resource we need to efficiently correct both bit flips and information loss simultaneously through a widely used class of error-correction schemes, called linear codes. We also found a close relation of such simultaneous bit-flip and erasure correction to an information compression technique, called X-compact. This finding led to better theoretical understandings of the compression technique.
|