A RS (Reed-Solomon) code is an excellent linear cyclic block code in the error control field. It has found widespread use in deep space exploration and has been adopted by the spatial organizations such as CCSDS, NASA, ESA for its powerful random and burst error correcting ability. The research project adopts a new reformulated inversionless BM (Berlekamp-Massey) algorithm to fulfill a RS(255, 223) decoder according to CCSDS specification. In this paper, the algorithm, verification method and the verification platform based on PCI bus interface of the RS(255, 223) decoder have been introduced. The experiment result and the comparison of the theoretic and testing error probability of the decoder have been mentioned. The test result proves the complexity of the proposed decoder is only about 180 000 gates and has a throughput of 400 Mbps using FPGA. The error correcting ability of the decoder is normal.