UWBタイム・ホッピング系列の組合せ論的構成に関する研究

2010 年度 研究成果報告書

• 研究課題/領域番号: 20500003
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 情報学基礎
• 研究機関: 筑波大学
• 研究代表者: 藤原 良叔 筑波大学, 筑波大学, 大学院・システム情報工学研究科 (30165443)
• 研究分担者: 繆 いん 筑波大学, 大学院・システム情報工学研究科, 准教授 (10302382)
• 研究期間 (年度): 2008 – 2010
• キーワード: UWB / スペクトラム通信 / 符号

研究概要

UWBの同期型の場合、UWB系列は周波数ホッピング系列(FH-系列)と同じ問題となる。2008年度はこのFH-系列の構成法・バウンド問題に関して、香港科学技術大学のDing教授及びその他数人の研究者と共同で研究した。そして再帰的方法、線形符号をもちる方法など、新しい最適なFH 系列の構成法をいくつか提案した。同期型UWB系列を構成するには非常に条件の厳しい巡回的多重構造デザインの存在と同値な問題となることがわかり、多重構造デザインの統一的構成法の研究を行った。

研究成果

• [雑誌論文] On anti-collusion codes and detection algorithms for multimedia fingerprinting (2011)
  • 著者名/発表者名: M.Chneg, Y.Miao
  • 雑誌名: IEEE Transactions on Information Theory to appear
• [雑誌論文] Multi-structured designs and their applications (2011)
  • 著者名/発表者名: R.Fuji-Hara, Y.Miao
  • 雑誌名: Information Security, Coding Theory and Related Combinatorics(D.Crnkovic, V.Tonchev (Eds.)) ページ: 326-362
  • 査読あり
• [雑誌論文] Perfect difference families, perfect difference matrices, and related combinatorial structures, (2010)
  • 著者名/発表者名: G.Ge, Y.Miao, X.Sun
  • 雑誌名: Journal of Combinatorial Designs 18 ページ: 415-449
  • 査読あり
• [雑誌論文] Sets of Frequency Hopping Sequences : Bounds and Optimal Constructions (2009)
  • 著者名/発表者名: Cunsheng Ding, Ryoh Fuji-Hara, Yuichiro Fujiwara, Masakazu Jimbo, Miwako Mishima
  • 雑誌名: IEEE transactions on Information Theory 55 ページ: 3297-3304
  • 査読あり
• [雑誌論文] Perfect difference systems of sets and Jacobi sums (2009)
  • 著者名/発表者名: Ryoh Fuji-Hara, Koji Momihara, Mieko Yamada
  • 雑誌名: Discrete Mathematics 309 ページ: 3957-3961
  • 査読あり
• [雑誌論文] Ideal Secret Sharing Sche mes : Yet Another Combinatorial Characte rization, Certain Access Structures, an d Related Geometric Problems (2009)
  • 著者名/発表者名: Ryoh Fuji-Hara, Yuichiro Fujiwara, Ying Miao
  • 雑誌名: Journal of Statistics and Applications 4 ページ: 379-396
  • 査読あり
• [学会発表] マルチメディア指紋におけるアンチ結託符号および追跡アルゴリズム (2011)
  • 著者名/発表者名: Y.Miao
  • 学会等名: RIMS共同研究「代数的符号理論,組合せデザインとその周辺」
  • 発表場所: 京都大学数理解析研究所(京都府)
  • 年月日: 2011-03-07
• [学会発表] Multi-structured designs and their applications (2010)
  • 著者名/発表者名: R.Fuji-Hara
  • 学会等名: NATO Advanced Study Institute (ASI) "Information Security and Related Combinatorics"
  • 発表場所: Croatia
  • 年月日: 20100531-20100611
• [学会発表] Group testing for DNA library screening (Invited talk) (2010)
  • 著者名/発表者名: Y.Miao
  • 学会等名: The 3rd National Workshop on Combinatorial Desi gn Theory and its Applications
  • 発表場所: Guangxi Normal University, China
  • 年月日: 2010-10-17
• [学会発表] Perfect Hash Families PHF (3;n, m,3) from Quadrics Q (4, q) and Hermitian Variety H (3, q^2) (2009)
  • 著者名/発表者名: Ryoh Fuji-Hara
  • 学会等名: The 9th intentional conference on Finite Fields and Their Applications
  • 発表場所: Dublin
  • 年月日: 20090713-20090717
• [学会発表] Perfect Hashing Families of Strength Three with Three Rows (2009)
  • 著者名/発表者名: Ryoh Fuji-Hara
  • 学会等名: Fortieth Southeastern International Conference on Combinatorics, Graph Theory and Computing
  • 発表場所: Boca Raton, Florida, USA
  • 年月日: 2009-03-03
• [図書] Multi-structured designs and their applications(Information Security, Coding Theory and Related Combinatorics) (2011)
  • 著者名/発表者名: D.Crnkovic, V.Tonchev (Eds.)
  • 総ページ数: 326-36
• [備考] ホームページ等
  • URL: http://infoshako.sk.tsukuba.ac.jp/~fujihara