Design of high-speed errors-and-erasures Reed-Solomon decoders for multi-mode applications

A multi-mode Reed-Solomon (RS) decoder design based on the reformulated inversionless Berlekamp-Massey (riBM) algorithm is proposed to correct both errors and erasures for any RS code including shortened codes. Without degrading the resulting performance, we effectively improve the hardware utilization of decoder and simplify the routing network in conventional multi-mode decoder design. With the developed multi-mode arrangement, the proposed decoder possesses not only high-performance property but also simple and regular interconnect topology, making the decoder suitable for VLSI realization. Experimental results reveal that for code words of length n les 255 with nu errors and rho erasures correcting capability, 0les 2nu+rho les 16, the achievable throughput rate of the proposed decoder, implemented in TSMC 0.13mum 1P8M process, is 4Gbps at a maximum operating clock of 450MHz and the total gate count is 50K.