On the k-error linear complexity of cyclotomic sequences
نویسندگان
چکیده
Exact values and bounds on the k-error linear complexity of p-periodic sequences which are constant on the cyclotomic classes are determined. This family of sequences includes sequences of discrete logarithms, Legendre sequences and Hall’s sextic residue sequence.
منابع مشابه
On error linear complexity of new generalized cyclotomic binary sequences of period p2
We consider the k-error linear complexity of a new binary sequence of period p2, proposed in the recent paper “New generalized cyclotomic binary sequences of period p2”, by Z. Xiao et al., who calculated the linear complexity of the sequences (Designs, Codes and Cryptography, 2017, https://doi.org/10.1007/s10623017-0408-7). More exactly, we determine the values of k-error linear complexity over...
متن کاملRemarks on a cyclotomic sequence
We analyse a binary cyclotomic sequence constructed via generalized cyclotomic classes by Bai et al. (IEEE Trans Inforem Theory 51: 1849–1853, 2005). First we determine the linear complexity of a natural generalization of this binary sequence to arbitrary prime fields. Secondly we consider k-error linear complexity and autocorrelation of these sequences and point out certain drawbacks of this c...
متن کاملSequences related to Legendre/Jacobi sequences
Two families of binary sequences are constructed from dth order cyclotomic generator and from dth order generalized cyclotomic generator with respect to two distinct primes respectively. By using estimates of certain exponential sums over rings or fields, the upper bounds of both the well-distribution measure and the order k (at least for small k) correlation measure of the resulting binary seq...
متن کاملOn the Linear Complexity of Ding-Helleseth Generalized Cyclotomic Binary Sequences of Order Four and Six
We propose a new computation method for the linear complexity and the minimal polynomial of Ding-Helleseth-generalized cyclotomic sequences. We will find the linear complexity of DingHelleseth-generalized cyclotomic sequences of order four and six and make the results of Tongjiang Yan et. al [19] about the sequences of order four more specific. 2010 Mathematics Subject Classifications: 11B50, 9...
متن کاملThe Linear Complexity of Whiteman’s Generalized Cyclotomic Sequences of Period
In this paper, we mainly get three results. First, let , be distinct primes with ; we give a method to compute the linear complexity of Whiteman’s generalized cyclotomic sequences of period . Second, if , we compute the exact linear complexity of Whiteman’s generalized cyclotomic sequences. Third, if , , and we fix a common primitive root of both and , then , which is a subgroup of the multipli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Mathematical Cryptology
دوره 1 شماره
صفحات -
تاریخ انتشار 2007