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

Coding theoretic foundations of quantum information synchronization and longer-term information and long-term information storage via polymers

Research Project

Project/Area Number 17K12638
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Theory of informatics
Research InstitutionChiba University

Principal Investigator

Fujiwara Yuichiro  千葉大学, 大学院工学研究院, 准教授 (20756142)

Project Period (FY) 2017-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
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)
Keywords確率的組合せ論 / 符号理論 / 誤り訂正符号 / 情報圧縮 / 組合せデザイン論 / 有限幾何学 / X符号 / 確率伝搬法 / 有限幾何 / 消失誤り / 組合せ論 / 確率的手法 / デザイン理論 / データ圧縮 / 量子情報 / DNAストレージ / 次世代情報処理
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.

Academic Significance and Societal Importance of the Research Achievements

本研究は情報科学における基礎理論の発展に貢献することを目的とするものであり,上述の研究成果はこの意味において,情報通信の信頼性向上と情報圧縮技術についての理解が数学により深まったという観点から,学術的にも,また工学的にも意義のあるものである.特に学術的には,これまで同種の学術的研究においては十分に活用されてこなかった,確率的組合せ論と呼ばれる数学の一分野を有効に活用しており,今後の新しい道筋を切り開いていると言えよう.

Report

(4 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Research-status Report
  • 2017 Research-status Report
  • Research Products

    (23 results)

All 2019 2018 2017 Other

All Int'l Joint Research (1 results) Journal Article (6 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 6 results,  Open Access: 3 results) Presentation (16 results) (of which Int'l Joint Research: 12 results,  Invited: 2 results)

  • [Int'l Joint Research] Ghent University(ベルギー)

    • Related Report
      2018 Research-status Report
  • [Journal Article] On the maximum number of codewords of X-codes of constant weight three2019

    • Author(s)
      Y. Fujiwara, Y. Tsunoda
    • Journal Title

      Proceedings of the 2019 IEEE International Symposium on Information Theory

      Volume: Jul Pages: 1752-1756

    • DOI

      10.1109/isit.2019.8849238

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Small stopping sets in projective low-density parity-check codes2019

    • Author(s)
      Fujiwara Yuichiro、Tsunoda Yu
    • Journal Title

      Proceedings of the 2019 IEEE Information Theory Workshop

      Volume: Aug Pages: 559-563

    • DOI

      10.1109/itw44776.2019.8989047

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Bounds on Separating Redundancy of Linear Codes and Rates of X-Codes2018

    • Author(s)
      Y. Tsunoda, Y. Fujiwara, H. Ando, P. Vandendriessche
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 64 Issue: 12 Pages: 7577-7593

    • DOI

      10.1109/tit.2018.2871477

    • Related Report
      2018 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Bounds and Polynomial-Time Construction Algorithm for X-Codes of Constant Weight Three2018

    • Author(s)
      Y. Tsunoda, Y. Fujiwara
    • Journal Title

      Proceedings of the 2018 IEEE International Symposium on Information Theory

      Volume: - Pages: 2515-2519

    • DOI

      10.1109/isit.2018.8437884

    • Related Report
      2018 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Bounds and polynomial-time construction algorithm for X-codes of constant weight three2018

    • Author(s)
      Yu Tsunoda, Yuichiro Fujiwara
    • Journal Title

      Proceedings of the 2018 IEEE International Symposium on Information Theory

      Volume: 印刷中

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] Explicit bounds on the length of optimal X-codes2017

    • Author(s)
      Yu Tsunoda, Yuichiro Fujiwara
    • Journal Title

      Proceedings of the 2017 IEEE International Symposium on Information Theory

      Volume: August Pages: 3165-3169

    • DOI

      10.1109/isit.2017.8007113

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Presentation] Small Stopping Sets in Projective Low-Density Parity-Check Codes2019

    • Author(s)
      Y. Tsunoda, Y. Fujiwara
    • Organizer
      2019 IEEE Information Theory Workshop
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On the Maximum Number of Codewords of X-Codes of Constant Weight Three2019

    • Author(s)
      Y. Fujiwara, Y. Tsunoda
    • Organizer
      2019 IEEE International Symposium on Information Theory
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Codes for correcting erasures with sporadic errors2019

    • Author(s)
      Y. Fujiwara
    • Organizer
      27th British Combinatorial Conference
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Necessary Conditions for the existence of X-Codes of Constant Weight Three and a Polynomial-Time Construction2019

    • Author(s)
      角田有,藤原祐一郎
    • Organizer
      実験計画法と符号および関連する組合せ構造 2019
    • Related Report
      2019 Annual Research Report
  • [Presentation] Improved bounds through probabilistic methods for global quantum error correction2019

    • Author(s)
      Y. Tsunoda, Y. Fujiwara
    • Organizer
      AMS Spring Central and Western Joint Sectional Meeting
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Parity-check matrices for error-erasure separation and X-codes2019

    • Author(s)
      Y. Fujiwara
    • Organizer
      AMS Spring Central and Western Joint Sectional Meeting
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Probabilistic upper bound on the domination number2019

    • Author(s)
      Y. Tsunoda, Y. Oh, Y. Fujiwara
    • Organizer
      50th Southeastern International Conference on Combinatorics, Graph Theory, and Computing
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Bounds and constructions for X-codes2018

    • Author(s)
      Y. Fujiwara
    • Organizer
      Conference on Combinatorics and its Applications
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Bounds and polynomial-time construction algorithm for X-codes of constant weight three2018

    • Author(s)
      Y. Tsunoda, Y. Fujiwara
    • Organizer
      IEEE International Symposium on Information Theory
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] On a relationship between X-codes and separating parity-check matrices2018

    • Author(s)
      Y. Tsunoda, Y. Fujiwara
    • Organizer
      The Japanese Conference on Combinatorics and its Applications
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Error-erasure separation and X-codes2018

    • Author(s)
      藤原祐一郎
    • Organizer
      組合せ論的符号理論
    • Related Report
      2018 Research-status Report
  • [Presentation] A nontrivial inequality relating domination and independence in a graph2018

    • Author(s)
      呉有敏, 藤原祐一郎
    • Organizer
      実験計画法ならびに情報数理と関連する組合せ構造 2018
    • Related Report
      2018 Research-status Report
  • [Presentation] Bounds on the redundancy for global quantum error correction2018

    • Author(s)
      角田有, 藤原祐一郎
    • Organizer
      実験計画法ならびに情報数理と関連する組合せ構造 2018
    • Related Report
      2018 Research-status Report
  • [Presentation] Bounds and polynomial-time construction algorithm for X-codes of constant weight three2018

    • Author(s)
      Yu Tsunoda, Yuichiro Fujiwara
    • Organizer
      2018 IEEE International Symposium on Information Theory
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Correcting both qubit loss and decoherence by stabilizer codes2018

    • Author(s)
      Yuichiro Fujiwara
    • Organizer
      5th Taiwan-Japan Conference on Combinatorics and Its Applications
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Explicit bounds on the length of optimal X-codes2017

    • Author(s)
      Yu Tsunoda, Yuichiro Fujiwara
    • Organizer
      2017 IEEE International Symposium on Information Theory
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2017-04-28   Modified: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi