BIROn - Birkbeck Institutional Research Online

    Weighted external difference families and R-optimal AMD codes

    Huczynska, S. and Paterson, Maura B. (2018) Weighted external difference families and R-optimal AMD codes. Discrete Mathematics 342 (3), 855 - 867. ISSN 0012-365X.

    [img]
    Preview
    Text
    WEDF_Huc_Pat_finalbiron.pdf - Author's Accepted Manuscript
    Available under License Creative Commons Attribution Non-commercial No Derivatives.

    Download (309kB) | Preview

    Abstract

    In this paper, we provide a mathematical framework for characterizing AMD codes that are R-optimal. We introduce a new combinatorial object, the reciprocally-weighted external difference family (RWEDF), which corresponds precisely to an R-optimal weak AMD code. This definition subsumes known examples of existing optimal codes, and also encompasses combinatorial objects not covered by previous definitions in the literature. By developing structural group-theoretic characterizations, we exhibit infinite families of new RWEDFs, and new construction methods for known objects such as near-complete EDFs. Examples of RWEDFs in non-abelian groups are also discussed.

    Metadata

    Item Type: Article
    Keyword(s) / Subject(s): Weighted external difference family, R-optimal AMD code, Bimodal property
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Maura Paterson
    Date Deposited: 17 Dec 2018 15:01
    Last Modified: 09 Aug 2023 12:45
    URI: https://eprints.bbk.ac.uk/id/eprint/25530

    Statistics

    Activity Overview
    6 month trend
    208Downloads
    6 month trend
    291Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item