Show simple item record

dc.contributor.authorWu, Xin-Wen
dc.date.accessioned2011-07-29
dc.date.accessioned2014-09-23T00:15:58Z
dc.date.accessioned2017-03-02T00:34:12Z
dc.date.available2017-03-02T00:34:12Z
dc.date.issued2004
dc.date.modified2014-09-23T00:15:58Z
dc.identifier.issn0018-9448
dc.identifier.doi10.1109/TIT.2004.825043
dc.identifier.urihttp://hdl.handle.net/10072/63089
dc.description.abstractThe q-ary Reed-Muller (RM) codes RMq(u,m) of length n=qm are a generalization of Reed-Solomon (RS) codes, which use polynomials in m variables to encode messages through functional encoding. Using an idea of reducing the multivariate case to the univariate case, randomized list-decoding algorithms for RM codes were given in and . The algorithm in Sudan et al. (1999) is an improvement of the algorithm in , it is applicable to codes RMq(u,m) with uqm. Then, using the list- decoding algorithm in Guruswami and Sudan (1999) for RS codes over Fqm, we present a list-decoding algorithm for q-ary RM codes. This algorithm is applicable to codes of any rates, and achieves an error-correction bound n(1-√(n-d)/n). The algorithm achieves a better error-correction bound than the algorithm in , since when u is small. The implementation of the algorithm requires O(n) field operations in Fq and O(n3) field operations in Fqm under some assumption.
dc.description.peerreviewedYes
dc.description.publicationstatusYes
dc.format.extent278618 bytes
dc.format.mimetypeapplication/pdf
dc.publisherIEEE
dc.publisher.placeUSA
dc.relation.ispartofpagefrom679
dc.relation.ispartofpageto682
dc.relation.ispartofissue4
dc.relation.ispartofjournalIEEE Transactions on Information Theory
dc.relation.ispartofvolume50
dc.subject.fieldofresearchCoding and Information Theory
dc.subject.fieldofresearchArtificial Intelligence and Image Processing
dc.subject.fieldofresearchElectrical and Electronic Engineering
dc.subject.fieldofresearchCommunications Technologies
dc.subject.fieldofresearchcode080401
dc.subject.fieldofresearchcode0801
dc.subject.fieldofresearchcode0906
dc.subject.fieldofresearchcode1005
dc.titleList Decoding of q-ary Reed-Muller Codes
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codec1x
gro.facultyFaculty of Science, Environment, Engineering and Technology
gro.rights.copyright© 2004 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
gro.hasfulltextFull Text
gro.griffith.authorWu, Xin-Wen


Files in 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