Partitioned difference families and almost difference sets

被引:6
|
作者
Wang, Xin [1 ]
Wang, Jinhua [1 ]
机构
[1] Nantong Univ, Sch Sci, Nantong 226007, Peoples R China
基金
中国国家自然科学基金;
关键词
Partitioned difference families (PDFs); Difference sets; Almost difference sets; Difference systems of sets (DSSs); Cyclotomic classes; SYSTEMS; CONSTRUCTIONS;
D O I
10.1016/j.jspi.2010.12.002
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Partitioned difference families (PDFs) were first studied by Ding and Yin in conjunction with the construction of constant composition codes (CCCs). In 2008, Yin et al. presented the constructions of a number of infinite classes of PDFs based on known difference sets in GF(q). In this paper, we further investigate the constructions of PDFs by using known almost difference sets in GF(q), and establish some recursive constructions of PDFs. As their applications, we also get a number of perfect difference systems of sets (DSSs) over Z(q2) with q odd prime. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:1899 / 1909
页数:11
相关论文
共 50 条
  • [31] Disjoint difference families from Galois rings
    Momihara, Koji
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (03)
  • [32] Near-complete external difference families
    Davis, James A.
    Huczynska, Sophie
    Mullen, Gary L.
    DESIGNS CODES AND CRYPTOGRAPHY, 2017, 84 (03) : 415 - 424
  • [33] Optimal Partitioned Cyclic Difference Packings for Frequency Hopping and Code Synchronization
    Chee, Yeow Meng
    Ling, Alan C. H.
    Yin, Jianxing
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (11) : 5738 - 5746
  • [34] Difference sets and shifted primes
    Lucier, J.
    ACTA MATHEMATICA HUNGARICA, 2008, 120 (1-2) : 79 - 102
  • [35] Difference sets and shifted primes
    J. Lucier
    Acta Mathematica Hungarica, 2008, 120 : 79 - 102
  • [36] Tiling groups with difference sets
    Custic, Ante
    Krcadinac, Vedran
    Zhou, Yue
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (02)
  • [37] Tensor product of difference sets
    Hu, Jianhua
    Yu, Zhijian
    Xie, Suzhen
    CZECHOSLOVAK JOURNAL OF PHYSICS, 2006, 56 (10-11) : 1185 - 1189
  • [38] On qualified residue difference sets
    Byard, Kevin
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2006, 2 (04) : 591 - 597
  • [39] New spence difference sets
    Davis, James A.
    Polhill, John
    Smith, Ken
    Swartz, Eric
    Webster, Jordan
    DESIGNS CODES AND CRYPTOGRAPHY, 2024,
  • [40] Polynomial configurations in difference sets
    Lyall, Neil
    Magyar, Akos
    JOURNAL OF NUMBER THEORY, 2009, 129 (02) : 439 - 450