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

2008 Fiscal Year Final Research Report

On the Constructions of Frequency Hopping Sequences from Combinatorial Design Theory

Research Project

  • PDF
Project/Area Number 18540109
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionUniversity of Tsukuba

Principal Investigator

MIAO Ying  University of Tsukuba, 大学院・システム情報工学研究科, 准教授 (10302382)

Co-Investigator(Kenkyū-buntansha) FUJI-HARA Ryoh  筑波大学, 大学院・システム情報工学研究科, 教授 (30165443)
MISHIMA Miwako  岐阜大学, 工学研究部, 准教授 (00283284)
Co-Investigator(Renkei-kenkyūsha) FUJI-HARA Ryoh  筑波大学, 大学院・システム情報工学研究科, 教授 (30165443)
MISHIMA Miwako  岐阜大学, 工学研究部, 准教授 (00283284)
Project Period (FY) 2006 – 2008
Keywords組合的デザイン理論 / 周波数ホッピング系列 / スペクトラム拡散通信 / 差パッキング族 / 情報セキュリティ
Research Abstract

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

  • Research Products

    (33 results)

All 2010 2009 2008 2007 2006

All Journal Article (22 results) (of which Peer Reviewed: 22 results) Presentation (10 results) Book (1 results)

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

    • Author(s)
      C-C.Chou, C-M.Fu, T.Minoura and M.Mishima
    • Journal Title

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

    • Peer Reviewed
  • [Journal Article] Set of frequency hopping sequences : bounds and optimal constructions2010

    • Author(s)
      C.Ding, R.Fuji-Hara, Y.Fujiwara, M.Jimbo and M.Mishima
    • Journal Title

      IEEE Transactions on Information Theory (掲載決定)

    • Peer Reviewed
  • [Journal Article] Ideal secret sharing schemes : combinatorial characterizations : certain access structures, and related geometric problems2010

    • Author(s)
      R.Fuji-Hara, Y.Fujiwara and Y.Miao
    • Journal Title

      Journal of Statistics and Applications (掲載決定)

    • Peer Reviewed
  • [Journal Article] Perfect difference systems of sets and Jacobi sums2010

    • Author(s)
      R.Fuji-Hara, K.Momihara and M.Yamada
    • Journal Title

      Discrete Mathe-matics (掲載決定)

    • Peer Reviewed
  • [Journal Article] On block sequences of Steiner quadruple systems with error correcting consecutive unions2010

    • Author(s)
      G.Ge, Y.Miao and X.Zhang
    • Journal Title

      SIAM Journal on Discrete Mathematics (掲載決定)

    • Peer Reviewed
  • [Journal Article] Optimal conflict-avoiding codes of length n=0(mod 16)and weight 32010

    • Author(s)
      M.Mishima, H-L.Fu and S.Urano
    • Journal Title

      Designs, Codes and Cryptography (掲載決定)

    • Peer Reviewed
  • [Journal Article] Optimal frequency hopping sequences : auto-and cross-correlation properties2009

    • Author(s)
      G.Ge, Y.Miao and Z.Yao
    • Journal Title

      IEEE Transactions on Information Theory Vol.55

      Pages: 867-879

    • Peer Reviewed
  • [Journal Article] A TWOOA construction for multi-receiver multi-message authentic- cation codes2008

    • Author(s)
      R.Fuji-Hara, X.Li, Y.Miao and D.Wu
    • Journal Title

      Journal of Mathema- tical Cryptology vol.2

      Pages: 9-28

    • Peer Reviewed
  • [Journal Article] A systematic construction for radar array2008

    • Author(s)
      G.Ge, A.C.H.Ling and Y.Miao
    • Journal Title

      IEEE Transactions on Infor-mation Theory vol.54

      Pages: 410-414

    • Peer Reviewed
  • [Journal Article] Further constructions for BIB designs with nested rows and columns2008

    • Author(s)
      T.Hishida, M.Jimbo, M.Mishima, Y.Mutoh and K.Ozawa
    • Journal Title

      Ars Combinatoria vol.86

      Pages: 239-256

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

    • Author(s)
      M.Mishima
    • Journal Title

      Discrete Mathematics vol.308

      Pages: 2617-2619

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

    • Author(s)
      M.Jimbo, M.Mishima, S.Janizewski, A.Y.Teymorian and V.Tonchev
    • Journal Title

      IEEE Transactions on Information Theory vol.53

      Pages: 2732-2742

    • Peer Reviewed
  • [Journal Article] On algorithms for searching a consistent set of shares in a threshold scheme and the related covering problem2007

    • Author(s)
      R.Tso, Y.Miao and E.Okamoto
    • Journal Title

      Journal of Combinatorial Mathematics and Combinatorial Computing vol.60

      Pages: 47-63

    • Peer Reviewed
  • [Journal Article] An ID-SP-M4M scheme and its security analysis, IEICE Transactions on Fundamentals of Electronics2007

    • Author(s)
      L.Wang, E.Okamoto, Y.Miao, T.Okamoto and H.Doi
    • Journal Title

      Communications and Computer Sciences vol.E90-A

      Pages: 91-100

    • Peer Reviewed
  • [Journal Article] Combina-torial characterizations of one-coincidence frequency-hopping sequences2006

    • Author(s)
      Z.Cao, G.Ge and Y.Miao
    • Journal Title

      Designs, Codes and Cryptography vol.41

      Pages: 177-184

    • Peer Reviewed
  • [Journal Article] Hyperplane partitions and difference system of sets2006

    • Author(s)
      R.Fuji-Hara, A.Munemasa and V.D.Tonchev
    • Journal Title

      Journal of Combinatorial Theory, Series A vol.113

      Pages: 01689-1698

    • Peer Reviewed
  • [Journal Article] Frequ-ency hopping sequences with optimal auto-and cross-corre-lation properties and related codes2006

    • Author(s)
      Y.Fujiwara and R.Fuji-Hara
    • Journal Title

      Proceedings of Tenth International Workshop on Algebraic and Combinatorial Coding Theory

      Pages: 93-96

    • Peer Reviewed
  • [Journal Article] Further combinatorial constructions for optimal frequency-hopping sequences2006

    • Author(s)
      G.Ge, R.Fuji-Hara and Y.Miao
    • Journal Title

      Journal of Combinatorial Theory, Series A vol.113

      Pages: 1699-1718

    • Peer Reviewed
  • [Journal Article] GOB designs for authentication codes with arbitration, Designs2006

    • Author(s)
      G.Ge, Y.Miao and L.Zhu
    • Journal Title

      Codes and Cryptography vol.40

      Pages: 303-317

    • Peer Reviewed
  • [Journal Article] Constructions for rectan-gular designs2006

    • Author(s)
      K.Ozawa, M.Mishima, S.Kuriki and M.Jimbo
    • Journal Title

      Utiltas Mathematica vol.71

      Pages: 176-196

    • Peer Reviewed
  • [Journal Article] Authorization-limited transformation-free proxy cryptosystems and their security analyses, IEICE Transactions on Fundamentals of Electronics2006

    • Author(s)
      L.Wang, Z.Cao, T.Okamoto, Y.Miao and E.Okamoto
    • Journal Title

      Communications and Computer Sciences vol.E89-A

      Pages: 106-114

    • Peer Reviewed
  • [Journal Article] ID-based series-parallel multi-signature schemes for multi-messages from bilinear maps2006

    • Author(s)
      L.Wang, E.Okamoto, Y.Miao, T.Okamoto and H.Doi
    • Journal Title

      Lecture Notes in Computer Science vol.3969

      Pages: 291-303

    • Peer Reviewed
  • [Presentation] Optimal conflict-avoiding codes of length n=0(mod 16)and weight 32008

    • Author(s)
      M.Mishima
    • Organizer
      The 4th International Conference on Combinatorial Mathematics and Combinatorial Computing
    • Place of Presentation
      Auckland, New Zealand
    • Year and Date
      2008-12-16
  • [Presentation] A TWOOA construction for multi-receiver multi-message authentication codes2008

    • Author(s)
      Y.Miao
    • Organizer
      The 2nd Cryptographic Protocol Workshop, National Institute of Information and Communications Technology
    • Place of Presentation
      Tokyo
    • Year and Date
      2008-11-13
  • [Presentation] functions for optimal families of frequency hopping sequences2008

    • Author(s)
      Y.Miao
    • Organizer
      「代数的符号理論と組合せデザイン」研究集会
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2008-10-16
  • [Presentation] Difference triangle sets and monotonic directed designs2008

    • Author(s)
      Y.Miao
    • Organizer
      シンポジウム「離散数学の統計科学および関連分野への応用」
    • Place of Presentation
      岐阜県下呂市, 下呂温泉ホテルくさかべアルメリア
    • Year and Date
      2008-09-16
  • [Presentation] Cyclic Steiner quadruple systemsの再帰的構成法について2007

    • Author(s)
      三嶋美和子
    • Organizer
      研究集会「実験計画法と統計的推測理論の展開
    • Place of Presentation
      兵庫県豊岡市城崎町
    • Year and Date
      2007-11-28
  • [Presentation] A systematic construction for radar arrays, DMHF 2007 : COE Conference on the Development of Dynamic Mathematics with High Functionality2007

    • Author(s)
      Y.Miao
    • Organizer
      Fukuoka Recent Hotel
    • Place of Presentation
      Fukuoka, Japan
    • Year and Date
      2007-10-03
  • [Presentation] Optimal frequency-hopping sequences based on trace functions, International Workshop on Combina- torics 20072007

    • Author(s)
      Y.Miao
    • Organizer
      The 21st Century COE Program "Integrative Mathematical Sciences"
    • Place of Presentation
      Kyoto Universityv
    • Year and Date
      2007-06-11
  • [Presentation] On conflict-avoiding codes of length n=4m for three active users, International Workshop on Combinatorics 20072007

    • Author(s)
      M.Mishima
    • Organizer
      The 21st Century COE Program "Integrative Mathematical Sciences"
    • Place of Presentation
      Kyoto University
    • Year and Date
      2007-06-11
  • [Presentation] 組合せ論を用いた遺伝子情報解析(招待講演)2006

    • Author(s)
      Y.Miao
    • Organizer
      組合せ理論の情報科学への応用研究集会
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2006-09-14
  • [Presentation] Designs, codes and crypto-graphy : some of their links(Invited talk), 2006 International Workshop on Design2006

    • Author(s)
      Y.Miao
    • Organizer
      Theory and 2nd National Workshop on Design Theory and its Applications
    • Place of Presentation
      Beidaihe, China
    • Year and Date
      2006-08-13
  • [Book] Chapman & Hall/CRC, PBDs, Frames, and Resolvability(C.J.Colbourn, J.H.Dinitz, eds.)2007

    • Author(s)
      G.Ge and Y.Miao
    • Total Pages
      261-265
    • Publisher
      Handbook of Combi-natorial Designs(Second Edition)

URL: 

Published: 2010-06-10   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi