Please use this identifier to cite or link to this item: https://doi.org/10.1109/TIT.2004.825002
DC FieldValue
dc.titleGeneralized rational interpolation over commutative rings and remainder decoding
dc.contributor.authorArmand, M.A.
dc.date.accessioned2014-10-07T04:52:21Z
dc.date.available2014-10-07T04:52:21Z
dc.date.issued2004-04
dc.identifier.citationArmand, M.A. (2004-04). Generalized rational interpolation over commutative rings and remainder decoding. IEEE Transactions on Information Theory 50 (4) : 683-690. ScholarBank@NUS Repository. https://doi.org/10.1109/TIT.2004.825002
dc.identifier.issn00189448
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/84409
dc.description.abstractWe propose a new decoding procedure for Bose-Chaudhuri-Hocquenghem (BCH) and Reed-Solomon (RS) codes over Zm where m is a product of prime powers. Our method generalizes the remainder decoding technique for RS codes originally introduced by Welch and Berlekamp and retains its key feature of not requiring the prior evaluation of syndromes. It thus represents a significant departure from other algorithms that have been proposed for decoding linear block codes over integer residue rings. Our decoding procedure involves a Welch-Berlekamp (WB)-type algorithm for solving a generalized rational interpolation problem over a commutative ring R with identity. The solution to this problem includes as a special case, the solution to the WB key equation over R which is central to our decoding procedure. A remainder decoding approach for decoding cyclic codes over Zm up to the Hartmann-Tzeng bound is also presented.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1109/TIT.2004.825002
dc.sourceScopus
dc.subjectCommutative rings
dc.subjectHartmann-Tzeng bound
dc.subjectRational interpolation
dc.subjectRemainder decoding
dc.subjectWelch-Berlekamp (WB)
dc.typeOthers
dc.contributor.departmentELECTRICAL & COMPUTER ENGINEERING
dc.description.doi10.1109/TIT.2004.825002
dc.description.sourcetitleIEEE Transactions on Information Theory
dc.description.volume50
dc.description.issue4
dc.description.page683-690
dc.description.codenIETTA
dc.identifier.isiut000220475700011
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

3
checked on Mar 1, 2021

WEB OF SCIENCETM
Citations

3
checked on Feb 22, 2021

Page view(s)

78
checked on Feb 28, 2021

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.