The Research Of Universal Decoding Algorithm For Bch Code And Rs Code And The Software Implementation With Configurable Parameters

The transmission of digital information on the noisy channel is not reliable,such as the transmitted data may be wrong.Error-correcting code is an important method of ensuring the reliability of communication,playing a very important role in the field of communication.In those error-correcting codes,binary BCH codes,RS codes,LDPC codes,Turbo codes are widely used.On occasion of transmission test and data analysis,some requirements are often related,for example,sometimes we need test error-correcting codes with configurable code-parameters.Therefore,it is a technical challenge to design and implement encoding and decoding algorithms and their corresponding software tools with configurable code parameters.In this thesis,we will mainly study the universal encoding and decoding algorithms of binary BCH codes and the RS codes,the research includes four parts:1.Firstly,this thesis analyses the theory of hard-decision decoding algorithms of BCH codes and RS codes,including various decoding algorithms of BCH codes—PGZ algorithm,Berlekamp-Massey(BM)algorithm,Euclid algorithm.2.Then,we give out the specific calculation algorithm designs for the software implementation of encoding and decoding algorithms in GF(2~m),therein the parameter m of GF(2~m) is configurable.This will lay the foundation for the software implementation of the encoding and decoding algorithms in GF(2~m).3.This thesis presents the software designs for the encoding and decoding algorithms of binary primitive BCH codes and RS codes.It shows the design principles and steps of these algorithms,and designs the pseudo codes of each algorithm.Those pseudo codes are easy to implement by any kind of compute language.4.Finally,this thesis gives out the software implementation for the construction of GF(2~m) and the encoding and decoding algorithms by C language.Then this thesis draws the software flow chart of each module,and writes the detail implementation of each module.At last,each module is tested.The test results show that the software implementation is effective and can correct all errors in the range of error correction.