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

2010 年度 実績報告書

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

研究課題

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

研究代表者

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

研究分担者 神保 雅一  名古屋大学, 情報科学研究科, 教授 (50103049)
キーワードConflict-avoiding code / Design decomposition / 2-flats in an affine geometry / Jacobi sum
研究概要

(1) これまでの研究から,重み3の最適な衝突回避符号において,その存在が明らかにされていない符号長は,4(mod 8)のとき,および奇数のときであった.本研究では,extended odd sequenceなる新たな整数系列の概念を定義し,必要となるパラメータについてはその構成法も与えることで,最適な衝突回避符号の存在が未解決のこれらの符号長のうち,4(mod 8)の場合を解決した.これにより,すべての偶数符号長に対し,重み3の衝突回避符号の最大符号長とそれを達成する符号語の構成法が明らかとなった.この結果は,IEEE Trans. Inform. Theoryに掲載された.
(2) シュタイナー4項系の構成を検討する中で,アフィン幾何の平面からできる2-designの分割について,新たな結果を得た.もともとAG(2n, 3)の平面からできる2-designの分割としては,Steiner 2-designが1つと,残りはすべて会合数が4となるものとなるという結果しかなかったが,指標関数をヤコビ和の計算にまで落とすことで更なる分割とそのときのデザインの数を明らかにした.また,AG(2n, 2)の平面からできる2-designの分割については,Munemasa(1999)の結果が知られていたが,これについても更なる分割が可能であること,および最大分割数までを計算によって明らかにした.この結果は現在投稿準備中である.

  • 研究成果

    (7件)

すべて 2011 2010

すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (3件) 図書 (2件)

  • [雑誌論文] Optimal conflict-avoiding codes of even length and weight 32010

    • 著者名/発表者名
      H.-L.Fu, Y.-H.Lin, M.Mishima
    • 雑誌名

      IEEE Transactions on Information Theory

      巻: 56 ページ: 5747-5756

    • 査読あり
  • [雑誌論文] Unifying some known infinite families of combinatorial 3-designs2010

    • 著者名/発表者名
      M.Jimbo, Y.Kunihara, R.Laue, M.Sawa
    • 雑誌名

      Journal of Combinatorial Theory, Ser.A

      巻: 118 ページ: 1072-1085

    • 査読あり
  • [学会発表] アフィン幾何からできるデザインの分解について2010

    • 著者名/発表者名
      長谷川潤, 籾原幸二, 三嶋美和子, 神保雅一
    • 学会等名
      研究集会「実験計画法およびその周辺領域における組合せ構造の解明とその応用」
    • 発表場所
      兵庫県城崎
    • 年月日
      2010-11-30
  • [学会発表] Recursive constructions of t-SEEDs related to quantum jump codes2010

    • 著者名/発表者名
      林怡伶, 神保雅一
    • 学会等名
      研究集会「実験計画法およびその周辺領域における組合せ構造の解明とその応用」
    • 発表場所
      兵庫県城崎
    • 年月日
      2010-11-29
  • [学会発表] Quantum jump codes and related combinatorial designs2010

    • 著者名/発表者名
      M.Jimbo
    • 学会等名
      Information Security, Coding Theory and Related Combinatorics
    • 発表場所
      Opatija, Croatia
    • 年月日
      2010-06-01
  • [図書] Information Security, Coding Theory and Related Combinatorics Chapter 13 : Quantum jump codes and related combinatorial designs2011

    • 著者名/発表者名
      M.Jimbo, K.Shiromoto
    • 総ページ数
      451(285-311)
    • 出版者
      IOS Press
  • [図書] 新インターユニバーシティ 暗号とセキュリティ2010

    • 著者名/発表者名
      神保雅一, 他8名
    • 総ページ数
      177
    • 出版者
      オーム社

URL: 

公開日: 2012-07-19  

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

Powered by NII kakenhi