Analysis of Bounded Distance Decoding for Reed Solomon Codes.

Simple item page
dc.citation.epage158en_ZA
dc.citation.issue3en_ZA
dc.citation.spage154en_ZA
dc.contributor.authorBabalola, O.P.
dc.contributor.authorVersfeld, D.J.J.
dc.date.accessioned2018-08-24T06:07:55Z
dc.date.available2018-08-24T06:07:55Z
dc.date.issued2018-09
dc.description.abstractBounded 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.description.librarianMvdH2018en_ZA
dc.funderCentre for Telecommunication Access and Services (CeTAS), the University of the Witwatersrand, Johannesburg.en_ZA
dc.identifier.citationBabalola, 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.issn1991-1696
dc.identifier.urihttps://www.saiee.org.za/DirectoryDisplay/DirectoryCMSPages.aspx?name=Publications#id=8339&dirname=Africa%20Research%20Journal&dirid=337
dc.identifier.urihttps://hdl.handle.net/10539/25470
dc.journal.titleSAIEE Africa Research Journalen_ZA
dc.journal.volume109en_ZA
dc.language.isoenen_ZA
dc.orcid.id0000-0001-8327-2244en_ZA
dc.publisherSouth African Institute of Electrical Engineers.en_ZA
dc.rights© 2018 South African Institute of Electrical Engineersen_ZA
dc.subjectReed Solomon codesen_ZA
dc.subjectMinimum distance decoderen_ZA
dc.subjectBounded distance decoderen_ZA
dc.subjectUnique codeworden_ZA
dc.subjectHamming sphereen_ZA
dc.subjectCode ratesen_ZA
dc.titleAnalysis of Bounded Distance Decoding for Reed Solomon Codes.en_ZA
dc.typeArticleen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Analysis of Bounded Distance Decoding for Reed Solomon Codes.pdf
Size:
282.65 KB
Format:
Adobe Portable Document Format
Description:
Article
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Research Outputs (Electrical and Information Engineering)
Academic Wits Research Outputs (All submissions)