Linear Complexity of Pseudorandom Sequences Derived from Polynomial Quotients: General Cases
-
- DU Xiaoni
- College of Mathematics and Statistics, Northwest Normal Univ. State Key Lab. of Integrated Service Networks, Xidian Univ.
-
- ZHANG Ji
- College of Mathematics and Statistics, Northwest Normal Univ. State Key Lab. of Integrated Service Networks, Xidian Univ.
-
- WU Chenhuang
- Key Lab of Applied Mathematics, Putian University
抄録
We determine the linear complexity of binary sequences derived from the polynomial quotient modulo p defined by $F(u)\equiv \frac{f(u)-f_p(u)}{p} ~(\bmod~ p), \qquad 0 \le F(u) \le p-1,~u\ge 0,$ where fp(u)≡f(u) (mod p), for general polynomials $f(x)\in \mathbb{Z}[x]$. The linear complexity equals to one of the following values {p2-p,p2-p+1,p2-1,p2} if 2 is a primitive root modulo p2, depending on p≡1 or 3 modulo 4 and the number of solutions of f'(u)≡0 (mod) p, where f'(x) is the derivative of f(x). Furthermore, we extend the constructions to d-ary sequences for prime d|(p-1) and d being a primitive root modulo p2.
収録刊行物
-
- IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
-
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E97.A (4), 970-974, 2014
一般社団法人 電子情報通信学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1390282681286774400
-
- NII論文ID
- 130003394815
-
- ISSN
- 17451337
- 09168508
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- Crossref
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可