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 条
  • [41] Partial Geometric Difference Families
    Nowak, Kathleen
    Olmez, Oktay
    Song, Sung Y.
    JOURNAL OF COMBINATORIAL DESIGNS, 2016, 24 (03) : 112 - 131
  • [42] ON PRODUCT OF DIFFERENCE SETS FOR SETS OF POSITIVE DENSITY
    Fish, Alexander
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2018, 146 (08) : 3449 - 3453
  • [43] Perfect Difference Families, Perfect Difference Matrices, and Related Combinatorial Structures
    Ge, Gennian
    Miao, Ying
    Sun, Xianwei
    JOURNAL OF COMBINATORIAL DESIGNS, 2010, 18 (06) : 415 - 449
  • [44] CONSTRUCTING NEAR-HADAMARD DESIGNS WITH (ALMOST) D-OPTIMALITY BY GENERAL SUPPLEMENTARY DIFFERENCE SETS
    Lin, Yuan-Lung
    Phoa, Frederick Kin Hing
    STATISTICA SINICA, 2016, 26 (01) : 413 - 427
  • [45] Sets in Zm whose difference sets avoid squares
    Gabdullin, M. R.
    SBORNIK MATHEMATICS, 2018, 209 (11) : 1603 - 1610
  • [46] Difference sets with few character values
    Feng, Tao
    Hu, Sihuang
    Li, Shuxing
    Ge, Gennian
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (03) : 825 - 839
  • [47] A recursive construction for difference systems of sets
    Shoko Chisaki
    Yui Kimura
    Nobuko Miyamoto
    Designs, Codes and Cryptography, 2019, 87 : 1059 - 1068
  • [48] Arithmetic structure in sparse difference sets
    Hamel, Mariah
    Lyall, Neil
    Thompson, Katherine
    Walters, Nathan
    JOURNAL OF NUMBER THEORY, 2010, 130 (07) : 1581 - 1589
  • [49] A note on power residue difference sets
    Yuan, PZ
    Hu, YH
    JOURNAL OF ALGEBRA, 2005, 291 (01) : 269 - 273
  • [50] Achieving the Welch bound with difference sets
    Xia, PF
    Zhou, SL
    Giannakis, GB
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (05) : 1900 - 1907