有限域上定长序列的最短线性递归长度分布

摘要

研究有限域F(q)上任意给定长度的序列的最短线性递归长度的分布.对任意正整数n和0≤l≤n,计算出了长度为n、最短线性递归长度为l的序列个数,指出了对于固定长度为n的任意序列,其最短线性递归长度大部分情况下等于n/2或n/2+1,即其最短线性递归长度的分布一般都集中在长度的一半位置.