Distribution of elements on cycles of linear recurrences over Galois field

被引:0
|
作者
Nelubin, AS
机构
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let nu be a linear recurring sequence (LRS) over the field P of q = p(s) elements, which has irreducible characteristic polynomial of degree m and period Delta = q(m)-1/d, where d epsilon Z divides q(m) -1 and p(t) + 1 for some t epsilon N. For this sequence nu we described possible frequences of appearance of element a epsilon P in the cycle (nu(0), nu(1),..., nu(Delta - 1)). The proofs are based on properties of Gauss sums and generalize the results of works [2, 3].
引用
收藏
页码:534 / 542
页数:9
相关论文
共 50 条