线性扰码重建算法性能分析

线性扰码通常由线性反馈移位寄存器生成,非合作通信方需要对扰码参数进行盲估计才能恢复信息序列。为了有效解决扰码重建算法的适用性问题,通过对Walsh Hadamard变换的扰码重建算法性能进行理论研究,分析影响扰码重建算法性能的相关因素。首先,基于假设检验,分析了反馈关系检测的误判概率,将误判概率解析表示为接收数据量、信源有偏性和反馈多项式重量的函数;其次,在误判概率给定的情况下,进行了数据量需求分析;最后,讨论了算法复杂度,为工程应用和下一步进行线性扰码重建算法研究提供理论依据。

Performance analysis of linear scrambler reconstruction algorithm

A linear scrambler was usually defined based on a linear feedback shift register (LFSR). An eavesdropper must reconstruct the scrambler of the communication scheme to recover the information sequence. In order to effectively solve the problem of the applicability of the scrambler reconstruction, the performance of an algorithm based on Walsh Hadamard transformation is theoretically studied, and the related factors affecting the algorithm are analyzed. Firstly, we express the misjudgment probability as a function of the amount of received data, the bias of information sequence and the weight of feedback polynomial. Secondly, when a misjudgment probability is given, we analyze the required amount of received data to meet the performance demand. Finally, we discuss the algorithm complexity. This work provides a theoretical basis for engineering applications and further studies on the reconstruction of linear scrambler.