• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2012 年度 実績報告書

組合せデザインから導出される最適な光直交符号および衝突回避符号の構成に関する研究

研究課題

研究課題/領域番号 22540121
研究機関岐阜大学

研究代表者

三嶋 美和子  岐阜大学, 工学部, 准教授 (00283284)

研究分担者 神保 雅一  名古屋大学, 情報科学研究科, 教授 (50103049)
研究期間 (年度) 2010-10-20 – 2013-03-31
キーワードAffine geometry / decomposition / 2-design / Jacobi sum / Weil sum / conflict-avoiding code / multiplicative order / cyclotomic polynomial
研究概要

1. AG(2n,3)の平面がなす2-designの分割に関し,ヤコビ和やいくつかの整数論の結果を用いて既知の結果よりも多くの部分デザインに分割可能であることを示すと同時に, 円分剰余類上の点の分布を調べることで部分デザインの数まで明らかにした.この研究は, 光直交符号のためのシュタイナー4項系の構成を与えるためのものであったが, 結果的には秘密分散法や量子ジャンプ符号に応用可能なデザインを与えたことになった. この結果は, Finite Fields and Their Applicationsに掲載された.
2. 最適な衝突回避符号については, 重み3で最適符号の存在が明らかでないのは奇数符号長のみであることから, 円分多項式と乗法群における元の位数を利用して, 限定的ではあるが一部の奇数符号長をも最適な衝突回避符号を構成しその存在を示すことができた.この結果は, 現在投稿準備中である.
3. 重み4の最適な衝突回避符号については, 等差な性質を持つものに限定した上で, グラフ論的に再定義し, その特徴を明らかにした. これにより, 再帰的構成法を示すことができた. しかし, 種となる符号は直接構成するしかなく, 今後解決していく必要がある.

現在までの達成度 (区分)
理由

24年度が最終年度であるため、記入しない。

今後の研究の推進方策

24年度が最終年度であるため、記入しない。

  • 研究成果

    (8件)

すべて 2012 その他

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (7件) (うち招待講演 1件)

  • [雑誌論文] A decomposition of the 2-design formed by the planes in AG(2n,3)2012

    • 著者名/発表者名
      Koji Momihara, Miwako Mishima, Masakazu Jimbo
    • 雑誌名

      Finite Fields and Their Applications

      巻: Vol.18 ページ: 956-970

    • DOI

      DOI: 10.1016/j.ffa.2012.04.001

    • 査読あり
  • [学会発表] Tight equi-difference conflict-avoiding codes with odd length and weigh 3

    • 著者名/発表者名
      Yiling Lin, Miwako Mishima, Junya Satoh, Masakazu Jimbo
    • 学会等名
      京都大学数理解析研究所共同研究「デザイン, 符号, グラフおよびその周辺」
    • 発表場所
      京都大学数理解析研究所(京都府)
  • [学会発表] Mutually orthogonal t-designs over C related to quantum jump codes

    • 著者名/発表者名
      Masakazu Jimbo, Keisuke Shiromoto, Yiling Lin
    • 学会等名
      2012 Shanghai Conference on Algebraic Combinatorics
    • 発表場所
      上海交通大学(中国)
  • [学会発表] Tight equi-difference conflict-avoiding codes of odd length and weight three

    • 著者名/発表者名
      Yiling Lin, Miwako Mishima, Junya Satoh, Masakazu Jimbo
    • 学会等名
      The 2nd Japan-Taiwan Conference on Combinatorics and its Applications
    • 発表場所
      名古屋大学(愛知県)
  • [学会発表] Optimal equi-difference conflict-avoiding codes of length n=6m and weight four

    • 著者名/発表者名
      Yiling Lin, Miwako Mishima, Masakazu Jimbo
    • 学会等名
      応用数学合同研究集会
    • 発表場所
      龍谷大学(京都府)
  • [学会発表] 量子ジャンプ符号とC上の直交t-デザイン

    • 著者名/発表者名
      神保雅一, 城本啓介, 林怡伶
    • 学会等名
      モダン符号理論からポストモダン符号理論への展望
    • 発表場所
      九州大学(福岡県)
    • 招待講演
  • [学会発表] Equi-difference conflict-avoiding codes of length n=2^a 3^b m and weight four

    • 著者名/発表者名
      Yiling Lin、Miwako Mishima, Masakazu Jimbo
    • 学会等名
      44th Southeastern International Conference on Combinatorics, Graph Theory, and Computing
    • 発表場所
      Florida Atlantic University(米国)
  • [学会発表] Optimal equi-difference conflict-avoiding codes of length n=2^a 3^b m and weight four

    • 著者名/発表者名
      Yiling Lin, Miwako Mishima, Masakazu Jimbo
    • 学会等名
      日本数学会2013年度年会
    • 発表場所
      京都大学(京都府)

URL: 

公開日: 2014-07-24  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi