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

組合せデザインを利用した量子誤り訂正符号および衝突回避符号の構成と存在の研究

研究課題

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

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 統計科学
研究機関岐阜大学

研究代表者

三嶋 美和子  岐阜大学, 工学部, 准教授 (00283284)

研究分担者 神保 雅一  名古屋大学, 大学院・情報科学研究科, 教授 (50103049)
菱田 隆彰  愛知工業大学, 工学部, 准教授 (30329627)
連携研究者 菱田 隆彰  愛知工業大学, 経営情報学部, 准教授 (30329627)
研究期間 (年度) 2007 – 2009
研究課題ステータス 完了 (2009年度)
配分額 *注記
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2009年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2008年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2007年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
キーワード符号理論 / 調査・実験計画 / conflict-avoiding codes / frequency hopping sequences / conflict-avoiding code / equi-difference code / optical orthogonal code / quantum jump code / strictly cyclic Steiner quadruple system
研究概要

既知および新たな整数系列の概念を導入し,未解決であった符号長n≡0(mod4)に関し,最適な重み3の衝突回避符号の直接構成法を与えた。これにより,重み3の衝突回避符号で符号長nが偶数であるものの最大符号語数は完全に解決した。重みが4以上の衝突回避符号については,ある十分条件の元で差が等しい符号語のみからなるときに限り最適符号の直接的・再帰的構成法を整数論的および組合せ論的手法を用いることで導いた。更にクロネッカー密度を計算することで,その構成法の前提となる素数が無限に存在することを示した。
また,衝突回避符号に自己相関特性を付加した関連符号として,光直交符号とスペクトラム拡散通信で用いる周波数ホッピング系列を取り上げ,新たなパラメータ系列を与える最適符号の構成法を得た。

報告書

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

    (55件)

すべて 2009 2008 2007

すべて 雑誌論文 (27件) (うち査読あり 27件) 学会発表 (28件)

  • [雑誌論文] Cycle decomposition of 2-fold complete tripartite graphs and generalized pseudo-characteristic2009

    • 著者名/発表者名
      Chao-Chih Chou, Chin-Mei Fu, Tadasuke Minoura, Miwako Mishima
    • 雑誌名

      Journal of Statistics and Applications vol.4,no.2-3

      ページ: 397-408

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

    • 著者名/発表者名
      Cunsheng Ding, Ryoh Fuji-Hara, Yuichiro Fijiwara, Masakazu Jimbo, Miwako Mishima
    • 雑誌名

      IEEE Transactions on Information Theory vol.55,no.7

      ページ: 3297-3304

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Optimal conflict-avoiding codes of length n=0 (mod 16) and weight 32009

    • 著者名/発表者名
      Miwako Mishima, Hung-Lin Fu, Shoichi Uruno
    • 雑誌名

      Designs, Codes and Cryptography vol.52,no.3

      ページ: 275-291

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] A construction of mutually disjoint Steiner systems from isomorphic Golay codes2009

    • 著者名/発表者名
      Keisuke Shiromoto, Masakazu Jimbo
    • 雑誌名

      Journal of Combinatorial Theory Ser. A vol.116,no.7

      ページ: 1245-1251

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] A Positive Detecting Code and its Decoding Algorithm for DNA Library Screening2009

    • 著者名/発表者名
      Hiroaki Uhehara, Masakazu Jimbo
    • 雑誌名

      IEEE/ACM Transactions on Computational Biology and Bioinformatics vol.6,no.4

      ページ: 652-666

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] A Positive Detecting Algorithm for DNA Library Screening based on CCCP2009

    • 著者名/発表者名
      Hiroaki Uhehara, Masakazu Jimbo
    • 雑誌名

      Journal of the Japan Statistical Society vol.39,no.1

      ページ: 89-109

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] A-optimal diallel cross experiments for estimating g. c. a. effects2009

    • 著者名/発表者名
      Kazuhiro Ozawa, Naoki Tsushima, Masakazu Jimbo
    • 雑誌名

      Journal of Statistics and Applications vol.116,no.2-3

      ページ: 421-431

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Optimal conflict-avoiding codes of length n≡0 (mod 16) and weitht 32009

    • 著者名/発表者名
      Miwako Mishima, Hung-Lin Fu, Shoichi Uruno
    • 雑誌名

      Designs, Codes and Cryptography vol.52, no.3

      ページ: 275-291

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

    • 著者名/発表者名
      Cunsheng Ding, Ryoh Fuji-Hara, Yuichiro Fijiwara, Masakazu Jimbo, Miwako Mishima
    • 雑誌名

      IEEE Transactions on Information Theory vol.55, no.7

      ページ: 3297-3304

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Cycle decomposition of 2-fold complete tripartite graphs and generalized pseudo-characteristic2009

    • 著者名/発表者名
      Chao-Chih Chou, Chin-Mei Fu, Tadasuke Minoura, Miwako Mishima
    • 雑誌名

      Journal of Statistics and Applications vol.4, no.2-3

      ページ: 397-408

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] A Positive Detecting Code and its Decoding Algorithm for DNA Library Screening2009

    • 著者名/発表者名
      Hiroaki Uhehara, Masakazu Jimbo
    • 雑誌名

      IEEE/ACM Transactions on Computational Biology and Bioinformatics vol.6, no.4

      ページ: 652-666

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] A Positive Detecting Algorithm for DNA Library Screening based on CCCP2009

    • 著者名/発表者名
      Hiroaki Uhehara, Masakazu Jimbo
    • 雑誌名

      Journal of the Japan Statistical Society vol.39, no.1

      ページ: 89-109

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] A construction of mutually disjoint Steiner systems from isomorphic Golay codes2009

    • 著者名/発表者名
      Keisuke Shiromoto, Masakazu Jimbo
    • 雑誌名

      Journal of Combinatorial Theory, Ser.A vol.116, no.7

      ページ: 1245-1251

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] A-optimal diallel cross experiments for estimating g.c.a.effects2009

    • 著者名/発表者名
      Kazuhiro Ozawa, Naoki Tsushima, Masakazu Jimbo
    • 雑誌名

      Journal of Statistics and Applications vol.4, no.2-3

      ページ: 421-431

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] The spectrum of 1-rotational Steiner triple systems over a dicyclic group2008

    • 著者名/発表者名
      Miwako Mishima
    • 雑誌名

      iscrete Mathematics vol.303,no.12

      ページ: 2617-2619

    • NAID

      120006339715

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

    • 著者名/発表者名
      Koji Momihara, Masakazu Jimbo
    • 雑誌名

      Journal of Combinatorial Designs vol.16,no.2

      ページ: 152-163

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Further constructions for BIB designs with nested rows and columns2008

    • 著者名/発表者名
      Takaaki Hishida, Masakazu Jimbo, Miwako Mishima, Yukiyasu Mutoh, Kazuhiro Ozawa
    • 雑誌名

      Ars Combinatoria vol.86

      ページ: 239-256

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Compatibility of BIB designs2008

    • 著者名/発表者名
      Masanori Sawa, Sanpei Kageyama, Masakazu Jimbo
    • 雑誌名

      Statistics and Applications vol.7,no.1-2

      ページ: 56-71

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Further constructions for BIB designs with nested rows and columns2008

    • 著者名/発表者名
      Takaaki Hishida, 他4名
    • 雑誌名

      Ars Combinatoria Vol. 86

      ページ: 239-256

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Compatibility of BIB designs2008

    • 著者名/発表者名
      Masanori Sawa, 他2名
    • 雑誌名

      Statistics and Applications Vol. 6 No. 1, 2

      ページ: 56-71

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Some constructions for block sequences for Steiner quadruple systems with error correcting consecutive unions2008

    • 著者名/発表者名
      Koji Momihara, 他1名
    • 雑誌名

      Journal of Combinatorial Designs Vol. 16 No. 2

      ページ: 152-163

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] The spectrum of 1-rotational Steiner triple systems over a dicyclic group2008

    • 著者名/発表者名
      Miwako Mishima
    • 雑誌名

      Discrete Mathematics Vol. 308 No. 12

      ページ: 2617-2619

    • NAID

      120006339715

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Further constructions for BIB designs with nested rows and columns2008

    • 著者名/発表者名
      Takaaki Hishida(共著者:三嶋, 神保他2名)
    • 雑誌名

      Ars Combinatoria 86

      ページ: 239-256

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Constant weight conflict-avoiding codes2007

    • 著者名/発表者名
      Koji Momihara, Meinard Muller, Junya Satoh, Masakazu Jimbo
    • 雑誌名

      SIAM Journal on Discrete Mathematics vol.21,no.4

      ページ: 959-979

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] On conflict-avoiding codes of length n=4m for three active users2007

    • 著者名/発表者名
      Masakazu Jimbo, Miwako Mishima, Susan Janiszewski, Amin Y. Teymorian, Vladimir D. Tonchev
    • 雑誌名

      IEEE Transactions on Information Theory vol.53,no.8

      ページ: 2732-2742

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] On conflict-avoiding codes of length n=4m for three active users2007

    • 著者名/発表者名
      Masakazu Jimbo(共著者:三嶋他3名)
    • 雑誌名

      IEEE Transactions on Information Theory 53

      ページ: 2732-2742

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Constant weight conflict-avoiding codes2007

    • 著者名/発表者名
      Koji Momihara(共著者:神保他2名)
    • 雑誌名

      SIAM Journal on Discrete Mathematics 21

      ページ: 959-979

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [学会発表] 重々の性質をもつ3-デザインの構成法とその応用2009

    • 著者名/発表者名
      国原雄太, 澤正憲, 神保雅一
    • 学会等名
      2009年度応用数学合同研究集会
    • 発表場所
      龍谷大学(滋賀)
    • 年月日
      2009-12-18
    • 関連する報告書
      2009 実績報告書
  • [学会発表] On a strictly cyclic SQSs admitting all units as its multipliers2009

    • 著者名/発表者名
      神保雅一
    • 学会等名
      研究集会「組合せデザイン理論とその応用」
    • 発表場所
      熱海市泉(静岡県)
    • 年月日
      2009-08-30
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] On a strictly cyclic SQSs admitting all units as its multipliers2009

    • 著者名/発表者名
      神保雅一
    • 学会等名
      研究集会「組合せデザイン理論とその応用」
    • 発表場所
      熱海市泉(静岡)
    • 年月日
      2009-08-30
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 種々の性質をもつ3-デザインの構成法とその応用2009

    • 著者名/発表者名
      国原雄太, 澤正憲, 神保雅一
    • 学会等名
      2009年度応用数学合同研究集会
    • 発表場所
      龍谷大学(滋賀県)
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Optimal conflict-avoiding codes of length n=0 (mod 16) and weight 32008

    • 著者名/発表者名
      Miwako Mishima
    • 学会等名
      The 4th International Conference on Combinatorial Mathematics and Combinatorial Computing
    • 発表場所
      The University of Auckland (ニュージーランド)
    • 年月日
      2008-12-16
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] A strictly cyclic Steiner quadruple system on Zv admitting all units as multipliers2008

    • 著者名/発表者名
      Masakazu Jimbo
    • 学会等名
      The 4th International Conference on Combinatorial Mathematics and Combinatorial Computing
    • 発表場所
      The University of Auckland (ニュージーランド)
    • 年月日
      2008-12-16
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] A strictly cyclic Steiner quadruple system on Z_v admitting all units as multipliers2008

    • 著者名/発表者名
      Masakazu Jimbo
    • 学会等名
      The 4^<th> International Conference on Combinatorial Mathematics and Combinatorial Computing
    • 発表場所
      The University of Auckland, New Zealand
    • 年月日
      2008-12-16
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Optimal Conflict-Avoiding Codes of length nΞo (mod 16) and weight 32008

    • 著者名/発表者名
      Miwako Mishima
    • 学会等名
      The 4^<th> International Conference on Combinatorial Mathematics and Combinatorial Computing
    • 発表場所
      The University of Auckland, New Zealand
    • 年月日
      2008-12-16
    • 関連する報告書
      2008 実績報告書
  • [学会発表] A Steiner quadruple systems on Z_{pm} admitting all units as multipliers2008

    • 著者名/発表者名
      Masakazu Jimbo
    • 学会等名
      Combinatorial Design Theory
    • 発表場所
      Banff International Research Station (カナダ)
    • 年月日
      2008-11-13
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] A Steiner quadruple systems on Z_{p^m} admitting all units as multipliers2008

    • 著者名/発表者名
      Masakazu Jimbo
    • 学会等名
      Combinatorial Design Theory, 招待講演
    • 発表場所
      Banff International Research Station, Canada
    • 年月日
      2008-11-13
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Quantum jump codeと組合せデザイン2008

    • 著者名/発表者名
      神保雅一
    • 学会等名
      研究集会「代数的符号理論と組合せデザイン」
    • 発表場所
      京都大学数理解析研究所(京都府)
    • 年月日
      2008-10-15
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Quantum jump codeと組合せデザイン2008

    • 著者名/発表者名
      神保, 雅一
    • 学会等名
      代数的符号理論と組合せデザイン
    • 発表場所
      京都大学数理解析研究所, 京都
    • 年月日
      2008-10-14
    • 関連する報告書
      2008 実績報告書
  • [学会発表] A construction of cyclic SQS(2p) for prime p2008

    • 著者名/発表者名
      吉川智史, 神保雅一
    • 学会等名
      研究集会「離散数学の統計科学および関連分野への応用」
    • 発表場所
      下呂市幸田(岐阜県)
    • 年月日
      2008-09-18
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] A construction of cyclic SQS(2p)for prime p2008

    • 著者名/発表者名
      Satoshi Yoshikawa
    • 学会等名
      離散数学の統計科学および関連分野への応用
    • 発表場所
      下呂, 岐阜
    • 年月日
      2008-09-18
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Cyclic Steiner Quadruple Systemの再帰的構成法について2007

    • 著者名/発表者名
      三嶋美和子, 神保雅一
    • 学会等名
      研究集会「実験計画法と統計的推測理論の展開」
    • 発表場所
      豊岡市城崎町(兵庫県)
    • 年月日
      2007-11-28
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Cyclic Steiner Quadruple Systemの再帰的構成法について2007

    • 著者名/発表者名
      三嶋 美和子
    • 学会等名
      研究集会「実験計画法と統計的推測理論の展開」
    • 発表場所
      兵庫県豊岡市城崎町
    • 年月日
      2007-11-28
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Random fingerprinting codeに対する確率的解析2007

    • 著者名/発表者名
      柴田雄規, 神保雅一
    • 学会等名
      研究集会「実験計画法と統計的推測理論の展開」
    • 発表場所
      市城崎町(兵庫県)
    • 年月日
      2007-11-27
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Random fingerprinting codeに対する確率的解析2007

    • 著者名/発表者名
      柴田 雄規
    • 学会等名
      研究集会「実験計画法と統計的推測理論の展開」
    • 発表場所
      兵庫県豊岡市城崎町
    • 年月日
      2007-11-27
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Quantum jump codeと組合せデザイン2007

    • 著者名/発表者名
      神保雅一
    • 学会等名
      科研費研究集会「計算代数統計学の展開」
    • 発表場所
      橋市藤沢町(愛知県)
    • 年月日
      2007-10-26
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Quantum jump codeと組合せデザイン2007

    • 著者名/発表者名
      神保 雅一
    • 学会等名
      「計算代数統計学の展開」科研費研究集会
    • 発表場所
      愛知県豊橋市藤沢町
    • 年月日
      2007-10-26
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Quantum jump codes derived from affine geometry and cyclic codes2007

    • 著者名/発表者名
      Masakazu Jimbo
    • 学会等名
      2007 COE Conf. Dev. Dyn. Math. High Func.
    • 発表場所
      福岡市東区箱崎(福岡県)
    • 年月日
      2007-10-02
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Quantum jump codes derived from affine geometry and cyclic codes2007

    • 著者名/発表者名
      Masakazu Jimbo
    • 学会等名
      2007 COE Conf. Dev. Dyn. Math. High Func.
    • 発表場所
      福岡県福岡市東区箱崎
    • 年月日
      2007-10-02
    • 関連する報告書
      2007 実績報告書
  • [学会発表] 組合せデザインとその情報通信への応用2007

    • 著者名/発表者名
      神保雅一
    • 学会等名
      組合せ論サマースクール2007
    • 発表場所
      萱野湾市(沖縄県)
    • 年月日
      2007-09-03
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 組合せデザインとその情報通信への応用2007

    • 著者名/発表者名
      神保 雅一
    • 学会等名
      組合せ論サマースクール2007
    • 発表場所
      沖縄県宜野湾市
    • 年月日
      2007-09-03
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Bounds and constructions for optimal constant weight conflict-avoiding codes2007

    • 著者名/発表者名
      Masakazu Jimbo
    • 学会等名
      2007 IEEE International Symposium on Information Theory
    • 発表場所
      Nice (フランス)
    • 年月日
      2007-06-25
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Bounds and constructions for optimal constant weight conflict-avoiding codes2007

    • 著者名/発表者名
      Masakazu Jimbo
    • 学会等名
      2007 IEEE International Symp. on Information Theory
    • 発表場所
      Nice, France
    • 年月日
      2007-06-25
    • 関連する報告書
      2007 実績報告書
  • [学会発表] On conflict-avoiding codes of length n=4m for three active users2007

    • 著者名/発表者名
      Miwako Mishima
    • 学会等名
      International Workshop on Combinatorics 2007
    • 発表場所
      京都大学数理解析研究所(京都府)
    • 年月日
      2007-06-12
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] On conflict-avoiding codes of length n=4m for three active users2007

    • 著者名/発表者名
      Miwako Mishima
    • 学会等名
      International Workshop on Combinatorics 2007
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2007-06-12
    • 関連する報告書
      2007 実績報告書

URL: 

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

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

Powered by NII kakenhi