Optimal codes derived from multifold factorizations of cyclic groups and a certain kind of difference sets
Project/Area Number |
16K05269
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Foundations of mathematics/Applied mathematics
|
Research Institution | Gifu University |
Principal Investigator |
|
Co-Investigator(Kenkyū-buntansha) |
神保 雅一 中部大学, 現代教育学部, 教授 (50103049)
宮本 暢子 東京理科大学, 理工学部情報科学科, 教授 (20318207)
|
Research Collaborator |
FU Hung-Lin
FU Chin-Mei
|
Project Period (FY) |
2016-04-01 – 2019-03-31
|
Project Status |
Completed (Fiscal Year 2018)
|
Budget Amount *help |
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2018: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2017: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2016: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
|
Keywords | multifold factorization / cyclic group / line spread / conflict-avoiding code / DSS / periodic factor / cyclotomic polynomial / complement factor / decomposition / projective line / 巡回群の多重分解 / 衝突回避符号 / 差集合 |
Outline of Final Research Achievements |
For a given factor which is a multiset over a cyclic group, sufficient conditions for its complement factor to give the minimum factorization of the cyclic group have been given. By applying the result on the case where a multifold factorization has a periodic factor, the maximum number of multifold spreads partitioning the lines in PG(2n-1,q) has been determined for a positive integer n and q=3,4. For nonnegative integers u and e, and a prime p≡1,3 (mod 8), the upper bound of the number of codewords for a conflict-avoiding code of length pow(3,3u+1)*pow(p,e) and weight 3 has been also derived together with the condition for attaining the bound. Besides, for m=7,8,9,10 and a positive integer t, some sets of parameters for difference system of sets (DSS) over a finite field of prime order p=2mt+1 such that the blocks are cyclotomic cosets of index 2t have been obtained.
|
Academic Significance and Societal Importance of the Research Achievements |
巡回群の分解問題や差集合の存在問題は,デザイン理論やグラフ理論,整数論等の基礎理論だけでなく,符号や暗号等,工学的にも広く応用できることが知られている.本研究で得られた有限巡回群の多重分解の結果は,より良い性質をもつ量子ジャンプ符号や秘密分散法の導出に貢献する基礎理論となる.また,衝突回避符号,および畳み込み符号に関連するDifference System of Sets(DSS)の結果により,これまで未解決であったパラメータをもつ多元接続通信のための最適なプロトコル系列の存在を明らかにできた.
|
Report
(4 results)
Research Products
(29 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] 巡回群の多重直和分解2016
Author(s)
山田紘頌, 三嶋美和子, 佐藤潤也, 神保雅一
Organizer
2016日本数学会秋季総合分科会・応用数学分科会
Place of Presentation
関西大学
Year and Date
2016-09-15
Related Report
-
-
-
[Presentation] On cyclic grid-block designs2016
Author(s)
Xiao-Nun Lu, Junya Satoh, Masakazu Jimbo
Organizer
JCCA 2016: The Japanese Conference on Combinatorics and its Applications
Place of Presentation
京都大学
Year and Date
2016-05-21
Related Report
Int'l Joint Research
-
-