利用周期序列的广义离散傅立叶变换,计算出了一般情形下的随机周期序列线性复杂度的方差,确定了某些重要周期的随机周期序列线性复杂度的方差,并且分析了随机周期序列线性复杂度的方差渐近性质.
By using the generalized discrete Fourier transform of the sequence as a tool, a general calculation formula for the variance of the linear complexity of random periodic sequences is derived. Furthermore, the variance of the linear complexity of random periodic sequences with certain periods is determined. The asymptotic version of the variance of the linear complexity of random periodic sequences is also studied.