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

Combinatorial Constructions for UWB Time-Hopping Sequences

Research Project

Project/Area Number 20500003
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Fundamental theory of informatics
Research InstitutionUniversity of Tsukuba

Principal Investigator

FUJI-HARA Ryoh  University of Tsukuba, 筑波大学, 大学院・システム情報工学研究科 (30165443)

Co-Investigator(Kenkyū-buntansha) MIAO Ying  筑波大学, 大学院・システム情報工学研究科, 准教授 (10302382)
Project Period (FY) 2008 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2009: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2008: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
KeywordsUWB / スペクトラム通信 / 符号 / DSS / FH-系列 / 有限体 / 差集合 / 有限幾何 / スペクトラム拡散通信 / 多重接続通信 / FH-糸列
Research Abstract

In the case of synchronized type UWB, the UWB sequences are equivalent problems to Frequency Hopping sequences. In 2008, we jointly studied with Professor Ding of Hong Kong University of Science and Technology and some other Japanese. We had some results on new recursive constructions of FH sequences and directed constructions using some special type linear codes. We knew that synchronized type UWB sequences are exactly one of the cyclic multi-structured designs. Therefore we spent time on unified constructions for the multi-structured designs.

Report

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

    (28 results)

All 2011 2010 2009 Other

All Journal Article (13 results) (of which Peer Reviewed: 11 results) Presentation (10 results) Book (1 results) Remarks (4 results)

  • [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 to appear

    • Related Report
      2010 Final Research Report
  • [Journal Article] Multi-structured designs and their applications2011

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

      Information Security, Coding Theory and Related Combinatorics(D.Crnkovic, V.Tonchev (Eds.))

      Pages: 326-362

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

      Pages: 326-362

    • Related Report
      2010 Annual Research Report
  • [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] Perfect difference families, perfect difference matrices, and related combinatorial structures,2010

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

      Journal of Combinatorial Designs 18

      Pages: 415-449

    • Related Report
      2010 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] Sets of Frequency Hopping Sequences : Bounds and Optimal Constructions2009

    • Author(s)
      Cunsheng Ding, Ryoh Fuji-Hara, Yuichiro Fujiwara, Masakazu Jimbo, Miwako Mishima
    • Journal Title

      IEEE transactions on Information Theory 55

      Pages: 3297-3304

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

    • Author(s)
      Ryoh Fuji-Hara, Koji Momihara, Mieko Yamada
    • Journal Title

      Discrete Mathematics 309

      Pages: 3957-3961

    • Related Report
      2010 Final Research Report 2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Ideal Secret Sharing Sche mes : Yet Another Combinatorial Characte rization, Certain Access Structures, an d Related Geometric Problems2009

    • Author(s)
      Ryoh Fuji-Hara, Yuichiro Fujiwara, Ying Miao
    • Journal Title

      Journal of Statistics and Applications 4

      Pages: 379-396

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Ideal Secret Sharing Schemes : Yet Another Combinatorial Characterization, Certain Access Structures, and Related Geometric Problems2009

    • Author(s)
      Ryoh Fuji-Hara, Yuichiro Fujiwara, Ying Miao
    • Journal Title

      Journal of Statistics and Applications 4

      Pages: 379-396

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Sets of Frequency HopPing Sequences: Bounds and Optimal Constructions2009

    • Author(s)
      Cunsheng Ding, Ryoh Fuji-Hara, Yuichiro Fujiwara, Masakazu Jimbo and Miwako Mishima
    • Journal Title

      IEEE transactions on Information Theory (to appear)

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

    • Author(s)
      Ryoh Fuji-Hara, Koji Momihara, Mieko Yamada
    • Journal Title

      Discrete Mathematics (to appear)

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Ideal Secret Sharing Schemes: Yet Another Combinatorial Characterizatlon, Certain Access Structures, and Related Geometric Problems2009

    • Author(s)
      Ryoh Fuji-Hara, Yuichiro Fujiwara and Ying Miao
    • Journal Title

      Journal of Statistics and Applications (to appear)

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] マルチメディア指紋におけるアンチ結託符号および追跡アルゴリズム2011

    • Author(s)
      Y.Miao
    • Organizer
      RIMS共同研究「代数的符号理論,組合せデザインとその周辺」
    • Place of Presentation
      京都大学数理解析研究所(京都府)
    • Year and Date
      2011-03-07
    • Related Report
      2010 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] Group testing for DNA library screening (Invited talk)2010

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

    • 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.Mao
    • Organizer
      International Workshop on Optimization and itsApplications(IWOA2010)
    • Place of Presentation
      University of Tsukuba, Japan
    • Year and Date
      2010-08-01
    • Related Report
      2010 Annual 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
      Croatia
    • Related Report
      2010 Final Research Report
  • [Presentation] Multi-structured designs and their applications2010

    • Author(s)
      R.Fuji-Hara
    • Organizer
      NATO Advanced Study Institute(ASI) "Information Security and RelatedCombinatorics"
    • Place of Presentation
      Croatia(招待講演)
    • Related Report
      2010 Annual Research Report
  • [Presentation] Perfect Hashing Families of Strength Three with Three Rows2009

    • Author(s)
      Ryoh Fuji-Hara
    • Organizer
      Fortieth Southeastern International Conference on Combinatorics, Graph Theory and Computing
    • Place of Presentation
      Boca Raton, Florida, USA
    • Year and Date
      2009-03-03
    • Related Report
      2010 Final Research Report 2008 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)
      Ryoh Fuji-Hara
    • Organizer
      The 9th intentional conference on Finite Fields and Their Applications
    • Place of Presentation
      Dublin
    • Related Report
      2010 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)
      Ryoh Fuji-Hara
    • Organizer
      The 9th intentional conference on Finite Fields and Their Applications
    • Place of Presentation
      Dublin,アイルテソド
    • Related Report
      2009 Annual Research Report
  • [Book] Multi-structured designs and their applications(Information Security, Coding Theory and Related Combinatorics)2011

    • Author(s)
      D.Crnkovic, V.Tonchev (Eds.)
    • Related Report
      2010 Final Research Report
  • [Remarks] ホームページ等

    • URL

      http://infoshako.sk.tsukuba.ac.jp/~fujihara

    • Related Report
      2010 Final Research Report
  • [Remarks]

    • URL

      http://infoshako.sk.tsukuba.ac.jp/-fujihara

    • Related Report
      2010 Annual Research Report
  • [Remarks]

    • URL

      http://infoshako.sk.tsukuba.ac.jp/~fujihara

    • Related Report
      2009 Annual Research Report
  • [Remarks]

    • URL

      http://infoshako.sk.tsukuba.ac.jp/~fujihara

    • Related Report
      2008 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi