线性复杂度和跳跃复杂度

文章主要探讨序列的长度、线性复杂度以及跳跃复杂度之间的关系。对有限域GF(q)上长为n、线性复杂度为L的随机序列s^n=s1，s2，…，sn，本文求出了其跳跃复杂度J的均值和方差。     

给定线性复杂度谱的序列的条数

对给定长为n的单调递增非负整数序列(L1,L2,…,Ln),给出了有限域GF(q)上长度为n的线性复杂度谱为(L1,L2,…,Ln)的序列的计数。进一步对长为n的给定线性复杂度及其最大跳跃幅度的序列进行了计数。