Special Distribution of the Shortest Linear Recurring Sequences in Z /(p) Field
Special Distribution of the Shortest Linear Recurring Sequences in Z /(p) Field
复制标题
DOI：
10.1007/11596981_6
复制
发表时间：
2005-12
期刊：
影响因子：
--
通讯作者：
Qian Yin;Yunlun Luo;Ping Guo
中科院分区：
文献类型：
--
作者：
Qian Yin;Yunlun Luo;Ping Guo
本文研究了Z/（p）中最短线性递归序列的分布。证明了对于任意长度为零的序列，其最短线性递归长度在偶数时总是等于ton/ 2，在奇数时总是等于ton/ 2+1.换句话说，最短的线性递归长度总是等于给定序列长度的一半。给出了Z/（p）域上两个序列的最短线性递归长度分布的概率。
In this paper, the distribution of the shortest linear recurring sequences inZ/(p) is studied. It is found that the shortest linear recurrent length is always equal ton/ 2 whennis even and is always equal ton/ 2+1 whennis odd for any sequence whose length isn. In other words, the shortest linear recurring length is always equal to the half of the length of the given sequence. The probability of finding the distribution of the shortest linear recurring length of two sequences inZ/ (p) field is also given.