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

Constructions and existence of quantum error correcting codes and conflict-avoiding codes through the use of combinatorial designs

Research Project

Project/Area Number 19500236
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Statistical science
Research InstitutionGifu University

Principal Investigator

MISHIMA Miwako  Gifu University, 工学部, 准教授 (00283284)

Co-Investigator(Kenkyū-buntansha) JIMBO Masakazu  名古屋大学, 大学院・情報科学研究科, 教授 (50103049)
菱田 隆彰  愛知工業大学, 工学部, 准教授 (30329627)
Co-Investigator(Renkei-kenkyūsha) HISHIDA Takaaki  愛知工業大学, 経営情報学部, 准教授 (30329627)
Project Period (FY) 2007 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2009: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2008: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2007: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords符号理論 / 調査・実験計画 / conflict-avoiding codes / frequency hopping sequences / conflict-avoiding code / equi-difference code / optical orthogonal code / quantum jump code / strictly cyclic Steiner quadruple system
Research Abstract

既知および新たな整数系列の概念を導入し,未解決であった符号長n≡0(mod4)に関し,最適な重み3の衝突回避符号の直接構成法を与えた。これにより,重み3の衝突回避符号で符号長nが偶数であるものの最大符号語数は完全に解決した。重みが4以上の衝突回避符号については,ある十分条件の元で差が等しい符号語のみからなるときに限り最適符号の直接的・再帰的構成法を整数論的および組合せ論的手法を用いることで導いた。更にクロネッカー密度を計算することで,その構成法の前提となる素数が無限に存在することを示した。
また,衝突回避符号に自己相関特性を付加した関連符号として,光直交符号とスペクトラム拡散通信で用いる周波数ホッピング系列を取り上げ,新たなパラメータ系列を与える最適符号の構成法を得た。

Report

(4 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report
  • 2007 Annual Research Report
  • Research Products

    (55 results)

All 2009 2008 2007

All Journal Article (27 results) (of which Peer Reviewed: 27 results) Presentation (28 results)

  • [Journal Article] Cycle decomposition of 2-fold complete tripartite graphs and generalized pseudo-characteristic2009

    • Author(s)
      Chao-Chih Chou, Chin-Mei Fu, Tadasuke Minoura, Miwako Mishima
    • Journal Title

      Journal of Statistics and Applications vol.4,no.2-3

      Pages: 397-408

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Sets of frequency hopping sequences: bounds and optimal constructions2009

    • Author(s)
      Cunsheng Ding, Ryoh Fuji-Hara, Yuichiro Fijiwara, Masakazu Jimbo, Miwako Mishima
    • Journal Title

      IEEE Transactions on Information Theory vol.55,no.7

      Pages: 3297-3304

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Optimal conflict-avoiding codes of length n=0 (mod 16) and weight 32009

    • Author(s)
      Miwako Mishima, Hung-Lin Fu, Shoichi Uruno
    • Journal Title

      Designs, Codes and Cryptography vol.52,no.3

      Pages: 275-291

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] A construction of mutually disjoint Steiner systems from isomorphic Golay codes2009

    • Author(s)
      Keisuke Shiromoto, Masakazu Jimbo
    • Journal Title

      Journal of Combinatorial Theory Ser. A vol.116,no.7

      Pages: 1245-1251

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Positive Detecting Code and its Decoding Algorithm for DNA Library Screening2009

    • Author(s)
      Hiroaki Uhehara, Masakazu Jimbo
    • Journal Title

      IEEE/ACM Transactions on Computational Biology and Bioinformatics vol.6,no.4

      Pages: 652-666

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Positive Detecting Algorithm for DNA Library Screening based on CCCP2009

    • Author(s)
      Hiroaki Uhehara, Masakazu Jimbo
    • Journal Title

      Journal of the Japan Statistical Society vol.39,no.1

      Pages: 89-109

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] A-optimal diallel cross experiments for estimating g. c. a. effects2009

    • Author(s)
      Kazuhiro Ozawa, Naoki Tsushima, Masakazu Jimbo
    • Journal Title

      Journal of Statistics and Applications vol.116,no.2-3

      Pages: 421-431

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Optimal conflict-avoiding codes of length n≡0 (mod 16) and weitht 32009

    • Author(s)
      Miwako Mishima, Hung-Lin Fu, Shoichi Uruno
    • Journal Title

      Designs, Codes and Cryptography vol.52, no.3

      Pages: 275-291

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Sets of frequency hopping sequences : bounds and optimal constructions2009

    • Author(s)
      Cunsheng Ding, Ryoh Fuji-Hara, Yuichiro Fijiwara, Masakazu Jimbo, Miwako Mishima
    • Journal Title

      IEEE Transactions on Information Theory vol.55, no.7

      Pages: 3297-3304

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Cycle decomposition of 2-fold complete tripartite graphs and generalized pseudo-characteristic2009

    • Author(s)
      Chao-Chih Chou, Chin-Mei Fu, Tadasuke Minoura, Miwako Mishima
    • Journal Title

      Journal of Statistics and Applications vol.4, no.2-3

      Pages: 397-408

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Positive Detecting Code and its Decoding Algorithm for DNA Library Screening2009

    • Author(s)
      Hiroaki Uhehara, Masakazu Jimbo
    • Journal Title

      IEEE/ACM Transactions on Computational Biology and Bioinformatics vol.6, no.4

      Pages: 652-666

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Positive Detecting Algorithm for DNA Library Screening based on CCCP2009

    • Author(s)
      Hiroaki Uhehara, Masakazu Jimbo
    • Journal Title

      Journal of the Japan Statistical Society vol.39, no.1

      Pages: 89-109

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A construction of mutually disjoint Steiner systems from isomorphic Golay codes2009

    • Author(s)
      Keisuke Shiromoto, Masakazu Jimbo
    • Journal Title

      Journal of Combinatorial Theory, Ser.A vol.116, no.7

      Pages: 1245-1251

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A-optimal diallel cross experiments for estimating g.c.a.effects2009

    • Author(s)
      Kazuhiro Ozawa, Naoki Tsushima, Masakazu Jimbo
    • Journal Title

      Journal of Statistics and Applications vol.4, no.2-3

      Pages: 421-431

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The spectrum of 1-rotational Steiner triple systems over a dicyclic group2008

    • Author(s)
      Miwako Mishima
    • Journal Title

      iscrete Mathematics vol.303,no.12

      Pages: 2617-2619

    • NAID

      120006339715

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Some constructions for block sequences of Steiner quadruple systems with error correcting consecutive unions2008

    • Author(s)
      Koji Momihara, Masakazu Jimbo
    • Journal Title

      Journal of Combinatorial Designs vol.16,no.2

      Pages: 152-163

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Further constructions for BIB designs with nested rows and columns2008

    • Author(s)
      Takaaki Hishida, Masakazu Jimbo, Miwako Mishima, Yukiyasu Mutoh, Kazuhiro Ozawa
    • Journal Title

      Ars Combinatoria vol.86

      Pages: 239-256

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Compatibility of BIB designs2008

    • Author(s)
      Masanori Sawa, Sanpei Kageyama, Masakazu Jimbo
    • Journal Title

      Statistics and Applications vol.7,no.1-2

      Pages: 56-71

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Further constructions for BIB designs with nested rows and columns2008

    • Author(s)
      Takaaki Hishida, 他4名
    • Journal Title

      Ars Combinatoria Vol. 86

      Pages: 239-256

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Compatibility of BIB designs2008

    • Author(s)
      Masanori Sawa, 他2名
    • Journal Title

      Statistics and Applications Vol. 6 No. 1, 2

      Pages: 56-71

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Some constructions for block sequences for Steiner quadruple systems with error correcting consecutive unions2008

    • Author(s)
      Koji Momihara, 他1名
    • Journal Title

      Journal of Combinatorial Designs Vol. 16 No. 2

      Pages: 152-163

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The spectrum of 1-rotational Steiner triple systems over a dicyclic group2008

    • Author(s)
      Miwako Mishima
    • Journal Title

      Discrete Mathematics Vol. 308 No. 12

      Pages: 2617-2619

    • NAID

      120006339715

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Further constructions for BIB designs with nested rows and columns2008

    • Author(s)
      Takaaki Hishida(共著者:三嶋, 神保他2名)
    • Journal Title

      Ars Combinatoria 86

      Pages: 239-256

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Constant weight conflict-avoiding codes2007

    • Author(s)
      Koji Momihara, Meinard Muller, Junya Satoh, Masakazu Jimbo
    • Journal Title

      SIAM Journal on Discrete Mathematics vol.21,no.4

      Pages: 959-979

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] On conflict-avoiding codes of length n=4m for three active users2007

    • Author(s)
      Masakazu Jimbo, Miwako Mishima, Susan Janiszewski, Amin Y. Teymorian, Vladimir D. Tonchev
    • Journal Title

      IEEE Transactions on Information Theory vol.53,no.8

      Pages: 2732-2742

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] On conflict-avoiding codes of length n=4m for three active users2007

    • Author(s)
      Masakazu Jimbo(共著者:三嶋他3名)
    • Journal Title

      IEEE Transactions on Information Theory 53

      Pages: 2732-2742

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Constant weight conflict-avoiding codes2007

    • Author(s)
      Koji Momihara(共著者:神保他2名)
    • Journal Title

      SIAM Journal on Discrete Mathematics 21

      Pages: 959-979

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Presentation] 重々の性質をもつ3-デザインの構成法とその応用2009

    • Author(s)
      国原雄太, 澤正憲, 神保雅一
    • Organizer
      2009年度応用数学合同研究集会
    • Place of Presentation
      龍谷大学(滋賀)
    • Year and Date
      2009-12-18
    • Related Report
      2009 Annual Research Report
  • [Presentation] On a strictly cyclic SQSs admitting all units as its multipliers2009

    • Author(s)
      神保雅一
    • Organizer
      研究集会「組合せデザイン理論とその応用」
    • Place of Presentation
      熱海市泉(静岡県)
    • Year and Date
      2009-08-30
    • Related Report
      2009 Final Research Report
  • [Presentation] On a strictly cyclic SQSs admitting all units as its multipliers2009

    • Author(s)
      神保雅一
    • Organizer
      研究集会「組合せデザイン理論とその応用」
    • Place of Presentation
      熱海市泉(静岡)
    • Year and Date
      2009-08-30
    • Related Report
      2009 Annual Research Report
  • [Presentation] 種々の性質をもつ3-デザインの構成法とその応用2009

    • Author(s)
      国原雄太, 澤正憲, 神保雅一
    • Organizer
      2009年度応用数学合同研究集会
    • Place of Presentation
      龍谷大学(滋賀県)
    • Related Report
      2009 Final Research Report
  • [Presentation] Optimal conflict-avoiding codes of length n=0 (mod 16) and weight 32008

    • Author(s)
      Miwako Mishima
    • Organizer
      The 4th International Conference on Combinatorial Mathematics and Combinatorial Computing
    • Place of Presentation
      The University of Auckland (ニュージーランド)
    • Year and Date
      2008-12-16
    • Related Report
      2009 Final Research Report
  • [Presentation] A strictly cyclic Steiner quadruple system on Zv admitting all units as multipliers2008

    • Author(s)
      Masakazu Jimbo
    • Organizer
      The 4th International Conference on Combinatorial Mathematics and Combinatorial Computing
    • Place of Presentation
      The University of Auckland (ニュージーランド)
    • Year and Date
      2008-12-16
    • Related Report
      2009 Final Research Report
  • [Presentation] A strictly cyclic Steiner quadruple system on Z_v admitting all units as multipliers2008

    • Author(s)
      Masakazu Jimbo
    • Organizer
      The 4^<th> International Conference on Combinatorial Mathematics and Combinatorial Computing
    • Place of Presentation
      The University of Auckland, New Zealand
    • Year and Date
      2008-12-16
    • Related Report
      2008 Annual Research Report
  • [Presentation] Optimal Conflict-Avoiding Codes of length nΞo (mod 16) and weight 32008

    • Author(s)
      Miwako Mishima
    • Organizer
      The 4^<th> International Conference on Combinatorial Mathematics and Combinatorial Computing
    • Place of Presentation
      The University of Auckland, New Zealand
    • Year and Date
      2008-12-16
    • Related Report
      2008 Annual Research Report
  • [Presentation] A Steiner quadruple systems on Z_{pm} admitting all units as multipliers2008

    • Author(s)
      Masakazu Jimbo
    • Organizer
      Combinatorial Design Theory
    • Place of Presentation
      Banff International Research Station (カナダ)
    • Year and Date
      2008-11-13
    • Related Report
      2009 Final Research Report
  • [Presentation] A Steiner quadruple systems on Z_{p^m} admitting all units as multipliers2008

    • Author(s)
      Masakazu Jimbo
    • Organizer
      Combinatorial Design Theory, 招待講演
    • Place of Presentation
      Banff International Research Station, Canada
    • Year and Date
      2008-11-13
    • Related Report
      2008 Annual Research Report
  • [Presentation] Quantum jump codeと組合せデザイン2008

    • Author(s)
      神保雅一
    • Organizer
      研究集会「代数的符号理論と組合せデザイン」
    • Place of Presentation
      京都大学数理解析研究所(京都府)
    • Year and Date
      2008-10-15
    • Related Report
      2009 Final Research Report
  • [Presentation] Quantum jump codeと組合せデザイン2008

    • Author(s)
      神保, 雅一
    • Organizer
      代数的符号理論と組合せデザイン
    • Place of Presentation
      京都大学数理解析研究所, 京都
    • Year and Date
      2008-10-14
    • Related Report
      2008 Annual Research Report
  • [Presentation] A construction of cyclic SQS(2p) for prime p2008

    • Author(s)
      吉川智史, 神保雅一
    • Organizer
      研究集会「離散数学の統計科学および関連分野への応用」
    • Place of Presentation
      下呂市幸田(岐阜県)
    • Year and Date
      2008-09-18
    • Related Report
      2009 Final Research Report
  • [Presentation] A construction of cyclic SQS(2p)for prime p2008

    • Author(s)
      Satoshi Yoshikawa
    • Organizer
      離散数学の統計科学および関連分野への応用
    • Place of Presentation
      下呂, 岐阜
    • Year and Date
      2008-09-18
    • Related Report
      2008 Annual Research Report
  • [Presentation] Cyclic Steiner Quadruple Systemの再帰的構成法について2007

    • Author(s)
      三嶋美和子, 神保雅一
    • Organizer
      研究集会「実験計画法と統計的推測理論の展開」
    • Place of Presentation
      豊岡市城崎町(兵庫県)
    • Year and Date
      2007-11-28
    • Related Report
      2009 Final Research Report
  • [Presentation] Cyclic Steiner Quadruple Systemの再帰的構成法について2007

    • Author(s)
      三嶋 美和子
    • Organizer
      研究集会「実験計画法と統計的推測理論の展開」
    • Place of Presentation
      兵庫県豊岡市城崎町
    • Year and Date
      2007-11-28
    • Related Report
      2007 Annual Research Report
  • [Presentation] Random fingerprinting codeに対する確率的解析2007

    • Author(s)
      柴田雄規, 神保雅一
    • Organizer
      研究集会「実験計画法と統計的推測理論の展開」
    • Place of Presentation
      市城崎町(兵庫県)
    • Year and Date
      2007-11-27
    • Related Report
      2009 Final Research Report
  • [Presentation] Random fingerprinting codeに対する確率的解析2007

    • Author(s)
      柴田 雄規
    • Organizer
      研究集会「実験計画法と統計的推測理論の展開」
    • Place of Presentation
      兵庫県豊岡市城崎町
    • Year and Date
      2007-11-27
    • Related Report
      2007 Annual Research Report
  • [Presentation] Quantum jump codeと組合せデザイン2007

    • Author(s)
      神保雅一
    • Organizer
      科研費研究集会「計算代数統計学の展開」
    • Place of Presentation
      橋市藤沢町(愛知県)
    • Year and Date
      2007-10-26
    • Related Report
      2009 Final Research Report
  • [Presentation] Quantum jump codeと組合せデザイン2007

    • Author(s)
      神保 雅一
    • Organizer
      「計算代数統計学の展開」科研費研究集会
    • Place of Presentation
      愛知県豊橋市藤沢町
    • Year and Date
      2007-10-26
    • Related Report
      2007 Annual Research Report
  • [Presentation] Quantum jump codes derived from affine geometry and cyclic codes2007

    • Author(s)
      Masakazu Jimbo
    • Organizer
      2007 COE Conf. Dev. Dyn. Math. High Func.
    • Place of Presentation
      福岡市東区箱崎(福岡県)
    • Year and Date
      2007-10-02
    • Related Report
      2009 Final Research Report
  • [Presentation] Quantum jump codes derived from affine geometry and cyclic codes2007

    • Author(s)
      Masakazu Jimbo
    • Organizer
      2007 COE Conf. Dev. Dyn. Math. High Func.
    • Place of Presentation
      福岡県福岡市東区箱崎
    • Year and Date
      2007-10-02
    • Related Report
      2007 Annual Research Report
  • [Presentation] 組合せデザインとその情報通信への応用2007

    • Author(s)
      神保雅一
    • Organizer
      組合せ論サマースクール2007
    • Place of Presentation
      萱野湾市(沖縄県)
    • Year and Date
      2007-09-03
    • Related Report
      2009 Final Research Report
  • [Presentation] 組合せデザインとその情報通信への応用2007

    • Author(s)
      神保 雅一
    • Organizer
      組合せ論サマースクール2007
    • Place of Presentation
      沖縄県宜野湾市
    • Year and Date
      2007-09-03
    • Related Report
      2007 Annual Research Report
  • [Presentation] Bounds and constructions for optimal constant weight conflict-avoiding codes2007

    • Author(s)
      Masakazu Jimbo
    • Organizer
      2007 IEEE International Symposium on Information Theory
    • Place of Presentation
      Nice (フランス)
    • Year and Date
      2007-06-25
    • Related Report
      2009 Final Research Report
  • [Presentation] Bounds and constructions for optimal constant weight conflict-avoiding codes2007

    • Author(s)
      Masakazu Jimbo
    • Organizer
      2007 IEEE International Symp. on Information Theory
    • Place of Presentation
      Nice, France
    • Year and Date
      2007-06-25
    • Related Report
      2007 Annual Research Report
  • [Presentation] On conflict-avoiding codes of length n=4m for three active users2007

    • Author(s)
      Miwako Mishima
    • Organizer
      International Workshop on Combinatorics 2007
    • Place of Presentation
      京都大学数理解析研究所(京都府)
    • Year and Date
      2007-06-12
    • Related Report
      2009 Final Research Report
  • [Presentation] On conflict-avoiding codes of length n=4m for three active users2007

    • Author(s)
      Miwako Mishima
    • Organizer
      International Workshop on Combinatorics 2007
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2007-06-12
    • Related Report
      2007 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi