马 钰 张立民



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

马 钰 张立民*

(海军航空工程学院 烟台 264001)

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

线性反馈移位寄存器；扰码；反馈多项式；Walsh-Hadamard变换

1 引言

在合作通信中，通信双方预先知道调试样式及参数、编码方式及参数和通信协议等信息，接收方可以根据这些先验信息获得发送方的信源信息。在非合作通信侦察领域，被侦察方的通信参数是很难预先获得的，通常需要采用非合作的信号处理技术进行识别和估计。非合作通信信号处理按照处理对象的不同可分为3个层级：波形级、比特流级和更高等级。波形级，主要包括调制样式识别、调制参数估计、扩频码估计等；比特流级，主要包括BCH码识别、卷积码识别、交织识别、扰码识别等；更高等级，主要包括协议分析、信息恢复等[8]。本文的主要研究方向是，扰码识别算法。

扰码器作为物理层中一项重要的组成模块，被广泛应用在数字通信当中。通常可将扰码器可分为两种类型：同步扰码器和自同步扰码器，其对信息流的加扰方式稍有区别，但是它们构造的核心均在于线性反馈移位寄存器(Linear Feedback Shift Register, LFSR)的反馈关系。……