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

2008 年度 研究成果報告書

組合せ的デザイン理論を用いた周波数ホッピング系列の構成に関する研究

研究課題

  • PDF
研究課題/領域番号 18540109
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 数学一般(含確率論・統計数学)
研究機関筑波大学

研究代表者

繆 いん  筑波大学, 大学院・システム情報工学研究科, 准教授 (10302382)

研究分担者 藤原 良叔  筑波大学, 大学院・システム情報工学研究科, 教授 (30165443)
三嶋 美和子  岐阜大学, 工学研究部, 准教授 (00283284)
連携研究者 藤原 良叔  筑波大学, 大学院・システム情報工学研究科, 教授 (30165443)
三嶋 美和子  岐阜大学, 工学研究部, 准教授 (00283284)
研究期間 (年度) 2006 – 2008
キーワード組合的デザイン理論 / 周波数ホッピング系列 / スペクトラム拡散通信 / 差パッキング族 / 情報セキュリティ
研究概要

周波数ホッピング多重接続は、複数の利用者が与えられた広い周波数帯域内で周波数を頻繁に切り替えながら通信する方式である。切り替える周波数の数、周波数ホッピング系列の周期や数などが与えられた時、少なくとも何回衝突が起るかの下界値はLempel-Greenberger(1974)とPeng-Fan(2004)の研究によって分かっている。本研究では、組合せ的デザイン理論により、下界値を満たす最適な周波数ホッピング系列群を数多く構成した。関連する組合せ的デザイン理論や情報通信の安全性についても新たな結果を得た。

  • 研究成果

    (33件)

すべて 2010 2009 2008 2007 2006

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

  • [雑誌論文] Cycle decomposition of 2-fold complete tripartite graphs and generalized pseudo-characteristic2010

    • 著者名/発表者名
      C-C.Chou, C-M.Fu, T.Minoura and M.Mishima
    • 雑誌名

      Journal of Statistics and Applica-tions (掲載決定)

    • 査読あり
  • [雑誌論文] Set of frequency hopping sequences : bounds and optimal constructions2010

    • 著者名/発表者名
      C.Ding, R.Fuji-Hara, Y.Fujiwara, M.Jimbo and M.Mishima
    • 雑誌名

      IEEE Transactions on Information Theory (掲載決定)

    • 査読あり
  • [雑誌論文] Ideal secret sharing schemes : combinatorial characterizations : certain access structures, and related geometric problems2010

    • 著者名/発表者名
      R.Fuji-Hara, Y.Fujiwara and Y.Miao
    • 雑誌名

      Journal of Statistics and Applications (掲載決定)

    • 査読あり
  • [雑誌論文] Perfect difference systems of sets and Jacobi sums2010

    • 著者名/発表者名
      R.Fuji-Hara, K.Momihara and M.Yamada
    • 雑誌名

      Discrete Mathe-matics (掲載決定)

    • 査読あり
  • [雑誌論文] On block sequences of Steiner quadruple systems with error correcting consecutive unions2010

    • 著者名/発表者名
      G.Ge, Y.Miao and X.Zhang
    • 雑誌名

      SIAM Journal on Discrete Mathematics (掲載決定)

    • 査読あり
  • [雑誌論文] Optimal conflict-avoiding codes of length n=0(mod 16)and weight 32010

    • 著者名/発表者名
      M.Mishima, H-L.Fu and S.Urano
    • 雑誌名

      Designs, Codes and Cryptography (掲載決定)

    • 査読あり
  • [雑誌論文] Optimal frequency hopping sequences : auto-and cross-correlation properties2009

    • 著者名/発表者名
      G.Ge, Y.Miao and Z.Yao
    • 雑誌名

      IEEE Transactions on Information Theory Vol.55

      ページ: 867-879

    • 査読あり
  • [雑誌論文] A TWOOA construction for multi-receiver multi-message authentic- cation codes2008

    • 著者名/発表者名
      R.Fuji-Hara, X.Li, Y.Miao and D.Wu
    • 雑誌名

      Journal of Mathema- tical Cryptology vol.2

      ページ: 9-28

    • 査読あり
  • [雑誌論文] A systematic construction for radar array2008

    • 著者名/発表者名
      G.Ge, A.C.H.Ling and Y.Miao
    • 雑誌名

      IEEE Transactions on Infor-mation Theory vol.54

      ページ: 410-414

    • 査読あり
  • [雑誌論文] Further constructions for BIB designs with nested rows and columns2008

    • 著者名/発表者名
      T.Hishida, M.Jimbo, M.Mishima, Y.Mutoh and K.Ozawa
    • 雑誌名

      Ars Combinatoria vol.86

      ページ: 239-256

    • 査読あり
  • [雑誌論文] The spectrum of 1-rotational Steiner triple systems over a dicyclic group2008

    • 著者名/発表者名
      M.Mishima
    • 雑誌名

      Discrete Mathematics vol.308

      ページ: 2617-2619

    • 査読あり
  • [雑誌論文] On conflict-avoiding codes of length n=4m for three active users2007

    • 著者名/発表者名
      M.Jimbo, M.Mishima, S.Janizewski, A.Y.Teymorian and V.Tonchev
    • 雑誌名

      IEEE Transactions on Information Theory vol.53

      ページ: 2732-2742

    • 査読あり
  • [雑誌論文] On algorithms for searching a consistent set of shares in a threshold scheme and the related covering problem2007

    • 著者名/発表者名
      R.Tso, Y.Miao and E.Okamoto
    • 雑誌名

      Journal of Combinatorial Mathematics and Combinatorial Computing vol.60

      ページ: 47-63

    • 査読あり
  • [雑誌論文] An ID-SP-M4M scheme and its security analysis, IEICE Transactions on Fundamentals of Electronics2007

    • 著者名/発表者名
      L.Wang, E.Okamoto, Y.Miao, T.Okamoto and H.Doi
    • 雑誌名

      Communications and Computer Sciences vol.E90-A

      ページ: 91-100

    • 査読あり
  • [雑誌論文] Combina-torial characterizations of one-coincidence frequency-hopping sequences2006

    • 著者名/発表者名
      Z.Cao, G.Ge and Y.Miao
    • 雑誌名

      Designs, Codes and Cryptography vol.41

      ページ: 177-184

    • 査読あり
  • [雑誌論文] Hyperplane partitions and difference system of sets2006

    • 著者名/発表者名
      R.Fuji-Hara, A.Munemasa and V.D.Tonchev
    • 雑誌名

      Journal of Combinatorial Theory, Series A vol.113

      ページ: 01689-1698

    • 査読あり
  • [雑誌論文] Frequ-ency hopping sequences with optimal auto-and cross-corre-lation properties and related codes2006

    • 著者名/発表者名
      Y.Fujiwara and R.Fuji-Hara
    • 雑誌名

      Proceedings of Tenth International Workshop on Algebraic and Combinatorial Coding Theory

      ページ: 93-96

    • 査読あり
  • [雑誌論文] Further combinatorial constructions for optimal frequency-hopping sequences2006

    • 著者名/発表者名
      G.Ge, R.Fuji-Hara and Y.Miao
    • 雑誌名

      Journal of Combinatorial Theory, Series A vol.113

      ページ: 1699-1718

    • 査読あり
  • [雑誌論文] GOB designs for authentication codes with arbitration, Designs2006

    • 著者名/発表者名
      G.Ge, Y.Miao and L.Zhu
    • 雑誌名

      Codes and Cryptography vol.40

      ページ: 303-317

    • 査読あり
  • [雑誌論文] Constructions for rectan-gular designs2006

    • 著者名/発表者名
      K.Ozawa, M.Mishima, S.Kuriki and M.Jimbo
    • 雑誌名

      Utiltas Mathematica vol.71

      ページ: 176-196

    • 査読あり
  • [雑誌論文] Authorization-limited transformation-free proxy cryptosystems and their security analyses, IEICE Transactions on Fundamentals of Electronics2006

    • 著者名/発表者名
      L.Wang, Z.Cao, T.Okamoto, Y.Miao and E.Okamoto
    • 雑誌名

      Communications and Computer Sciences vol.E89-A

      ページ: 106-114

    • 査読あり
  • [雑誌論文] ID-based series-parallel multi-signature schemes for multi-messages from bilinear maps2006

    • 著者名/発表者名
      L.Wang, E.Okamoto, Y.Miao, T.Okamoto and H.Doi
    • 雑誌名

      Lecture Notes in Computer Science vol.3969

      ページ: 291-303

    • 査読あり
  • [学会発表] Optimal conflict-avoiding codes of length n=0(mod 16)and weight 32008

    • 著者名/発表者名
      M.Mishima
    • 学会等名
      The 4th International Conference on Combinatorial Mathematics and Combinatorial Computing
    • 発表場所
      Auckland, New Zealand
    • 年月日
      2008-12-16
  • [学会発表] A TWOOA construction for multi-receiver multi-message authentication codes2008

    • 著者名/発表者名
      Y.Miao
    • 学会等名
      The 2nd Cryptographic Protocol Workshop, National Institute of Information and Communications Technology
    • 発表場所
      Tokyo
    • 年月日
      2008-11-13
  • [学会発表] functions for optimal families of frequency hopping sequences2008

    • 著者名/発表者名
      Y.Miao
    • 学会等名
      「代数的符号理論と組合せデザイン」研究集会
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2008-10-16
  • [学会発表] Difference triangle sets and monotonic directed designs2008

    • 著者名/発表者名
      Y.Miao
    • 学会等名
      シンポジウム「離散数学の統計科学および関連分野への応用」
    • 発表場所
      岐阜県下呂市, 下呂温泉ホテルくさかべアルメリア
    • 年月日
      2008-09-16
  • [学会発表] Cyclic Steiner quadruple systemsの再帰的構成法について2007

    • 著者名/発表者名
      三嶋美和子
    • 学会等名
      研究集会「実験計画法と統計的推測理論の展開
    • 発表場所
      兵庫県豊岡市城崎町
    • 年月日
      2007-11-28
  • [学会発表] A systematic construction for radar arrays, DMHF 2007 : COE Conference on the Development of Dynamic Mathematics with High Functionality2007

    • 著者名/発表者名
      Y.Miao
    • 学会等名
      Fukuoka Recent Hotel
    • 発表場所
      Fukuoka, Japan
    • 年月日
      2007-10-03
  • [学会発表] Optimal frequency-hopping sequences based on trace functions, International Workshop on Combina- torics 20072007

    • 著者名/発表者名
      Y.Miao
    • 学会等名
      The 21st Century COE Program "Integrative Mathematical Sciences"
    • 発表場所
      Kyoto Universityv
    • 年月日
      2007-06-11
  • [学会発表] On conflict-avoiding codes of length n=4m for three active users, International Workshop on Combinatorics 20072007

    • 著者名/発表者名
      M.Mishima
    • 学会等名
      The 21st Century COE Program "Integrative Mathematical Sciences"
    • 発表場所
      Kyoto University
    • 年月日
      2007-06-11
  • [学会発表] 組合せ論を用いた遺伝子情報解析(招待講演)2006

    • 著者名/発表者名
      Y.Miao
    • 学会等名
      組合せ理論の情報科学への応用研究集会
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2006-09-14
  • [学会発表] Designs, codes and crypto-graphy : some of their links(Invited talk), 2006 International Workshop on Design2006

    • 著者名/発表者名
      Y.Miao
    • 学会等名
      Theory and 2nd National Workshop on Design Theory and its Applications
    • 発表場所
      Beidaihe, China
    • 年月日
      2006-08-13
  • [図書] Chapman & Hall/CRC, PBDs, Frames, and Resolvability(C.J.Colbourn, J.H.Dinitz, eds.)2007

    • 著者名/発表者名
      G.Ge and Y.Miao
    • 総ページ数
      261-265
    • 出版者
      Handbook of Combi-natorial Designs(Second Edition)

URL: 

公開日: 2010-06-10   更新日: 2016-04-21  

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

Powered by NII kakenhi