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

On Perfect Difference Families and their Applications to Radar Arrays

Research Project

Project/Area Number 21540108
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  筑波大学, システム情報系, 准教授 (10302382)

Co-Investigator(Kenkyū-buntansha) FUJI-HARA Ryoh  筑波大学, システム情報系, 教授 (30165443)
Project Period (FY) 2009 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2011: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2010: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2009: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords組合せデザイン理論 / 完全差集合族 / 均質一様差行列 / レーダー配列 / 単調有向デザイン / デジタル・コンテンツ著作権保護 / 追跡アルゴリズム / 組合せ論 / レーダー配列問題 / 情報セキュリティ / マルチメディア指紋 / 分離可能符号 / マルコフ連鎖モンテカルロ法 / 多重comma-free符号 / 情報通信 / 差三角集合 / 周波数ホッピング系列 / 秘密分散法
Research Abstract

Perfect difference families were introduced as an abstraction of the problem of spacing movable antennas in radio astronomy in the middle of 1970. Radar arrays were introduced as a generalization of the spacing movable antennas problem to high dimensions to track and control airships. In this research project, by using combinatorial design theory, many perfect difference families and related structures such as radar arrays, homogeneous uniform difference matrices and monotonic directed designs are constructed. New results are also obtained on tracing algorithms in digital contents copyright protection.

Report

(4 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (56 results)

All 2012 2011 2010 2009 Other

All Journal Article (19 results) (of which Peer Reviewed: 18 results) Presentation (29 results) Book (3 results) Remarks (5 results)

  • [Journal Article] Separable codes2012

    • Author(s)
      M.Cheng, L.Ji, Y.Miao
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 58 Issue: 3 Pages: 1791-1803

    • DOI

      10.1109/tit.2011.2174614

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Separable codes2011

    • Author(s)
      M. Cheng, L. Ji and Y. Miao
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: Vol.58 Pages: 214614-214614

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] On anti-collusion codes and detection algorithms for multimedia fingerprinting2011

    • Author(s)
      M. Cheng and Y. Miao
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: Vol.57 Issue: 7 Pages: 4843-4851

    • DOI

      10.1109/tit.2011.2146130

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] On anti-collusion codes and detection algorithms for multimedia fingerprinting2011

    • Author(s)
      M.Chneg, Y.Miao
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 掲載予定

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Multi-structured Designs and Their Applications2011

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

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

      Pages: 326-362

    • Related Report
      2010 Annual Research Report
  • [Journal Article] perfect difference matrices, and related combinatorial structures2010

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

      Journal of Combinatorial Designs

      Volume: Vol. 18 Issue: 6 Pages: 415-449

    • DOI

      10.1002/jcd.20259

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Monotonic directed designs2010

    • Author(s)
      G. Ge, D. Huang and Y. Miao
    • Journal Title

      SIAM Journal on Discrete Mathematics

      Volume: Vol.24 Pages: 218-238

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Perfect difference families, perfect difference matrices, and related combinatorial structures2010

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

      Journal of Combinatorial Designs

      Volume: 18 Pages: 415-449

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Monotonic directed designs2010

    • Author(s)
      G.Ge, D.Huang, Y.Miao
    • Journal Title

      SIAM Journal on Discrete Mathematics 24

      Pages: 218-238

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ptimal frequency hopping sequences : auto-and cross-correlation properties2009

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

      EEE Transactions on Information Theory

      Volume: Vol.55 Issue: 2 Pages: 867-879

    • DOI

      10.1109/tit.2008.2009856

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

      Volume: Vol.4 Pages: 379-396

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

      Volume: Vol. 23 Pages: 379-396

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Sets of frequency hopping sequences : bounds and optimal constructions2009

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

      IEEE Transactions on Information Theory

      Volume: Vol.55 Issue: 7 Pages: 3297-3304

    • DOI

      10.1109/tit.2009.2021366

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Perfect difference systems of sets and Jacobi sums2009

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

      Discrete Mathematics

      Volume: Vol.309 Pages: 3954-3961

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

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

      IEEE Transactions on Information Theory 55

      Pages: 867-879

    • Related Report
      2009 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, Y.miao
    • Journal Title

      Journal of Statistics and Applications 4

      Pages: 379-396

    • Related Report
      2009 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, X.Zhang
    • Journal Title

      SIAM Journal on Discrete Mathematics 23

      Pages: 940-958

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Sets of frequency hopping sequences : bounds and optimal constructions2009

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

      IEEE transactions on Information Theory 55

      Pages: 3297-3304

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Perfect difference systems of sets and Jacobi sums2009

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

      Discrete Mathematics 309

      Pages: 3954-3961

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] General recursive constructions for multi-structured designs2012

    • Author(s)
      R. Fuji-Hara
    • Organizer
      WilsonFest : A Conference in Honor of Rick Wilson
    • Place of Presentation
      California Institute of Technology, USA
    • Year and Date
      2012-03-29
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Presentation] Bounds on the size of separable codes2012

    • Author(s)
      Y.Miao
    • Organizer
      WilsonFest : A Conference in Honor of Rick Wilson
    • Place of Presentation
      California Institute of Technology, USA
    • Year and Date
      2012-03-29
    • Related Report
      2011 Annual Research Report
  • [Presentation] On anti-collusion codes and tracing algorithms for multimedia fingerprinting2011

    • Author(s)
      Y. Miao
    • Organizer
      International Workshop on Optimization and its Applications (IWOA2010)
    • Place of Presentation
      University of Tsukuba, Japan
    • Year and Date
      2011-08-01
    • Related Report
      2011 Final Research Report
  • [Presentation] A general recursive construction for multi-structured designs2011

    • Author(s)
      R. Fuji-Hara
    • Organizer
      The Tenth International Conference on Finite Fields and Their Applications
    • Place of Presentation
      Ghent University, Belgium
    • Year and Date
      2011-07-14
    • Related Report
      2011 Final Research Report
  • [Presentation] Optimal separable codes from projective planes2011

    • Author(s)
      Y. Miao
    • Organizer
      The Tenth International Conference on Finite Fields and Their Applications
    • Place of Presentation
      Ghent University, Belgium
    • Year and Date
      2011-04-14
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Presentation] On perfect difference families2011

    • Author(s)
      Y. Miao
    • Organizer
      2011 Taiwan-Japan Conference of Combinatorics and its Applications
    • Place of Presentation
      Tamkang University, Taiwan, ROC
    • Year and Date
      2011-04-02
    • Related Report
      2011 Final Research Report
  • [Presentation] Constructions of multi-structured designs2011

    • Author(s)
      R. Fuji-Hara
    • Organizer
      2011 Taiwan-Japan Conference of Combinatorics and its Application
    • Place of Presentation
      Tamkang University, Taiwan, RO
    • Year and Date
      2011-04-02
    • Related Report
      2011 Final Research Report
  • [Presentation] On anti-collusion codes and tracing algorithms for multimedia fingerprinting2011

    • Author(s)
      Y.Miao
    • Organizer
      Department Seminars and Colloquia (Department of Mathematics and Statistics, The University of Melbourne)
    • Place of Presentation
      Department of Mathematics and Statistics, The University of Melbourne, Australia
    • Year and Date
      2011-03-21
    • Related Report
      2010 Annual Research Report
  • [Presentation] マルチメディア指紋におけるアンチ結託符号および追跡アルゴリズム2011

    • Author(s)
      Y. Miao
    • Organizer
      RIMS共同研究「代数的符号理論、組合せデザインとその周辺」
    • Place of Presentation
      京都大学数理解析研究所, 京都府
    • Year and Date
      2011-03-07
    • Related Report
      2011 Final Research Report
  • [Presentation] マルチメディア指紋におけるアンチ結託符号および追跡アルゴリズム2011

    • Author(s)
      Y.Miao
    • Organizer
      RIMS共同研究「代数的符号理論、組合せデザインとその周辺」
    • Place of Presentation
      京都大学数理解析研究所(京都府)
    • Year and Date
      2011-03-07
    • Related Report
      2010 Annual Research Report
  • [Presentation] Multi-structured designs and their applications2011

    • Author(s)
      R. Fuji-Hara
    • Organizer
      NATO Advanced Study Institute Information Security and Related Combinatorics
    • Place of Presentation
      Opatija, Croatia
    • Related Report
      2011 Final Research Report
  • [Presentation] A general recursive constructions for multi-structured designs2011

    • Author(s)
      R.Fuji-Hara
    • Organizer
      The Tenth International Conference on Finite Fields and Their Applications
    • Place of Presentation
      Ghent University, Belgium
    • Related Report
      2011 Annual Research Report
  • [Presentation] On perfect difference families}2011

    • Author(s)
      Y.Miao
    • Organizer
      2011 Taiwan-Japan Conference of Combinatorics and its Applications
    • Place of Presentation
      Tamkang University, Taiwan, ROC(招待講演)
    • Related Report
      2011 Annual Research Report
  • [Presentation] Constructions of multi-structured designs2011

    • Author(s)
      R.Fuji-Hara
    • Organizer
      2011 Taiwan-Japan Conference of Combinatorics and its Applications
    • Place of Presentation
      Tamkang University, Taiwan, ROC(招待講演)
    • Related Report
      2011 Annual Research Report
  • [Presentation] Group testing for DNA library screening2010

    • Author(s)
      Y. Miao
    • Organizer
      he 3rd National Workshop on Combinatorial Design Theory and its Applications
    • Place of Presentation
      Guangxi Normal University, China
    • Year and Date
      2010-10-17
    • Related Report
      2011 Final Research Report
  • [Presentation] Group testing for DNA library screening2010

    • Author(s)
      Y.Miao
    • Organizer
      The 3rd National Workshop on Combinatorial Design Theory and its Applications
    • Place of Presentation
      Guangxi Normal University, China 招待講演
    • Year and Date
      2010-10-17
    • Related Report
      2010 Annual Research Report
  • [Presentation] On anti-collusion codes and tracing algorithms for multimedia fingerprinting2010

    • Author(s)
      Y.Miao
    • Organizer
      International Workshop on Optimization and its Applications (IWOA2010)
    • Place of Presentation
      University of Tsukuba, Japan
    • Year and Date
      2010-08-01
    • Related Report
      2010 Annual Research Report
  • [Presentation] Bounds on the sizes of separable codes2010

    • Author(s)
      Y. Miao
    • Organizer
      WilsonFest : A Conference in Honor of Rick Wilson
    • Place of Presentation
      California Institute of Technology, USA
    • Year and Date
      2010-03-29
    • Related Report
      2011 Final Research Report
  • [Presentation] Multi-structured designs and their applications2010

    • Author(s)
      R.Fuji-Hara
    • Organizer
      NATO Advanced Study Institute (ASI) "Information Security and Related Combinatorics"
    • Place of Presentation
      Opatija、Croatia 招待講演
    • Related Report
      2010 Annual Research Report
  • [Presentation] Graceful labeling of windmill graphs and additive sequences of permutations2009

    • Author(s)
      Y. Miao
    • Organizer
      離散数学とその応用研究集会2009
    • Place of Presentation
      茨城大学工学部日立キャンパス, 茨城県
    • Related Report
      2011 Final Research Report
  • [Presentation] On additive sequences of permutations2009

    • Author(s)
      Y. Miao
    • Organizer
      研究集会「組合せデザイン理論とその応用」
    • Place of Presentation
      ウェルシティ湯河原, 静岡県
    • Related Report
      2011 Final Research Report
  • [Presentation] 射影幾何上のある問題とその展開2009

    • Author(s)
      藤原良叔
    • Organizer
      研究集会「組合せデザイン理論とその応用」
    • Place of Presentation
      ウェルシティ湯河原, 静岡県
    • Related Report
      2011 Final Research Report
  • [Presentation] Discrepancyと実験計画2009

    • Author(s)
      藤原良叔
    • Organizer
      シンポジウム「高次元データの統計学-理論・方法論・関連分野への応用-」
    • Place of Presentation
      筑波大学, 茨城県
    • Related Report
      2011 Final Research Report
  • [Presentation] Perfect hash families PHF (3 ; n, m, 3) from quadrics Q(4, q) and Hermitian variety H(3, q^2)2009

    • Author(s)
      R. Fuji-Hara
    • Organizer
      The 9th Intentional Conference on Finite Fields and Their Applications
    • Place of Presentation
      University College Dublin, Ireland
    • Related Report
      2011 Final Research Report
  • [Presentation] Graceful labelings of windmill graphs and additive sequences of Permutations(招待講演)2009

    • Author(s)
      Y.Miao
    • Organizer
      離散数学とその応用研究集会2009
    • Place of Presentation
      茨城大学工学部日立キャンパス
    • Related Report
      2009 Annual Research Report
  • [Presentation] On additive sequences of permutations2009

    • Author(s)
      Y.Miao
    • Organizer
      組合せデザイン理論とその応用
    • Place of Presentation
      熱海市泉107番地ウェルシティ湯河原
    • Related Report
      2009 Annual Research Report
  • [Presentation] 射影幾何上のある問題とその展開(招待講演)2009

    • Author(s)
      藤原良叔
    • Organizer
      組合せデザイン理論とその応用
    • Place of Presentation
      熱海市泉107番地ウェルシティ湯河原
    • Related Report
      2009 Annual Research Report
  • [Presentation] Discrepancyと実験計画2009

    • Author(s)
      藤原良
    • Organizer
      高次元データの統計学 -理論・方法論・関連分野への応用-
    • Place of Presentation
      筑波大学 筑波キャンパス総合研究B棟
    • Related Report
      2009 Annual Research Report
  • [Presentation] Perfect hash families PHF(3;n,m,3)from quadrics Q(4,q)and Hermitian variety H(3,q^2)2009

    • Author(s)
      R.Fuji-Hara
    • Organizer
      The 9th intentional conference on Finite Fields and Their Applications
    • Place of Presentation
      University College Dublin, Dublin, Ireland
    • Related Report
      2009 Annual Research Report
  • [Book] Amsterdam, Multi-structured Designs and Their Applications, A Chapter in : D. Crnkovic and V. Tonchev (eds.), Information Security, Coding Theory and Related Combinatorics2011

    • Author(s)
      R. Fuji-Hara and Y. Miao
    • Publisher
      IOS Press
    • Related Report
      2011 Final Research Report
  • [Book] 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

    • Author(s)
      Y. Miao and H
    • Total Pages
      341
    • Publisher
      Yanagihara
    • Related Report
      2011 Final Research Report
  • [Book] Special Issue in Honor of Professor Sanpei Kageyama on His Retirement from Hiroshima University, Journal of Statistics and Applications, Vol.4, No.2-32009

    • Author(s)
      Y.Miao, H.Yanagihara(Guest Editors)
    • Total Pages
      341
    • Publisher
      MD Publications Pvt Ltd
    • Related Report
      2009 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2011 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2010 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2010 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2009 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2009 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi