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

完全差集合族とそのレーダー配列への応用に関する研究

研究課題

研究課題/領域番号 21540108
研究種目

基盤研究(C)

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

研究代表者

繆 いん  筑波大学, システム情報系, 准教授 (10302382)

研究分担者 藤原 良叔  筑波大学, システム情報系, 教授 (30165443)
研究期間 (年度) 2009 – 2011
研究課題ステータス 完了 (2011年度)
配分額 *注記
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2011年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2010年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2009年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
キーワード組合せデザイン理論 / 完全差集合族 / 均質一様差行列 / レーダー配列 / 単調有向デザイン / デジタル・コンテンツ著作権保護 / 追跡アルゴリズム / 組合せ論 / レーダー配列問題 / 情報セキュリティ / マルチメディア指紋 / 分離可能符号 / マルコフ連鎖モンテカルロ法 / 多重comma-free符号 / 情報通信 / 差三角集合 / 周波数ホッピング系列 / 秘密分散法
研究概要

完全差集合族問題は、電波天文学での移動アンテナ間の間隔取り方問題の抽象化であり、1970年代中頃に提出された。レーダー配列問題は、移動アンテナ間の間隔取り方問題の高次元への拡張であり、飛行船の追跡管制技術などに応用される。本研究では、組合せデザイン理論により、完全差集合族及び関連するレーダー配列、均質一様差行列、単調有向デザインなどを数多く構成した。デジタル・コンテンツ著作権保護での不正ユーザ追跡方法についても新しい結果を得た。

報告書

(4件)
  • 2011 実績報告書   研究成果報告書 ( PDF )
  • 2010 実績報告書
  • 2009 実績報告書
  • 研究成果

    (56件)

すべて 2012 2011 2010 2009 その他

すべて 雑誌論文 (19件) (うち査読あり 18件) 学会発表 (29件) 図書 (3件) 備考 (5件)

  • [雑誌論文] Separable codes2012

    • 著者名/発表者名
      M.Cheng, L.Ji, Y.Miao
    • 雑誌名

      IEEE Transactions on Information Theory

      巻: 58 号: 3 ページ: 1791-1803

    • DOI

      10.1109/tit.2011.2174614

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Separable codes2011

    • 著者名/発表者名
      M. Cheng, L. Ji and Y. Miao
    • 雑誌名

      IEEE Transactions on Information Theory

      巻: Vol.58 ページ: 214614-214614

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] On anti-collusion codes and detection algorithms for multimedia fingerprinting2011

    • 著者名/発表者名
      M. Cheng and Y. Miao
    • 雑誌名

      IEEE Transactions on Information Theory

      巻: Vol.57 号: 7 ページ: 4843-4851

    • DOI

      10.1109/tit.2011.2146130

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] On anti-collusion codes and detection algorithms for multimedia fingerprinting2011

    • 著者名/発表者名
      M.Chneg, Y.Miao
    • 雑誌名

      IEEE Transactions on Information Theory

      巻: 掲載予定

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Multi-structured Designs and Their Applications2011

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

      in : D.Crnkovic and V.Tonchev (Eds.), Information Security, Coding Theory and Related Combinatorics, IOS Press, Amsterdam

      ページ: 326-362

    • 関連する報告書
      2010 実績報告書
  • [雑誌論文] perfect difference matrices, and related combinatorial structures2010

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

      Journal of Combinatorial Designs

      巻: Vol. 18 号: 6 ページ: 415-449

    • DOI

      10.1002/jcd.20259

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Monotonic directed designs2010

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

      SIAM Journal on Discrete Mathematics

      巻: Vol.24 ページ: 218-238

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Perfect difference families, perfect difference matrices, and related combinatorial structures2010

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

      Journal of Combinatorial Designs

      巻: 18 ページ: 415-449

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Monotonic directed designs2010

    • 著者名/発表者名
      G.Ge, D.Huang, Y.Miao
    • 雑誌名

      SIAM Journal on Discrete Mathematics 24

      ページ: 218-238

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] ptimal frequency hopping sequences : auto-and cross-correlation properties2009

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

      EEE Transactions on Information Theory

      巻: Vol.55 号: 2 ページ: 867-879

    • DOI

      10.1109/tit.2008.2009856

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Ideal secret sharing schemes : combinatorial characterizations, certain access structures, and related geometric problems2009

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

      Journal of Statistics and Applications

      巻: Vol.4 ページ: 379-396

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] On block sequences of Steiner quadruple systems with error correcting consecutive unions2009

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

      SIAM Journal on Discrete Mathematics

      巻: Vol. 23 ページ: 379-396

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Sets of frequency hopping sequences : bounds and optimal constructions2009

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

      IEEE Transactions on Information Theory

      巻: Vol.55 号: 7 ページ: 3297-3304

    • DOI

      10.1109/tit.2009.2021366

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Perfect difference systems of sets and Jacobi sums2009

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

      Discrete Mathematics

      巻: Vol.309 ページ: 3954-3961

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Optimal frequency hopping sequences : auto- and cross-correlation properties2009

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

      IEEE Transactions on Information Theory 55

      ページ: 867-879

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Ideal secret sharing schemes : combinatorial characterizations, certain access structures, and related geometric problems2009

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

      Journal of Statistics and Applications 4

      ページ: 379-396

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] On block sequences of Steiner quadruple systems with error correcting consecutive unions2009

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

      SIAM Journal on Discrete Mathematics 23

      ページ: 940-958

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Sets of frequency hopping sequences : bounds and optimal constructions2009

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

      IEEE transactions on Information Theory 55

      ページ: 3297-3304

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Perfect difference systems of sets and Jacobi sums2009

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

      Discrete Mathematics 309

      ページ: 3954-3961

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [学会発表] General recursive constructions for multi-structured designs2012

    • 著者名/発表者名
      R. Fuji-Hara
    • 学会等名
      WilsonFest : A Conference in Honor of Rick Wilson
    • 発表場所
      California Institute of Technology, USA
    • 年月日
      2012-03-29
    • 関連する報告書
      2011 実績報告書 2011 研究成果報告書
  • [学会発表] Bounds on the size of separable codes2012

    • 著者名/発表者名
      Y.Miao
    • 学会等名
      WilsonFest : A Conference in Honor of Rick Wilson
    • 発表場所
      California Institute of Technology, USA
    • 年月日
      2012-03-29
    • 関連する報告書
      2011 実績報告書
  • [学会発表] On anti-collusion codes and tracing algorithms for multimedia fingerprinting2011

    • 著者名/発表者名
      Y. Miao
    • 学会等名
      International Workshop on Optimization and its Applications (IWOA2010)
    • 発表場所
      University of Tsukuba, Japan
    • 年月日
      2011-08-01
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] A general recursive construction for multi-structured designs2011

    • 著者名/発表者名
      R. Fuji-Hara
    • 学会等名
      The Tenth International Conference on Finite Fields and Their Applications
    • 発表場所
      Ghent University, Belgium
    • 年月日
      2011-07-14
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Optimal separable codes from projective planes2011

    • 著者名/発表者名
      Y. Miao
    • 学会等名
      The Tenth International Conference on Finite Fields and Their Applications
    • 発表場所
      Ghent University, Belgium
    • 年月日
      2011-04-14
    • 関連する報告書
      2011 実績報告書 2011 研究成果報告書
  • [学会発表] On perfect difference families2011

    • 著者名/発表者名
      Y. Miao
    • 学会等名
      2011 Taiwan-Japan Conference of Combinatorics and its Applications
    • 発表場所
      Tamkang University, Taiwan, ROC
    • 年月日
      2011-04-02
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Constructions of multi-structured designs2011

    • 著者名/発表者名
      R. Fuji-Hara
    • 学会等名
      2011 Taiwan-Japan Conference of Combinatorics and its Application
    • 発表場所
      Tamkang University, Taiwan, RO
    • 年月日
      2011-04-02
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] On anti-collusion codes and tracing algorithms for multimedia fingerprinting2011

    • 著者名/発表者名
      Y.Miao
    • 学会等名
      Department Seminars and Colloquia (Department of Mathematics and Statistics, The University of Melbourne)
    • 発表場所
      Department of Mathematics and Statistics, The University of Melbourne, Australia
    • 年月日
      2011-03-21
    • 関連する報告書
      2010 実績報告書
  • [学会発表] マルチメディア指紋におけるアンチ結託符号および追跡アルゴリズム2011

    • 著者名/発表者名
      Y. Miao
    • 学会等名
      RIMS共同研究「代数的符号理論、組合せデザインとその周辺」
    • 発表場所
      京都大学数理解析研究所, 京都府
    • 年月日
      2011-03-07
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] マルチメディア指紋におけるアンチ結託符号および追跡アルゴリズム2011

    • 著者名/発表者名
      Y.Miao
    • 学会等名
      RIMS共同研究「代数的符号理論、組合せデザインとその周辺」
    • 発表場所
      京都大学数理解析研究所(京都府)
    • 年月日
      2011-03-07
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Multi-structured designs and their applications2011

    • 著者名/発表者名
      R. Fuji-Hara
    • 学会等名
      NATO Advanced Study Institute Information Security and Related Combinatorics
    • 発表場所
      Opatija, Croatia
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] A general recursive constructions for multi-structured designs2011

    • 著者名/発表者名
      R.Fuji-Hara
    • 学会等名
      The Tenth International Conference on Finite Fields and Their Applications
    • 発表場所
      Ghent University, Belgium
    • 関連する報告書
      2011 実績報告書
  • [学会発表] On perfect difference families}2011

    • 著者名/発表者名
      Y.Miao
    • 学会等名
      2011 Taiwan-Japan Conference of Combinatorics and its Applications
    • 発表場所
      Tamkang University, Taiwan, ROC(招待講演)
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Constructions of multi-structured designs2011

    • 著者名/発表者名
      R.Fuji-Hara
    • 学会等名
      2011 Taiwan-Japan Conference of Combinatorics and its Applications
    • 発表場所
      Tamkang University, Taiwan, ROC(招待講演)
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Group testing for DNA library screening2010

    • 著者名/発表者名
      Y. Miao
    • 学会等名
      he 3rd National Workshop on Combinatorial Design Theory and its Applications
    • 発表場所
      Guangxi Normal University, China
    • 年月日
      2010-10-17
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Group testing for DNA library screening2010

    • 著者名/発表者名
      Y.Miao
    • 学会等名
      The 3rd National Workshop on Combinatorial Design Theory and its Applications
    • 発表場所
      Guangxi Normal University, China 招待講演
    • 年月日
      2010-10-17
    • 関連する報告書
      2010 実績報告書
  • [学会発表] On anti-collusion codes and tracing algorithms for multimedia fingerprinting2010

    • 著者名/発表者名
      Y.Miao
    • 学会等名
      International Workshop on Optimization and its Applications (IWOA2010)
    • 発表場所
      University of Tsukuba, Japan
    • 年月日
      2010-08-01
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Bounds on the sizes of separable codes2010

    • 著者名/発表者名
      Y. Miao
    • 学会等名
      WilsonFest : A Conference in Honor of Rick Wilson
    • 発表場所
      California Institute of Technology, USA
    • 年月日
      2010-03-29
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Multi-structured designs and their applications2010

    • 著者名/発表者名
      R.Fuji-Hara
    • 学会等名
      NATO Advanced Study Institute (ASI) "Information Security and Related Combinatorics"
    • 発表場所
      Opatija、Croatia 招待講演
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Graceful labeling of windmill graphs and additive sequences of permutations2009

    • 著者名/発表者名
      Y. Miao
    • 学会等名
      離散数学とその応用研究集会2009
    • 発表場所
      茨城大学工学部日立キャンパス, 茨城県
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] On additive sequences of permutations2009

    • 著者名/発表者名
      Y. Miao
    • 学会等名
      研究集会「組合せデザイン理論とその応用」
    • 発表場所
      ウェルシティ湯河原, 静岡県
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] 射影幾何上のある問題とその展開2009

    • 著者名/発表者名
      藤原良叔
    • 学会等名
      研究集会「組合せデザイン理論とその応用」
    • 発表場所
      ウェルシティ湯河原, 静岡県
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Discrepancyと実験計画2009

    • 著者名/発表者名
      藤原良叔
    • 学会等名
      シンポジウム「高次元データの統計学-理論・方法論・関連分野への応用-」
    • 発表場所
      筑波大学, 茨城県
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Perfect hash families PHF (3 ; n, m, 3) from quadrics Q(4, q) and Hermitian variety H(3, q^2)2009

    • 著者名/発表者名
      R. Fuji-Hara
    • 学会等名
      The 9th Intentional Conference on Finite Fields and Their Applications
    • 発表場所
      University College Dublin, Ireland
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Graceful labelings of windmill graphs and additive sequences of Permutations(招待講演)2009

    • 著者名/発表者名
      Y.Miao
    • 学会等名
      離散数学とその応用研究集会2009
    • 発表場所
      茨城大学工学部日立キャンパス
    • 関連する報告書
      2009 実績報告書
  • [学会発表] On additive sequences of permutations2009

    • 著者名/発表者名
      Y.Miao
    • 学会等名
      組合せデザイン理論とその応用
    • 発表場所
      熱海市泉107番地ウェルシティ湯河原
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 射影幾何上のある問題とその展開(招待講演)2009

    • 著者名/発表者名
      藤原良叔
    • 学会等名
      組合せデザイン理論とその応用
    • 発表場所
      熱海市泉107番地ウェルシティ湯河原
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Discrepancyと実験計画2009

    • 著者名/発表者名
      藤原良
    • 学会等名
      高次元データの統計学 -理論・方法論・関連分野への応用-
    • 発表場所
      筑波大学 筑波キャンパス総合研究B棟
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Perfect hash families PHF(3;n,m,3)from quadrics Q(4,q)and Hermitian variety H(3,q^2)2009

    • 著者名/発表者名
      R.Fuji-Hara
    • 学会等名
      The 9th intentional conference on Finite Fields and Their Applications
    • 発表場所
      University College Dublin, Dublin, Ireland
    • 関連する報告書
      2009 実績報告書
  • [図書] Amsterdam, Multi-structured Designs and Their Applications, A Chapter in : D. Crnkovic and V. Tonchev (eds.), Information Security, Coding Theory and Related Combinatorics2011

    • 著者名/発表者名
      R. Fuji-Hara and Y. Miao
    • 出版者
      IOS Press
    • 関連する報告書
      2011 研究成果報告書
  • [図書] Guest Editors, MD Publications Pvt Ltd, Special Issue in Honor of Professor Sanpei Kageyama on His Retirement from Hiroshima University, Journal of Statistics and Applications2009

    • 著者名/発表者名
      Y. Miao and H
    • 総ページ数
      341
    • 出版者
      Yanagihara
    • 関連する報告書
      2011 研究成果報告書
  • [図書] Special Issue in Honor of Professor Sanpei Kageyama on His Retirement from Hiroshima University, Journal of Statistics and Applications, Vol.4, No.2-32009

    • 著者名/発表者名
      Y.Miao, H.Yanagihara(Guest Editors)
    • 総ページ数
      341
    • 出版者
      MD Publications Pvt Ltd
    • 関連する報告書
      2009 実績報告書
  • [備考]

    • URL

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

    • 関連する報告書
      2011 実績報告書
  • [備考]

    • URL

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

    • 関連する報告書
      2010 実績報告書
  • [備考]

    • URL

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

    • 関連する報告書
      2010 実績報告書
  • [備考]

    • URL

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

    • 関連する報告書
      2009 実績報告書
  • [備考]

    • URL

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

    • 関連する報告書
      2009 実績報告書

URL: 

公開日: 2009-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi