Show simple item record

dc.contributor.authorJohnsen, Trygve
dc.contributor.authorVerdure, Hugues
dc.date.accessioned2020-03-27T07:56:59Z
dc.date.available2020-03-27T07:56:59Z
dc.date.issued2019
dc.description.abstractIn this paper we study various aspects concerning almost affine codes, a class including, and strictly larger than, that of linear codes. We use the combinatorial tool demi-matroids to show how one can define relative length/dimension and dimension/length profiles of flags (chains) of almost affine codes. In addition we show two specific results. One such result is how one can express the relative length/dimension profiles (also called relative generalized Hamming weights) of a pair of codes in terms of intersection properties between the smallest of these codes and subcodes of the largest code. The other result tells how one can find the extended weight polynomials, expressing the number of codewords of each possible weight, for each code in an infinite hierarchy of extensions of a code over a given alphabet.en_US
dc.descriptionThis is a post-peer-review, pre-copyedit version of an article published in "Cryptography and Communications". The final authenticated version is available online at: http://dx.doi.org/10.1007/s12095-018-0348-8.en_US
dc.identifier.citationJohnsen, T.; Verdure, H.(2019) Relative profiles and extended weight polynomials of almost affine codes . <i>Cryptography and Communications,11,</i>(5),1009-1020en_US
dc.identifier.cristinIDFRIDAID 1715457
dc.identifier.doi10.1007/s12095-018-0348-8
dc.identifier.issn1936-2447
dc.identifier.issn1936-2455
dc.identifier.urihttps://hdl.handle.net/10037/17888
dc.language.isoengen_US
dc.publisherSpringer Natureen_US
dc.relation.journalCryptography and Communications
dc.relation.projectIDNorges forskningsråd: 280731en_US
dc.rights.accessRightsopenAccessen_US
dc.rights.holder© 2019 Springer Nature Switzerland AGen_US
dc.subjectVDP::Mathematics and natural science: 400::Mathematics: 410en_US
dc.subjectVDP::Matematikk og Naturvitenskap: 400::Matematikk: 410en_US
dc.titleRelative profiles and extended weight polynomials of almost affine codesen_US
dc.type.versionacceptedVersionen_US
dc.typeJournal articleen_US
dc.typeTidsskriftartikkelen_US
dc.typePeer revieweden_US


File(s) in this item

Thumbnail

This item appears in the following collection(s)

Show simple item record