A polynomial estimation algorithm for PN sequence based on reliability accumulation

To solve the problems of current polynomial estimation algorithms for PN sequence, such as insufficient efficiency and error-tolerance, a novel algorithm based on reliability accumulation is proposed combining BM iterative algorithm based on binary sequence with improved Chase algorithm. Using sequence soft information and constructing the sequence and corresponding polynomial reliability outside BM algorithm, polynomial estimation is accomplished by reliability accumulation. Then, the reliability-accumulated polynomial scale is reduced according to the primitive polynomial characteristic on GF(2) field to improve the estimation accuracy. Simulation results show that the method is not restricted by the tap number of polynomial and has a good performance on estimating the 17th order polynomial under the situation of 15% BER.