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

• 作者: 付新丽 尹乾 罗运纶 胡小红
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: B-M算法 最短线性递归长度 分布
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: 学术通信
• 页码范围: 1939-1942
• 页数: 4页
• 分类号: TP311
• 字数: 2302字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.11.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹乾	北京师范大学信息科学学院计算机系	12	46	4.0	6.0
2	罗运纶	北京师范大学信息科学学院计算机系	2	5	1.0	2.0
3	胡小红	北京师范大学信息科学学院计算机系	1	1	1.0	1.0
4	付新丽	北京师范大学信息科学学院计算机系	1	1	1.0	1.0