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

Constructions of combinatorial designs leading to quantum codes and protocol sequences for multiple-access communication channel

Research Project

Project/Area Number 25400200
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionGifu University

Principal Investigator

Mishima Miwako  岐阜大学, 工学部, 教授 (00283284)

Co-Investigator(Kenkyū-buntansha) JIMBO MASAKAZU  中部大学, 現代教育学部, 教授 (50103049)
Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥4,940,000 (Direct Cost: ¥3,800,000、Indirect Cost: ¥1,140,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2014: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2013: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords衝突回避符号 / デザインの分割 / アフィン幾何 / サイクル分解 / conflict-avoiding code / decomposition / Affine geometry / Jacobi sum / Weil sum / order of unit / t-SEED
Outline of Final Research Achievements

t-SEED, a class of combinatorial designs which gives quantum jump codes, has been characterized and some recursive constructions of t-SEEDs have been obtained. It is known that the 2-design formed by the planes in affine geometry can be decomposed into subdesigns, which satisfies a property of t-SEEDs. We have shown a decomposition of the 2-design formed by the planes in AG(2n,4) into subdesigns stabilized by the action of the affine general linear group AGL(1,pow(4,2n)), which gives the larger number of subdesigns than the previously known decomposition.
As for confilict-avoiding codes (CAC), some explicit series of tight/optimal equi-difference CACs and tight CACs of odd length and weight 3 have been provided. Furthermore, restricting to equi-difference codes, several series of infinite number of optimal equi-difference CACs have been obtained together with the recursion formulae of the number of codewords.

Report

(4 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (36 results)

All 2016 2015 2014 2013 Other

All Int'l Joint Research (1 results) Journal Article (5 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 5 results,  Acknowledgement Compliant: 3 results,  Open Access: 1 results) Presentation (29 results) (of which Int'l Joint Research: 5 results,  Invited: 3 results) Funded Workshop (1 results)

  • [Int'l Joint Research] 国立交通大学/淡江大学/静宜大学(台湾)

    • Related Report
      2015 Annual Research Report
  • [Journal Article] Optimal equi-difference conflict-avoiding codes of weight four2015

    • Author(s)
      Y. Lin, M. Mishima, M. Jimbo
    • Journal Title

      Designs, Codes and Cryptography

      Volume: 78 Issue: 4 Pages: 747-776

    • DOI

      10.1007/s00373-015-1664-9

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Optimal equi-difference conflict-avoiding codes of weight four2015

    • Author(s)
      Yiling Lin, Miwako Mishima and Masakazu Jimbo
    • Journal Title

      Designs, Codes and Cryptography

      Volume: 未定 Issue: 3 Pages: 747-776

    • DOI

      10.1007/s10623-014-0030-x

    • Related Report
      2015 Annual Research Report 2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Constructions of Φp-optimal rotational designs on the ball2015

    • Author(s)
      M. Hirao, M. Sawa and M. Jimbo
    • Journal Title

      Sankhya -- The Indian Journal of Statistics

      Volume: 77 Issue: 1 Pages: 211-236

    • DOI

      10.1007/s13171-014-0053-4

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Optimal equi-difference conflict-avoiding codes of odd length and weight three2014

    • Author(s)
      Yiling Lin, Miwako Mishima, Junya Satoh, Masakazu Jimbo
    • Journal Title

      Finite Fields and Their Applications

      Volume: 26 Pages: 49-68

    • DOI

      10.1016/j.ffa.2013.11.001

    • Related Report
      2014 Research-status Report 2013 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Extremal properties of t-SEEDs and recursive constructions,2014

    • Author(s)
      Yiling Lin and Masakazu Jimbo
    • Journal Title

      Design, Codes and Cryptography

      Volume: 未定 Issue: 3 Pages: 805-823

    • DOI

      10.1007/s10623-013-9829-0

    • Related Report
      2014 Research-status Report 2013 Research-status Report
    • Peer Reviewed
  • [Presentation] A construction of cyclic 3 × 3 grid-block designs and its application2016

    • Author(s)
      盧 暁南, 神保 雅一
    • Organizer
      日本数学会2016年度年会・統計数学分科会
    • Place of Presentation
      筑波大学 (茨城)
    • Year and Date
      2016-03-18
    • Related Report
      2015 Annual Research Report
  • [Presentation] Asymmetry of oriented graphs and some related results2016

    • Author(s)
      佐竹 翔平,澤 正憲,神保 雅一
    • Organizer
      日本数学会2016年度年会・応用数学分科会
    • Place of Presentation
      筑波大学 (茨城)
    • Year and Date
      2016-03-16
    • Related Report
      2015 Annual Research Report
  • [Presentation] Asymmetry of oriented graphs2016

    • Author(s)
      Shohei Satake,Masanori Sawa and Masakazu Jimbo
    • Organizer
      The 4th Japan-Taiwan Conference on Combinatorics and its Applications (4th JTCCA)
    • Place of Presentation
      北九州国際会議場 (福岡)
    • Year and Date
      2016-03-05
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Cyclic grid-block designs2015

    • Author(s)
      盧 暁南, 佐藤 潤也, 神保 雅一
    • Organizer
      2015年度応用数学合同研究集会
    • Place of Presentation
      龍谷大学瀬田キャパス (滋賀)
    • Year and Date
      2015-12-18
    • Related Report
      2015 Annual Research Report
  • [Presentation] Erdos-Renyi theory for asymmetric digraphs2015

    • Author(s)
      佐竹 翔平,澤 正憲,神保 雅一
    • Organizer
      2015年度応用数学合同研究集会
    • Place of Presentation
      龍谷大学瀬田キャパス(滋賀)
    • Year and Date
      2015-12-18
    • Related Report
      2015 Annual Research Report
  • [Presentation] Existence and constructions of cyclic grid-block designs2015

    • Author(s)
      Xiao-Nan Lu, Junya Satoh and Masakazu Jimbo
    • Organizer
      The 39th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing (39ACCMCC)
    • Place of Presentation
      University of Queensland (オーストラリア)
    • Year and Date
      2015-12-10
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Erdos-Renyi theory for asymmetric digraphs2015

    • Author(s)
      Shohei Satake,Masanori Sawa and Masakazu Jimbo
    • Organizer
      The 39th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing (39ACCMCC)
    • Place of Presentation
      University of Queensland (オーストラリア)
    • Year and Date
      2015-12-08
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Cyclic grid-block designs2015

    • Author(s)
      盧 暁南, 佐藤 潤也, 神保 雅一
    • Organizer
      研究集会「実験計画法と符号および関連する組合せ構造2015」
    • Place of Presentation
      箱根水明荘 (神奈川)
    • Year and Date
      2015-12-03
    • Related Report
      2015 Annual Research Report
  • [Presentation] Erdos-Renyi theory for asymmetric digraphs2015

    • Author(s)
      Shohei Satake,Masanori Sawa and Masakazu Jimbo
    • Organizer
      The 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG2 2015)
    • Place of Presentation
      京都大学 (京都)
    • Year and Date
      2015-09-16
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Applications of difference families to graceful labeling of digraphs2015

    • Author(s)
      盧 暁南, 神保 雅一
    • Organizer
      日本数学会2015年度秋季総合分科会・統計数学分科会
    • Place of Presentation
      京都産業大学 (京都)
    • Year and Date
      2015-09-16
    • Related Report
      2015 Annual Research Report
  • [Presentation] Erdos-Renyi theory for asymmetric digraphs2015

    • Author(s)
      佐竹 翔平,澤 正憲,神保 雅一
    • Organizer
      日本数学会2015年度秋季総合分科会・応用数学分科会
    • Place of Presentation
      京都産業大学(京都)
    • Year and Date
      2015-09-16
    • Related Report
      2015 Annual Research Report
  • [Presentation] Resolvability of a cyclic orbit of a subset of Zv and a spread decomposition of a Singer cycle of a projective line2015

    • Author(s)
      Masakazu Jimbo, Miwako Mishima and Koji Momihara
    • Organizer
      ACA2015
    • Place of Presentation
      Michigan Technological University (アメリカ)
    • Year and Date
      2015-08-26
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] グラフの非対称性に関するErdos-Renyiの定理とその有向グラフへの拡張2015

    • Author(s)
      佐竹 翔平,澤 正憲,神保 雅一
    • Organizer
      平成27年度RIMS共同研究「デザイン, 符号, グラフおよびその周辺」
    • Place of Presentation
      京都大学 (京都)
    • Year and Date
      2015-07-08
    • Related Report
      2015 Annual Research Report
  • [Presentation] Unifying some graphs related to quadruple systems2015

    • Author(s)
      盧 暁南, 神保 雅一
    • Organizer
      日本数学会年会・統計数学分科会
    • Place of Presentation
      明治大学, 東京
    • Year and Date
      2015-03-24
    • Related Report
      2014 Research-status Report
  • [Presentation] グラフの距離行列に関するGraham and Lovaszの問題と準対称デザイン2015

    • Author(s)
      山田 絋頌, 澤 正憲, 神保 雅一
    • Organizer
      日本数学会年会・応用数学分科会
    • Place of Presentation
      明治大学, 東京
    • Year and Date
      2015-03-22
    • Related Report
      2014 Research-status Report
  • [Presentation] Cyclic codes with large minimum distances and related combinatorial designs2015

    • Author(s)
      Masakazu Jimbo and Satoshi Noguchi
    • Organizer
      ALCOMA15
    • Place of Presentation
      Kloster Banz, Germany
    • Year and Date
      2015-03-16
    • Related Report
      2014 Research-status Report
  • [Presentation] 組合せデザインを通して応用を見る ~FHSから学んだこと~2015

    • Author(s)
      三嶋 美和子
    • Organizer
      研究集会「有限幾何と組合せデザイン」
    • Place of Presentation
      東京理科大学神楽坂キャンパス, 東京
    • Year and Date
      2015-03-06
    • Related Report
      2014 Research-status Report
  • [Presentation] 最小距離が大きい線形符号と組合せデザイン2015

    • Author(s)
      野口 聡, 神保 雅一
    • Organizer
      熊本組合せ論研究集会 -代数的デザイン理論とその周辺-
    • Place of Presentation
      熊本大学, 熊本
    • Year and Date
      2015-01-09
    • Related Report
      2014 Research-status Report
  • [Presentation] A new series of optimal tight conflict-avoiding codes of odd length and weight 32014

    • Author(s)
      朝比奈 潤, 吉野 篤仁, 籾原 幸二, 三嶋 美和子
    • Organizer
      研究集会「実験計画法およびその周辺の組合せ構造 2014」
    • Place of Presentation
      城崎国際アートセンター, 兵庫
    • Year and Date
      2014-12-13
    • Related Report
      2014 Research-status Report
  • [Presentation] Affine-invariant strictly cyclic Steiner quadruple systems and related hypergraphs2014

    • Author(s)
      盧 暁南,神 保雅一
    • Organizer
      日本数学会秋季総合分科会・統計数学分科会
    • Place of Presentation
      広島大学, 広島
    • Year and Date
      2014-09-28
    • Related Report
      2014 Research-status Report
  • [Presentation] Generalaized 1-factorizations over C and quasi-differnce matrices2014

    • Author(s)
      Masakazu Jimbo
    • Organizer
      The 3rd Taiwan-Japan conference on combinatorics and its applications
    • Place of Presentation
      国立嘉義大学(台湾)
    • Related Report
      2013 Research-status Report
    • Invited
  • [Presentation] Optimal equi-difference conflict-avoiding codes of odd length and weight three2014

    • Author(s)
      Yiling Lin, Miwako Mishima, Junya Satoh, Masakazu Jimbo
    • Organizer
      The 3rd Taiwan-Japan conference on combinatorics and its applications
    • Place of Presentation
      国立嘉義大学(台湾)
    • Related Report
      2013 Research-status Report
    • Invited
  • [Presentation] Optimal equi-difference conflict-avoiding codes of weight four2014

    • Author(s)
      Yiling Lin, Miwako Mishima, Masakazu Jimbo
    • Organizer
      The 3rd Taiwan-Japan conference on combinatorics and its applications
    • Place of Presentation
      国立嘉義大学(台湾)
    • Related Report
      2013 Research-status Report
    • Invited
  • [Presentation] Optimal equi-difference conflict-avoiding codes of odd length and weight three2013

    • Author(s)
      林怡伶, 三嶋美和子, 佐藤潤也, 神保雅一
    • Organizer
      離散数学とその応用研究集会
    • Place of Presentation
      山形市保健センター(山形県)
    • Related Report
      2013 Research-status Report
  • [Presentation] Optimal equi-difference conflict-avoiding codes of odd length and weight 32013

    • Author(s)
      林怡伶, 三嶋美和子, 佐藤潤也, 神保雅一
    • Organizer
      日本応用数理学会2013年度年会
    • Place of Presentation
      アクロス福岡(福岡県)
    • Related Report
      2013 Research-status Report
  • [Presentation] A t-spontaneous emission error design and its application to secret sharing scheme2013

    • Author(s)
      林怡伶, 神保雅一
    • Organizer
      日本応用数理学会2013年度年会
    • Place of Presentation
      アクロス福岡(福岡県)
    • Related Report
      2013 Research-status Report
  • [Presentation] Optimal equi-difference conflict-avoiding codes of odd length and weight three2013

    • Author(s)
      林怡伶, 三嶋美和子, 佐藤潤也, 神保雅一
    • Organizer
      日本数学会2013年度秋季総合分科会
    • Place of Presentation
      愛媛大学(愛媛県)
    • Related Report
      2013 Research-status Report
  • [Presentation] Optimal equi-difference conflict-avoiding codes of weight four2013

    • Author(s)
      林怡伶, 三嶋美和子, 神保雅一
    • Organizer
      研究集会「組合せ論とその実験計画法への応用」
    • Place of Presentation
      三愛高原ホテル(熊本県)
    • Related Report
      2013 Research-status Report
  • [Presentation] The multiplicative order of a unit and its application to equi-difference conflict avoiding codes2013

    • Author(s)
      林怡伶, 三嶋美和子, 佐藤潤也, 神保雅一
    • Organizer
      第10回「代数学と計算」研究集会(AC2013)
    • Place of Presentation
      首都大学東京(東京都)
    • Related Report
      2013 Research-status Report
  • [Funded Workshop] The 4th Japan-Taiwan Conference on Combinatorics and its Applications (4th JTCCA)2016

    • Place of Presentation
      北九州国際会議場(福岡)
    • Year and Date
      2016-03-05
    • Related Report
      2015 Annual Research Report

URL: 

Published: 2014-07-25   Modified: 2022-02-01  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi