Show simple item record

Files in this item

Thumbnail
Name:
WEDF_Huc_Pat_final.pdf
Size:
324.7Kb
Format:
PDF
View/Open

Weighted external difference families and R-optimal AMD codes

Item metadata

dc.contributor.authorHuczynska, Sophie
dc.contributor.authorPaterson, Maura
dc.date.accessioned2019-12-10T00:36:45Z
dc.date.available2019-12-10T00:36:45Z
dc.date.issued2019-03
dc.identifier.citationHuczynska , 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.009en
dc.identifier.issn0012-365X
dc.identifier.otherPURE: 256640411
dc.identifier.otherPURE UUID: 0370b84e-b7a7-427a-8fa5-4962d26cb2f4
dc.identifier.otherScopus: 85057949224
dc.identifier.otherWOS: 000457821300027
dc.identifier.otherORCID: /0000-0002-0626-7932/work/74117791
dc.identifier.urihttps://hdl.handle.net/10023/19104
dc.description.abstractIn 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.language.isoeng
dc.relation.ispartofDiscrete Mathematicsen
dc.rightsCopyright © 2018 Elsevier B.V. This is the author created, accepted version manuscript following peer review and may differ slightly from the final published version. The final published version of this work is available at https://doi.org/10.1016/j.disc.2018.11.009en
dc.subjectQA Mathematicsen
dc.subjectT-NDASen
dc.subject.lccQAen
dc.titleWeighted external difference families and R-optimal AMD codesen
dc.typeJournal articleen
dc.contributor.sponsorCarnegie Trusten
dc.description.versionPostprinten
dc.contributor.institutionUniversity of St Andrews. Pure Mathematicsen
dc.contributor.institutionUniversity of St Andrews. Centre for Interdisciplinary Research in Computational Algebraen
dc.identifier.doihttps://doi.org/10.1016/j.disc.2018.11.009
dc.description.statusPeer revieweden
dc.date.embargoedUntil2019-12-10
dc.identifier.grantnumbern/aen


This item appears in the following Collection(s)

Show simple item record

Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.