基于实时检测的扰码重建算法

Reconstruction of Scrambler with Real-time Test

基于Walsh-Hadamard变换的扰码重建算法在最大成立数准则下寻找全局最优解,是求解线性反馈关系的一种有效方法,但其计算复杂度随着变换阶数的增加而迅速增加。为降低算法的计算复杂度,论文提出一种基于实时检测的扰码重建算法,即在进行Walsh-Hadamard变换的过程中,实时判断检测对象是否为反馈关系;当检测到反馈关系时,即可停止运算。引入实时检测后可使计算复杂度平均减少50%。

Scrambler reconstruction algorithm based on Walsh-Hadamard transformation is a promising method to recover the feedback relationships, which picks out the optimal solution under the rule of maximum number. However, its computation complexity increases markedly with the transformation degree. In order to reduce the complexity, a method to reconstruct the scrambler with real-time test is proposed. In the process of WalshHadamard transformation, the objects can be tested in real time. If the feedback polynomial is detected, the transformation can be terminated. With real-time test, the computation complexity can be reduced about 50% on average.