Research And Design Of RS Encoding And Decoding Based On FPGA

Reed-Solomon code is a very representative error correction code,with its excellent performance,RS code has been shining brightly in this information age,and is widely used in related fields of information transmission and storage.In this paper,through the theoretical research on RS encoding and decoding,and combined with FPGA and circuit design foundation,the design and implementation of RS encoding and decoding circuit is completed according to the actual application model,and a general RS encoding and decoding system is built with good board-level test results.In the design of RS encoding circuit,through the study of finite field multiplication,a finite field multiplier based on multiplier factor matrix is designed,and this research result is used in the hardware implementation of RS encoding and decoding.For the design of the RS decoding circuit,through the research and understanding of the decoding algorithm,the companion subacquisition circuit,the core circuit of the Euclidean algorithm,the error position and the error evaluation circuit are designed,and the polynomial division and multiplication circuit are studied to let the Euclidean algorithm implementation circuit to be suitable for FPGA implementation,that effectively saves FPGA resources.According to the theoretical research and circuit design of the RS encoder and decoder,this article takes the design and FPGA implementation of the RS(255,223)encoder and decoder as an example to build an RS encoding and decoding system to verify the research results of this article.The test results show that the RS encoding system designed in this paper can effectively complete the data encoding operation,and the encoding results are consistent after Matlab comparison and verification.For the RS decoding system,through test verification,it can effectively decode to find the location of the wrong data and evaluate the corresponding error value to complete the error correction of up to 16 symbol data.The RS encoding and decoding circuit and the built RS encoding and decoding system studied in this paper are not only applicable to RS(255,223)codes,but also can be applied to other codes with different code lengths and rates by modifying the corresponding parameters.Therefore,the research results of this paper can be widely used in the fields of communication and data storage such as aerospace,satellite broadcasting and fault-tolerant storage.