介绍了基于线性反馈位移寄存器的编码原理及可重构改进方法。通过乘法和加法的迭代运算实现了伴随多项式的并行运算。采用改进欧几里德算法求解关键方程,运用钱氏搜索算法实现了错误位置的查找,并提出以上两种算法的可重构计算结构。-Introduced based on linear displacement of the code register feedback principle and reconfigurable improvement methods. Through the multiplication and addition of iterative operation realized the adjoint polynomials of parallel computing. By means of improving the Euclidean algorithm is presented to solve the key equation, using the search algorithm to realize the wrong once the find position, and put forward the above two kinds of algorithm of reconfigurable computing structure.