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] The existence of almost difference families
    Wang, X.
    Wu, D.
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2009, 139 (12) : 4200 - 4205
  • [2] Codebooks from almost difference sets
    Cunsheng Ding
    Tao Feng
    Designs, Codes and Cryptography, 2008, 46 : 113 - 126
  • [3] Codebooks from almost difference sets
    Ding, Cunsheng
    Feng, Tao
    DESIGNS CODES AND CRYPTOGRAPHY, 2008, 46 (01) : 113 - 126
  • [4] Constructions of almost difference families
    Ding, Cunsheng
    Yin, Jianxing
    DISCRETE MATHEMATICS, 2008, 308 (21) : 4941 - 4954
  • [5] Almost difference sets and their sequences with optimal autocorrelation
    Arasu, KT
    Ding, CS
    Helleseth, T
    Kumar, PV
    Martinsen, HM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (07) : 2934 - 2943
  • [6] A note on almost difference sets in nonabelian groups
    Clayton, David
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (07) : 1405 - 1410
  • [7] A note on almost difference sets in nonabelian groups
    David Clayton
    Designs, Codes and Cryptography, 2018, 86 : 1405 - 1410
  • [8] Partitioned difference families versus zero-difference balanced functions
    Buratti, Marco
    Jungnickel, Dieter
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (11) : 2461 - 2467
  • [9] More Quasi-Complementary Sequence Sets from Difference Sets and Almost Difference Sets
    Li, Yubo
    Xu, Chengqian
    Peng, Xiuping
    2019 NINTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2019,
  • [10] The preimage distributions of a class of zero-difference balanced functions and their partitioned difference families
    Xu, Shanding
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024, 23 (03)