Back to Search
Start Over
On the Linear Complexity and k-Error Linear Complexity Over Fp of the d-ary Sidel'nikov Sequence.
- Source :
-
IEEE Transactions on Information Theory . Dec2007, Vol. 53 Issue 12, p4755-4761. 7p. - Publication Year :
- 2007
-
Abstract
- The d-ary Sidel'nikov sequence S = s0, s1 … of period q - 1 for a prime power q = pm is a frequently analyzed sequence in the literature. Recently, it turned out that the linear complexity over Fp of the d-ary Sidel'nikov sequence is considerably smaller than the period if the sequence element s( q - 1) /2 mod (q - 1) is chosen adequately. In this paper this work is continued and tight lower bounds on the linear complexity over Fp of the d-ary Sidel'nikov sequence are given. For certain cases exact values are provided. Finally, results on the k-error linear complexity over Fp of the d-ary Sidel'nikov sequence are presented. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 53
- Issue :
- 12
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 28439035
- Full Text :
- https://doi.org/10.1109/TIT.2007.909129