Show simple item record

dc.contributor.authorLiu, Z
dc.contributor.authorWu, XW
dc.date.accessioned2018-03-07T02:49:48Z
dc.date.available2018-03-07T02:49:48Z
dc.date.issued2016
dc.identifier.issn0938-1279
dc.identifier.doi10.1007/s00200-015-0276-1
dc.identifier.urihttp://hdl.handle.net/10072/141359
dc.description.abstractRelative two-weight codes have been studied due to their applications to wiretap channel and secret sharing. It has been shown that these codes form a large family, which includes dual Hamming codes and subcodes of punctured Reed-Muller codes as special instances. This work studies the properties of relative two-weight codes with regard to efficient decoding. More specifically, the trellis complexity, which determines the complexity of Viterbi algorithm based decoding and pseudoredundancy that measures the performance and complexity of linear programming decoding are studied for relative two-weight codes. Separating properties of these codes have been identified and proved first. Based on the results of separating properties, the trellis complexity of binary relative two-weight codes is fully determined. An upper bound on the pseudoredundancy of binary relative two-weight codes is derived.
dc.description.peerreviewedYes
dc.languageenglish
dc.language.isoeng
dc.publisherSpringer
dc.relation.ispartofpagefrom1
dc.relation.ispartofpageto20
dc.relation.ispartofjournalApplicable Algebra in Engineering, Communication and Computing
dc.subject.fieldofresearchInformation and Computing Sciences not elsewhere classified
dc.subject.fieldofresearchMathematical Sciences
dc.subject.fieldofresearchInformation and Computing Sciences
dc.subject.fieldofresearchcode089999
dc.subject.fieldofresearchcode01
dc.subject.fieldofresearchcode08
dc.titleTrellis complexity and pseudoredundancy of relative two-weight codes
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
gro.description.notepublicThis publication has been entered into Griffith Research Online as an Advanced Online Version.
gro.hasfulltextNo Full Text
gro.griffith.authorWu, Xin-Wen


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record