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

2018 年度 研究成果報告書

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

研究課題

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

基盤研究(C)

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

研究代表者

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

研究分担者 神保 雅一  中部大学, 現代教育学部, 教授 (50103049)
宮本 暢子  東京理科大学, 理工学部情報科学科, 教授 (20318207)
研究協力者 傅 恆霖  
傅 金美  
研究期間 (年度) 2016-04-01 – 2019-03-31
キーワードmultifold factorization / cyclic group / line spread / conflict-avoiding code / DSS
研究成果の概要

与えられた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)の結果により,これまで未解決であったパラメータをもつ多元接続通信のための最適なプロトコル系列の存在を明らかにできた.

URL: 

公開日: 2020-03-30  

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

Powered by NII kakenhi