Analysis of Bounded Distance Decoding for Reed Solomon Codes.

Show simple item record

dc.contributor.author Babalola, O.P.
dc.contributor.author Versfeld, D.J.J.
dc.date.accessioned 2018-08-24T06:07:55Z
dc.date.available 2018-08-24T06:07:55Z
dc.date.issued 2018-09
dc.identifier.citation Babalola, O.P. and Versfeld, D.J.J. 2018. Analysis of Bounded Distance Decoding for Reed Solomon Codes. SAIEE Africa Research Journal 109(3), pp. 154-158. en_ZA
dc.identifier.issn 1991-1696
dc.identifier.uri https://www.saiee.org.za/DirectoryDisplay/DirectoryCMSPages.aspx?name=Publications#id=8339&dirname=Africa%20Research%20Journal&dirid=337
dc.identifier.uri https://hdl.handle.net/10539/25470
dc.description.abstract Bounded distance decoding of Reed-Solomon codes involves finding a unique codeword if there is at least one codeword within the given distance. A corrupted message having errors that is less than or equal to half the minimum distance corresponds to a unique codeword and therefore, the probability of decoding error is one for a minimum distance decoder. However, increasing the decoding radius to be slightly higher than half of the minimum distance may result in multiple codewords within the Hamming sphere. In this study, we computed the probability of having unique codewords for (7, k) RS codes when the decoding radius is increased from the error correcting capability t to t+1. Simulation results show a significant effect of the code rates on the probability of having unique codewords. It also shows that the probability of having unique codeword for low rate codes is close to one. en_ZA
dc.language.iso en en_ZA
dc.publisher South African Institute of Electrical Engineers. en_ZA
dc.rights © 2018 South African Institute of Electrical Engineers en_ZA
dc.subject Reed Solomon codes en_ZA
dc.subject Minimum distance decoder en_ZA
dc.subject Bounded distance decoder en_ZA
dc.subject Unique codeword en_ZA
dc.subject Hamming sphere en_ZA
dc.subject Code rates en_ZA
dc.title Analysis of Bounded Distance Decoding for Reed Solomon Codes. en_ZA
dc.type Article en_ZA
dc.journal.volume 109 en_ZA
dc.journal.title SAIEE Africa Research Journal en_ZA
dc.description.librarian MvdH2018 en_ZA
dc.citation.epage 158 en_ZA
dc.citation.issue 3 en_ZA
dc.citation.spage 154 en_ZA
dc.funder Centre for Telecommunication Access and Services (CeTAS), the University of the Witwatersrand, Johannesburg. en_ZA
dc.orcid.id 0000-0001-8327-2244 en_ZA


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search WIReDSpace


Browse

My Account