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

巡回群の多重分解およびある種の差集合から導出される最適な通信符号に関する研究

研究課題

研究課題/領域番号 16K05269
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 数学基礎・応用数学
研究機関岐阜大学

研究代表者

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

研究分担者 神保 雅一  中部大学, 現代教育学部, 教授 (50103049)
宮本 暢子  東京理科大学, 理工学部情報科学科, 教授 (20318207)
研究協力者 傅 恆霖  
傅 金美  
研究期間 (年度) 2016-04-01 – 2019-03-31
研究課題ステータス 完了 (2018年度)
配分額 *注記
4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円)
2018年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2017年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2016年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
キーワードmultifold factorization / cyclic group / line spread / conflict-avoiding code / DSS / periodic factor / cyclotomic polynomial / complement factor / decomposition / projective line / 巡回群の多重分解 / 衝突回避符号 / 差集合
研究成果の概要

与えられた1つの分解因子に対し,巡回群の分解が最小の多重度をもつための条件,および分解因子が周期性をもつための条件を示し,PG(2n-1,q) (q=3,4)の直線全体を分割する多重スプレッドの最大数を決定した. さらに,重み3,符号長pow(3,3u+1)*pow(p,e) (u,eは非負整数,p≡1,3 (mod 8)は素数)の衝突回避符号の符号語数の上界とその上界を達成するための条件を導いた. また,素数位数p=2mt+1の有限体上のインデックス2tの円分剰余類をブロックとするDifference System of Setsについて,m=7,8,9,10の場合の会合数を明らかにした.

研究成果の学術的意義や社会的意義

巡回群の分解問題や差集合の存在問題は,デザイン理論やグラフ理論,整数論等の基礎理論だけでなく,符号や暗号等,工学的にも広く応用できることが知られている.本研究で得られた有限巡回群の多重分解の結果は,より良い性質をもつ量子ジャンプ符号や秘密分散法の導出に貢献する基礎理論となる.また,衝突回避符号,および畳み込み符号に関連するDifference System of Sets(DSS)の結果により,これまで未解決であったパラメータをもつ多元接続通信のための最適なプロトコル系列の存在を明らかにできた.

報告書

(4件)
  • 2018 実績報告書   研究成果報告書 ( PDF )
  • 2017 実施状況報告書
  • 2016 実施状況報告書
  • 研究成果

    (29件)

すべて 2019 2018 2017 2016

すべて 雑誌論文 (5件) (うち査読あり 5件、 謝辞記載あり 2件) 学会発表 (23件) (うち国際学会 14件、 招待講演 4件) 図書 (1件)

  • [雑誌論文] Multifold factorizations of cyclic groups into subsets2019

    • 著者名/発表者名
      Yamada Kohei, Mishima Miwako, Satoh Junya, Jimbo Masakazu
    • 雑誌名

      Finite Fields and Their Applications

      巻: 56 ページ: 131-149

    • DOI

      10.1016/j.ffa.2018.11.007

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] A recursive construction for difference systems of sets2019

    • 著者名/発表者名
      Shoko Chisaki, Yui Kimura and Nobuko Miyamoto
    • 雑誌名

      Designs, Codes and Cryptography

      巻: 印刷中 号: 5 ページ: 1059-1068

    • DOI

      10.1007/s10623-018-0505-2

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] A new series of optimaltight conlict-avoiding codes of weight 32017

    • 著者名/発表者名
      Miwako Mishima, Kouji Momihara
    • 雑誌名

      Discrete Mathematics

      巻: 340 号: 4 ページ: 617-629

    • DOI

      10.1016/j.disc.2016.12.003

    • 関連する報告書
      2017 実施状況報告書 2016 実施状況報告書
    • 査読あり
  • [雑誌論文] Affine-invariant strictly cyclic Steiner quadruple systems2017

    • 著者名/発表者名
      X.-N. Lu,M. Jimbo
    • 雑誌名

      Designs, Codes and Cryptography

      巻: 83 号: 1 ページ: 33-69

    • DOI

      10.1007/s10623-016-0201-z

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] A construction and decomposition of orthogonal arrays with non-prime-power numbers of symbols on the complement of a Baer subplane2016

    • 著者名/発表者名
      K. Yamada and N. Miyamoto
    • 雑誌名

      Designs, Codes and Cryptography

      巻: 80 号: 2 ページ: 283-294

    • DOI

      10.1007/s10623-015-0086-2

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [学会発表] Combinatorial designs for deep learning2019

    • 著者名/発表者名
      Shoko Chisaki, Ryoh Fuji-Hara and Nobuko Miyamoto
    • 学会等名
      The 17th Japan-Korea Workshop on Algebra and Combinatorics
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] Dropout designs of deep learning2019

    • 著者名/発表者名
      Shoko Chisaki, Ryoh Fuji-Hara and Nobuko Miyamoto
    • 学会等名
      50th Southeastern International Conference on Combinatorics, Graph Theory and Computing
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] Geometrical constructions of dropout designs2019

    • 著者名/発表者名
      地嵜頌子, 藤原良叔, 宮本暢子
    • 学会等名
      日本数学会 統計数学分科会
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Locating arrays with error correcting ability2018

    • 著者名/発表者名
      Xiao-Nan Lu and Masakazu Jimbo
    • 学会等名
      Conference on Combinatorics and its Applications
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] Combinatorial designs for deep learning2018

    • 著者名/発表者名
      Ryoh Fuji-Hara, Shoko Chisaki and Nobuko Miyamoto
    • 学会等名
      Conference on Combinatorics and its Applications
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] Some constructions of dropout designs for deep learning2018

    • 著者名/発表者名
      Shoko Chisaki, Ryoh Fuji-Hara and Nobuko Miyamoto
    • 学会等名
      Conference on Combinatorics and its Applications
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] Locating arrays with error tolerance2018

    • 著者名/発表者名
      Xiao-Nan Lu and Masakazu Jimbo
    • 学会等名
      The 8th National Conference on Combinatorics and Graph Theory
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] Combinatorial designs for dropout in deep learning2018

    • 著者名/発表者名
      地嵜頌子, 藤原良叔, 宮本暢子
    • 学会等名
      日本数学会 秋季総合分科会
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Dropout design の構成と関連する組合せ構造2018

    • 著者名/発表者名
      地嵜頌子, 藤原良叔, 宮本暢子
    • 学会等名
      研究集会「実験計画法ならびに情報数理と関連する組合せ構造 2018」
    • 関連する報告書
      2018 実績報告書
  • [学会発表] On multifold factorizations of cyclic groups into subsets2018

    • 著者名/発表者名
      Kohei Yamada, Miwako Mishima, Jyunya Satoh, Masakazu Jimbo
    • 学会等名
      The 5th Taiwan-Japan Conference on Combinatorics and its Applications (5th TJCCA)
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] Locating arrays with error correcting ability2018

    • 著者名/発表者名
      Xiao-Nan Lu, Masakazu Jimbo
    • 学会等名
      The 5th Taiwan-Japan Conference on Combinatorics and its Applications (5th TJCCA)
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] On λ-compatible cyclic difference packings2018

    • 著者名/発表者名
      Nobuko Miyamoto, Satoshi Shinohara, Saki Ueda
    • 学会等名
      The 5th Taiwan-Japan Conference on Combinatorics and its Applications (5th TJCCA)
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] Multifold factorizations of cyclic groups into subsets2017

    • 著者名/発表者名
      山田紘頌,三嶋美和子,佐藤潤也,神保雅一
    • 学会等名
      離散数学とその応用研究集会2017
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] Locating arrays with error correcting ability2017

    • 著者名/発表者名
      盧暁南,神保雅一
    • 学会等名
      日本数学会2017年度秋季総合分科会(統計数学分科会)
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] Locating arrays with error correcting ability2017

    • 著者名/発表者名
      Masakazu Jimbo, Xiao-Nan Lu
    • 学会等名
      Mathematical Methods for Cryptography (MMC) Workshop
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] Locating arrays with error correcting ability2017

    • 著者名/発表者名
      Xiao-Nan Lu, Masakazu Jimbo
    • 学会等名
      The 5th International Combinatorics Conference (5ICC)
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] 有限巡回群の多重分解2016

    • 著者名/発表者名
      山田紘頌, 佐藤潤也, 三嶋美和子, 神保雅一
    • 学会等名
      研究集会「実験計画法と符号および関連する組合せ構造」
    • 発表場所
      秋保リゾートホテルクレセント
    • 年月日
      2016-11-28
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] Locating arrayと誤り訂正2016

    • 著者名/発表者名
      神保雅一
    • 学会等名
      研究集会「実験計画法と符号および関連する組合せ構造」
    • 発表場所
      秋保リゾートホテルクレセント
    • 年月日
      2016-11-28
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] 巡回群の多重直和分解2016

    • 著者名/発表者名
      山田紘頌, 三嶋美和子, 佐藤潤也, 神保雅一
    • 学会等名
      2016日本数学会秋季総合分科会・応用数学分科会
    • 発表場所
      関西大学
    • 年月日
      2016-09-15
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] Factorization of cyclic groups and spread decomposition of cyclic orbits of projective lines2016

    • 著者名/発表者名
      Masakazu Jimbo, Kohei Yamada, Miwako Mishima, Junya Satoh
    • 学会等名
      The Naional Conference on Combinatorial Designs 2016
    • 発表場所
      浙江大学, 中国
    • 年月日
      2016-07-08
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] Factorizations of cyclic groups and decompositions of a Singer orbit of a projective line2016

    • 著者名/発表者名
      Kohei Yamada, Miwako Mishima, Junya Satoh, Masakazu Jimbo
    • 学会等名
      JCCA 2016: The Japanese Conference on Combinatorics and its Applications
    • 発表場所
      京都大学
    • 年月日
      2016-05-21
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [学会発表] On cyclic grid-block designs2016

    • 著者名/発表者名
      Xiao-Nun Lu, Junya Satoh, Masakazu Jimbo
    • 学会等名
      JCCA 2016: The Japanese Conference on Combinatorics and its Applications
    • 発表場所
      京都大学
    • 年月日
      2016-05-21
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [学会発表] Locating arrays, disjoint spread systems, and error correction2016

    • 著者名/発表者名
      盧暁南, 神保雅一
    • 学会等名
      東北大学組合せ論セミナー
    • 発表場所
      東北大学情報科学研究科
    • 関連する報告書
      2016 実施状況報告書
  • [図書] 組合せ論 上2018

    • 著者名/発表者名
      J.H.ヴァン・リント,R.M.ウィルソン著,神保雅一監訳,澤正憲,萩田真理子訳
    • 総ページ数
      324
    • 出版者
      丸善出版
    • ISBN
      9784621302453
    • 関連する報告書
      2017 実施状況報告書

URL: 

公開日: 2016-04-21   更新日: 2020-03-30  

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

Powered by NII kakenhi