基于实时检测的扰码重建算法
来源：电子与信息学报杂志2016年第7期北京时间：
作者：马钰, 张立民
摘要：基于Walsh-Hadamard变换的扰码重建算法在最大成立数准则下寻找全局最优解，是求解线性反馈关系的一种有效方法，但其计算复杂度随着变换阶数的增加而迅速增加。为降低算法的计算复杂度，论文提出一种基于实时检测的扰码重建算法，即在进行Walsh-Hadamard变换的过程中，实时判断检测对象是否为反馈关系；当检测到反馈关系时，即可停止运算。引入实时检测后可使计算复杂度平均减少50%。
关键词：线性反馈移位寄存器, 扰码, 反馈多项式, Walsh-Hadamard变换
基金资助：泰山学者工程专项经费
