Files in this item
Weighted external difference families and R-optimal AMD codes
Item metadata
dc.contributor.author | Huczynska, Sophie | |
dc.contributor.author | Paterson, Maura | |
dc.date.accessioned | 2019-12-10T00:36:45Z | |
dc.date.available | 2019-12-10T00:36:45Z | |
dc.date.issued | 2019-03 | |
dc.identifier | 256640411 | |
dc.identifier | 0370b84e-b7a7-427a-8fa5-4962d26cb2f4 | |
dc.identifier | 85057949224 | |
dc.identifier | 000457821300027 | |
dc.identifier.citation | Huczynska , S & Paterson , M 2019 , ' Weighted external difference families and R-optimal AMD codes ' , Discrete Mathematics , vol. 342 , no. 3 , pp. 855-867 . https://doi.org/10.1016/j.disc.2018.11.009 | en |
dc.identifier.issn | 0012-365X | |
dc.identifier.other | ORCID: /0000-0002-0626-7932/work/74117791 | |
dc.identifier.uri | https://hdl.handle.net/10023/19104 | |
dc.description.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. | |
dc.format.extent | 332510 | |
dc.language.iso | eng | |
dc.relation.ispartof | Discrete Mathematics | en |
dc.subject | QA Mathematics | en |
dc.subject | T-NDAS | en |
dc.subject.lcc | QA | en |
dc.title | Weighted external difference families and R-optimal AMD codes | en |
dc.type | Journal article | en |
dc.contributor.sponsor | Carnegie Trust | en |
dc.contributor.institution | University of St Andrews. Pure Mathematics | en |
dc.contributor.institution | University of St Andrews. Centre for Interdisciplinary Research in Computational Algebra | en |
dc.identifier.doi | 10.1016/j.disc.2018.11.009 | |
dc.description.status | Peer reviewed | en |
dc.date.embargoedUntil | 2019-12-10 | |
dc.identifier.grantnumber | n/a | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.