Hardware Architecture for Fast Decoding Implementation of Errors-and-Erasures Correcting Reed-Solomon Codes

In this paper the authors first introduce fundamental theory of RS decoding,describe the novel Inverse-Free Berlekamp-Massey decoding algorithm for Reed-Solomon Codes, and develop this decoding algorithm.Finally,the authors apply the developed algorithm for Errors-and-Erasures correcting Reed-Solomon decoding, and give the hardware architecture for decoding implementation.