有限域上定长序列的最短线性递归长度分布
Jisuanji Xuebao/Chinese Journal of Computers(2005)
摘要
研究有限域F(q)上任意给定长度的序列的最短线性递归长度的分布.对任意正整数n和0≤l≤n,计算出了长度为n、最短线性递归长度为l的序列个数,指出了对于固定长度为n的任意序列,其最短线性递归长度大部分情况下等于n/2或n/2+1,即其最短线性递归长度的分布一般都集中在长度的一半位置.
更多查看译文
关键词
B-M algorithm,Distribution,Shortest linear recursive length
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要