强差族及其在相对差族、可分组设计和光正交码中的应用
PDF下载 (302)杨凯璐,王小苗.强差族及其在相对差族、可分组设计和光正交码中的应用[J].宁波大学学报(理工版),2021,34(5):33-38.DOI:
YANG Kailu,WANG Xiaomiao.Strong difference families and their applications in relative difference families, group divisible designs and optical orthogonal codes[J].Journal of Ningbo University(Natural Science & Engineering Edition),2021,34(5):33-38.DOI:
| Title: | Strong difference families and their applications in relative difference families, group divisible designs and optical orthogonal codes |
| 作者: | 杨凯璐, 王小苗 |
| Author(s): | YANG Kailu, WANG Xiaomiao |
| 关键词: | 强差族; 相对差族; 分圆类; 可分组设计; 光正交码 |
| Keywords: | strong difference family; relative difference family; cyclotomic class; group divisible design; optical orthogonal code |
| 分类号: | O157.2 |
| 文献标识码: | A |
| 摘要: | 强差族在构造其他组合设计时发挥了重要作用. 本文给出了循环群上新的强差族, 尤其是 借助型为 的强差族获得相对差族的更好的渐近存在结果. 通过分析与强差族相关的分圆条件, 从渐近存在和离散例子两个角度构造了相对差族. 利用计算机搜索的直接构造方法, 找到阶数小于下界的相对差族. 作为应用, 讨论了 时区组大小为 , 且组型为 的可分组设计, 得到了权重为 、 、 或 的最优光正交码的无穷类. |
| Abstract: | The concept of strong difference family plays an important role in constructions of other combinatorial designs. In this paper, some new strong difference families in cyclic groups are presented. In particular, strong difference families of type-2 are focused to help investigate the asymptotic existence results for relative difference families. Through applying the cyclotomic conditions attached to strong difference families, relative difference families are produced from both asymptotic existences and discrete examples. Based on the direct computer search, directly constructing is employed to obtain a relative difference family whose order is smaller than the lower bound. As given in applications, the group divisible designs of type with block size k are discussed for , and several classes of optimal optical orthogonal codes with weights 6, 7, 8 or 9 are derived. |
| 参考文献 /References: | [1] Buratti M. Recursive constructions for difference matrices and relative difference families[J]. Journal of Combinatorial Designs, 1998, 6(3):165-182. [2] Buratti M. Old and new designs via difference multisets and strong difference families[J]. Journal of Com- binatorial Designs, 1999, 7(6):406-425. [3] Buratti M, Gionfriddo L. Strong difference families over arbitrary graphs[J]. Journal of Combinatorial Designs, 2008, 16(6):443-461. [4] Momihara K. Strong difference families, difference covers, and their applications for relative difference families[J]. Designs, Codes and Cryptography, 2009, 51(3):253-273. [5] Costa S, Feng T, Wang X M. Frame difference families and resolvable balanced incomplete block designs[J]. Designs, Codes and Cryptography, 2018, 86(12):2725- 2745. [6] Bao J J, Ji L J. Frequency hopping sequences with optimal partial hamming correlation[J]. IEEE Transactions on Information Theory, 2016, 62(6):3768- 3783. [7] Buratti M. Hadamard partitioned difference families and their descendants[J]. Cryptography and Communications, 2019, 11(4):557-562. [8] Ding C S, Yin J X. Combinatorial constructions of optimal constant-composition codes[J]. IEEE Transactions on Information Theory, 2005, 51(10):3671-3674. [9] Buratti M, Pasotti A. Combinatorial designs and the theorem of Weil on multiplicative character sums[J]. Finite Fields and Their Applications, 2009, 15(3):332- 344. [10] Chang Y X, Costa S, Feng T, et al. Strong difference families of special types[J]. Discrete Mathematics, 2020, 343(4):111776. [11] Costa S, Feng T, Wang X M. New 2-designs from strong difference families[J]. Finite Fields and Their Applications, 2018, 50:391-405. [12] Wang X M, Feng T, Wang S X. Existence of strong difference families and constructions for eight new 2-designs[J]. Journal of Combinatorial Designs, 2021, 29(4):225-242. [13] Abel R J R, Greig M. CRC Handbook of Combinatorial Designs[M]. Boca Raton: Chapman & Hall/CRC Press, 2007:72-79. |
| 备注/Memo: | 收稿日期: 2021－03－11. 宁波大学学报（理工版）网址: http://journallg.nbu.edu.cn/ 基金项目: 国家自然科学基金（11771227）; 浙江省自然科学基金（LY21A010005）; 宁波市自然科学基金（202003N4141）; 浙江省省属高校基本科研业务专项（SJLY2020008）. 第一作者: 杨凯璐（1997－）, 女, 浙江宁波人, 在读硕士研究生, 主要研究方向: 组合设计与编码理论. E-mail: yangkailu1997@163.com *通信作者: 王小苗（1984－）, 女, 浙江温州人, 博士/副教授, 主要研究方向: 组合设计与编码理论. E-mail: wangxiaomiao@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
