Abstract

This study presents a partition decoding algorithm for an (mN mK) binary image of an (N K) Reed Solomon code over GF(2m). A permutation is performed on a binary generator matrix of an RS code and a received vector, both of which are then partitioned into two submatrices and two subvectors. The first subvector of length N(m-1) associate with the first submatrix and the second subvector with the least subvector reliability value relates to the second submatrix. An MLD based on the first submatrix or a subfield subcode BCH generator matrix is employed to decode these two submatrices one after another. A codeword is finally outputted after performing the inverse permutation on a concatenation of code vectors decoded from these two decoding. Simulation results show that under a constraint of decoding complexity, a solution to decode binary images of long RS codes could be proposed partition decoding, which provides superior performance to GMD decoding with much lower complexity than the MLD.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.