剩余类环上LFSR序列乘积的线性复杂度

On the Linear Complexity of Products of LFSR Sequence on Residue Ring Z/(2e)

证明了剩余类环上 L FSR序列乘积的线性复杂度小于线性复杂度的积 .特别地 ,具有互素本原多项式的极大长序列乘积的线性复杂度等于线性复杂度的乘积 .

It is proved that the linear complexity of the production sequence of two LFSR sequences is less than or equal to the production of the linear complexities of the two LFSR sequences.Especially, if these two LFSR sequences are m-sequences, and if their minimal polynomials are mutually prime, then the linear complexity of the production sequence of the two LFSR sequences equals the production of the two linear complexities.