Show simple item record

Performance Analysis of Algebraic Soft-Decision Decoding of Reed-Solomon Codes

dc.contributor.advisorBarg, Alexanderen_US
dc.contributor.authorDuggan, Andrew Sen_US
dc.date.accessioned2006-09-12T05:31:27Z
dc.date.available2006-09-12T05:31:27Z
dc.date.issued2006-08-28en_US
dc.identifier.urihttp://hdl.handle.net/1903/3691
dc.description.abstractWe investigate the decoding region for Algebraic Soft-Decision Decoding (ASD) of Reed-Solomon codes in a discrete, memoryless, additive-noise channel. An expression is derived for the error radius within which the soft-decision decoder produces a list that contains the transmitted codeword. The error radius for ASD is shown to be larger than that of Guruswami-Sudan hard-decision decoding for a subset of low-rate codes. We then present an upper bound for ASD's probability of error, where an error is defined as the event that the decoder selects an erroneous codeword from its list. This new definition gives a more accurate bound on the probability of error of ASD. We also derive an estimate of the error-correction radius under multivariate interpolation decoding of a recent generalization of Reed-Solomon codes by F. Parvaresh and A. Vardy.en_US
dc.format.extent327040 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.titlePerformance Analysis of Algebraic Soft-Decision Decoding of Reed-Solomon Codesen_US
dc.typeThesisen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.contributor.departmentElectrical Engineeringen_US
dc.subject.pqcontrolledEngineering, Electronics and Electricalen_US
dc.subject.pquncontrolledlist decodingen_US
dc.subject.pquncontrolledpolynomial interpolationen_US
dc.subject.pquncontrolledReed-Solomon codesen_US
dc.subject.pquncontrolledsoft-decision decodingen_US
dc.subject.pquncontrolledGuruswami-Sudan algorithmen_US
dc.subject.pquncontrolledParvaresh-Vardy codesen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record