Processing math: 100%
Reed-Solomon Coding Algorithms Based on Reed-Muller Transform for Any Number of Parities | IEEE Journals & Magazine | IEEE Xplore

Reed-Solomon Coding Algorithms Based on Reed-Muller Transform for Any Number of Parities


Abstract:

Based on the Reed-Muller (RM) transform, this paper proposes a Reed-Solomon (RS) encoding/erasure decoding algorithm for any number of parities. Specifically, we first ge...Show More

Abstract:

Based on the Reed-Muller (RM) transform, this paper proposes a Reed-Solomon (RS) encoding/erasure decoding algorithm for any number of parities. Specifically, we first generalize the previous RM-based syndrome calculation, which allows only up to seven parities, to support any number of parities. Then we propose a general encoding/erasure decoding algorithm. The proposed encoding algorithm eliminates the operations in solving linear equations, and this improves the computational efficiency of existing RM-based RS algorithms. In terms of erasure decoding, this paper employs the generalized RM-based syndrome calculation and lower–upper (LU) decomposition to accelerate the computational efficiency. Analysis shows that the proposed encoding/erasure decoding algorithm approaches the complexity of \lfloor \lg T \rfloor + 1 XORs per data bit with N increasing, where T and N denote the number of parities and codeword length respectively. To highlight the advantage of the proposed RM-based algorithms, the implementations with Single Instruction Multiple Data (SIMD) technology are provided. Simulation results show that the proposed algorithms are competitive, as compared with other cutting-edge implementations.
Published in: IEEE Transactions on Computers ( Volume: 72, Issue: 9, 01 September 2023)
Page(s): 2677 - 2688
Date of Publication: 29 March 2023

ISSN Information:

Funding Agency:


References

References is not available for this document.