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

On the Constructions of Frequency Hopping Sequences from Combinatorial Design Theory

Research Project

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
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥4,000,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥600,000)
Fiscal Year 2008: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2007: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2006: ¥1,400,000 (Direct Cost: ¥1,400,000)
Keywords組合的デザイン理論 / 周波数ホッピング系列 / スペクトラム拡散通信 / 差パッキング族 / 情報セキュリティ / 周波数ホッピング糸列 / スペグトラム拡散通信方式 / 符号理論 / 均斉巣型差パッキング族 / 代数的構成法 / 遺伝子情報解析 / 通信方式 / radar array / 分割型有向difference packing / 均質一様差行列 / 組合せ論 / 情報数理 / デザイン理論 / 周波数ホッピンク系列 / 分割型difference packing
Research Abstract

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

Report

(4 results)
  • 2008 Annual Research Report   Final Research Report ( PDF )
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • Research Products

    (65 results)

All 2010 2009 2008 2007 2006 Other

All Journal Article (39 results) (of which Peer Reviewed: 30 results) Presentation (20 results) Book (2 results) Remarks (4 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 (掲載決定)

    • Related Report
      2008 Final Research Report
    • 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 (掲載決定)

    • Related Report
      2008 Final Research Report
    • 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 (掲載決定)

    • Related Report
      2008 Final Research Report
    • 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 (掲載決定)

    • Related Report
      2008 Final Research Report
    • 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 (掲載決定)

    • Related Report
      2008 Final Research Report
    • 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 (掲載決定)

    • Related Report
      2008 Final Research Report
    • 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

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Optimal frequendy-hopping sequences: auto-and cross-correlation properties2009

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

      IEEE Transactions on Information Theory 55

      Pages: 867-879

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On block sequences of Steiner quadruple systems with error correcting consecutive unions2009

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

      SIAM Journal on Discrete Mathematics (印刷決定)

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Ideal secret sharing schemes: combinatorial characterizations, certain access structures, and related geometric problems2009

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

      Journal of Statistics and Applications (掲載決定)

    • Related Report
      2008 Annual Research Report
    • 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

    • Related Report
      2008 Final Research Report
    • 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

    • Related Report
      2008 Final Research Report
    • 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

    • Related Report
      2008 Final Research Report
    • 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

    • NAID

      120006339715

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A systematic construction for radar arrays2008

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

      IEEE Transactions on Information Theory 54

      Pages: 47-63

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A TWOOA construction for multi-receiver multi-message authentication codes2008

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

      Journal of Mathematical Cryptology 2

      Pages: 9-28

    • Related Report
      2007 Annual Research Report
    • 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 86

      Pages: 239-256

    • Related Report
      2007 Annual Research Report
    • 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

    • Related Report
      2008 Final Research Report
    • 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

    • Related Report
      2008 Final Research Report
    • 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

    • Related Report
      2008 Final Research Report
    • 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

      The Journal of Combinatorial Mathematics and Combinatorial Computing 60

      Pages: 410-414

    • Related Report
      2007 Annual Research Report
    • 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 53

      Pages: 2732-2742

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An ID-SP-M4M scheme and its security analysis2007

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

      EICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E90-A

      Pages: 91-100

    • Related Report
      2006 Annual Research Report
  • [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

    • Related Report
      2008 Final Research Report
    • 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: 1689-1698

    • Related Report
      2008 Final Research Report
    • 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

    • Related Report
      2008 Final Research Report
    • 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

    • Related Report
      2008 Final Research Report
    • 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

    • Related Report
      2008 Final Research Report
    • 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

    • Related Report
      2008 Final Research Report
    • 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

    • Related Report
      2008 Final Research Report
    • 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

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Further combinatorial constructions for optimal frequency-hoppingsequences2006

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

      Journal of Combinatorial Theory, Series A, 113

      Pages: 1699-1718

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Combinatorial characterizations of one-coincidence frequency-hopping sequences2006

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

      Designs, Codes and Cryptography 41

      Pages: 177-184

    • Related Report
      2006 Annual Research Report
  • [Journal Article] GOB designs for authentication codes with arbitration2006

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

      Designs, Codes and Cryptography 40

      Pages: 303-317

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Authorization-limited transformation-free proxy cryptosystems anbd their security analyses2006

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

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E89-A

      Pages: 106-114

    • Related Report
      2006 Annual Research Report
  • [Journal Article] ID-based series-parallel nmultisignature schemes for multi-messages from bilinear maps2006

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

      Lecture Notes in Computer Science 3969

      Pages: 291-303

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Frequency hopping sequences with optimal auto- and cross-correlation properties and related codes2006

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

      Proceedings of Tenth International Workshop on Algebraic and Comnbinatorial Coding Theory

      Pages: 93-96

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Hyperplane partitions and difference system of sets2006

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

      Journal of Combinatiorial Theory, Series A 113

      Pages: 1689-1698

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Constructions for rectangular designs2006

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

      Utiltas Mathematica 71

      Pages: 176-196

    • Related Report
      2006 Annual Research Report
  • [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
    • Related Report
      2008 Final Research Report
  • [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
    • Related Report
      2008 Final Research Report
  • [Presentation] A TWOOA construction for multi-receiver multi-message authentication codes2008

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

    • Author(s)
      Y.Miao
    • Organizer
      「代数的符号理論と組合せデザイン」研究集会
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2008-10-16
    • Related Report
      2008 Final Research Report
  • [Presentation] functions for optimal families of-frequency hopping sequences2008

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

    • Author(s)
      Y.Miao
    • Organizer
      シンポジウム「離散数学の統計科学および関連分野への応用」
    • Place of Presentation
      岐阜県下呂市, 下呂温泉ホテルくさかべアルメリア
    • Year and Date
      2008-09-16
    • Related Report
      2008 Final Research Report
  • [Presentation] Difference triangle sets and monotonic directed designs2008

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

    • Author(s)
      三嶋美和子
    • Organizer
      研究集会「実験計画法と統計的推測理論の展開
    • Place of Presentation
      兵庫県豊岡市城崎町
    • Year and Date
      2007-11-28
    • Related Report
      2008 Final Research Report
  • [Presentation] Cyclic Steiner quadruple systemの再帰的構成法について2007

    • Author(s)
      三嶋美和子
    • Organizer
      研究集会「実験計画法と統計的推測理論の展開」
    • Place of Presentation
      日本 城崎
    • Year and Date
      2007-11-28
    • Related Report
      2007 Annual Research Report
  • [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
    • Related Report
      2008 Final Research Report
  • [Presentation] Constructions for optimal frequency-hopping sequences2007

    • Author(s)
      Y. Miao
    • Organizer
      Department of Applied Mathematics, Dalian University of Technology,
    • Place of Presentation
      Dalian, China
    • Year and Date
      2007-07-04
    • Related Report
      2007 Annual Research Report
  • [Presentation] Constructions for optimal frequency-hopping sequences2007

    • Author(s)
      Y. Miao
    • Organizer
      College of Information Engineering, Dalian University
    • Place of Presentation
      Dalian, China
    • Year and Date
      2007-07-03
    • Related Report
      2007 Annual Research Report
  • [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
    • Related Report
      2008 Final Research Report
  • [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
    • Related Report
      2008 Final Research Report
  • [Presentation] Optimal frequency-hopping sequences based on trace functions2007

    • Author(s)
      Y. Miao
    • Organizer
      International Workshop on Combinatorics 2007: The 21st Century COE Program "Integrative Mathematical Sciences"
    • Place of Presentation
      Kyoto, Japan
    • Related Report
      2007 Annual Research Report
  • [Presentation] A systematic construction for radar arrays2007

    • Author(s)
      Y. Miao
    • Organizer
      DMHF 2007: COE Conference on the Development of Dynamic Mathematics with High Functionality
    • Place of Presentation
      Fukuoka, Japan
    • Related Report
      2007 Annual Research Report
  • [Presentation] Certain classes of problems on differences and applications to multiple access communications2007

    • Author(s)
      R. Fuji-Hara
    • Organizer
      DMHF 2007: COE Conference on the Development of Dynamic Mathematics with High Functionality
    • Place of Presentation
      Fukuoka, Japan
    • Related Report
      2007 Annual Research Report
  • [Presentation] On conflict-avoiding codes of length n = 4m for three active users2007

    • Author(s)
      M. Mishima
    • Organizer
      International Workshop on Combinatorics 2007: The 21st Century COE Program "Integrative Mathematical Sciences"
    • Place of Presentation
      Kyoto, Japan
    • Related Report
      2007 Annual Research Report
  • [Presentation] 組合せ論を用いた遺伝子情報解析(招待講演)2006

    • Author(s)
      Y.Miao
    • Organizer
      組合せ理論の情報科学への応用研究集会
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2006-09-14
    • Related Report
      2008 Final Research Report
  • [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
    • Related Report
      2008 Final Research Report
  • [Book] Chapman & Hall/CRC, PBDs, Frames, and Resolvability(C.J.Colbourn, J.H.Dinitz, eds.)2007

    • Author(s)
      G.Ge and Y.Miao
    • Publisher
      Handbook of Combi-natorial Designs(Second Edition)
    • Related Report
      2008 Final Research Report
  • [Book] PBDs, Frames, and Resolvability. A Chapetr in : C. J. Colbourn and J. H. Dinitz (eds.), The CRC Handbook of Combinatorial Designs, Second Edition.2006

    • Author(s)
      G.Ge, Y.Miao
    • Total Pages
      5
    • Publisher
      CRC Press
    • Related Report
      2006 Annual Research Report
  • [Remarks]

    • URL

      http://www.sk.tsukubaac.jp/SSM/faculty/profile5/rtvprof.cgi?uid=jzvnbl&secret=rot

    • Related Report
      2008 Annual Research Report
  • [Remarks]

    • URL

      http://www.trios.tsukuba.ac.jp/Profiles/0004/0000617/profile.html

    • Related Report
      2008 Annual Research Report
  • [Remarks]

    • URL

      http://www.sk.tsukuba.ac.jp/SSM/faculty/profile5/rtvprof.cgi?uid=jzvnb1&secret=rot

    • Related Report
      2007 Annual Research Report
  • [Remarks]

    • URL

      http://www.trios.tsukuba.ac.jp/Profiles/0004/0000617/profile.html

    • Related Report
      2007 Annual Research Report

URL: 

Published: 2006-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi