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 条
  • [1] ALMOST DIFFERENCE SETS AND REVERSIBLE DIVISIBLE DIFFERENCE SETS
    DAVIS, JA
    ARCHIV DER MATHEMATIK, 1992, 59 (06) : 595 - 602
  • [2] Constructions of partitioned difference families
    Yin, Jianxing
    Shan, Xiuling
    Tian, Zihong
    EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (06) : 1507 - 1519
  • [3] Relative difference sets partitioned by cosets
    Dukes, Peter J.
    Ling, Alan C. H.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (03):
  • [4] Hadamard partitioned difference families and their descendants
    Marco Buratti
    Cryptography and Communications, 2019, 11 : 557 - 562
  • [5] Hadamard partitioned difference families and their descendants
    Buratti, Marco
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (04): : 557 - 562
  • [6] Constructions of almost difference families
    Ding, Cunsheng
    Yin, Jianxing
    DISCRETE MATHEMATICS, 2008, 308 (21) : 4941 - 4954
  • [7] The existence of almost difference families
    Wang, X.
    Wu, D.
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2009, 139 (12) : 4200 - 4205
  • [8] Partitioned difference families versus zero-difference balanced functions
    Buratti, Marco
    Jungnickel, Dieter
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (11) : 2461 - 2467
  • [9] Partitioned difference families versus zero-difference balanced functions
    Marco Buratti
    Dieter Jungnickel
    Designs, Codes and Cryptography, 2019, 87 : 2461 - 2467
  • [10] Partitioned difference families and harmonious linear spaces
    Buratti, Marco
    Jungnickel, Dieter
    FINITE FIELDS AND THEIR APPLICATIONS, 2023, 92