Expansion complexity and linear complexity of sequences over finite fields
نویسندگان
چکیده
منابع مشابه
Linear Complexity of Finite Field Sequences over Different Fields
In this paper we study relationships between the linear complexities of a sequence when treated as a sequence over two distinct fields. We obtain bounds for one linear complexity in the form of a constant multiple of the other, where the constant depends only on the fields, not on the particular sequence. key words: Linear complexity, stream cipher, finite field, pseudorandom sequence.
متن کاملOn the linear complexity of Sidel'nikov sequences over nonprime fields
We introduce a generalization of Sidel’nikov sequences for arbitrary finite fields. We show that several classes of Sidel’nikov sequences over arbitrary finite fields exhibit a large linear complexity. For Sidel’nikov sequences over F8 we provide exact values for their linear complexity.
متن کاملNotes about the linear complexity of the cyclotomic sequences order three and four over finite fields
We investigate the linear complexity and the minimal polynomial over the finite fields of the characteristic sequences of cubic and biquadratic residue classes. Also we find the linear complexity and the minimal polynomial of the balanced cyclotomic sequences of order three. Keywords—linear complexity, finite field, cubic residue classes, biquadratic residue classes
متن کاملRandomized Communication Complexity for Linear Algebra Problems over Finite Fields
Finding the singularity of a matrix is a basic problem in linear algebra. Chu and Schnitger [3] first considered this problem in the communication complexity model, in which Alice holds the first half of the matrix and Bob holds the other half. They proved that the deterministic communication complexity is Ω(n2 log p) for an n×n matrix over the finite field Fp. Then, Clarkson and Woodruff [4] i...
متن کاملthe effect of task complexity on lexical complexity and grammatical accuracy of efl learners’ argumentative writing
بر اساس فرضیه شناخت رابینسون (2001 و 2003 و 2005) و مدل ظرفیت توجه محدود اسکهان (1998)، این تحقیق تاثیر پیچیدگی تکلیف را بر پیچیدگی واژگان و صحت گرامری نوشتار مباحثه ای 60 نفر از دانشجویان زبان انگلیسی بررسی کرد. میزان پیچیدگی تکلیف از طریق فاکتورهای پراکندگی-منابع تعیین شد. همه ی شرکت کنندگان به صورت نیمه تصادفی به یکی از سه گروه: (1) گروه موضوع، (2) گروه موضوع + اندیشه و (3) گروه موضوع + اندی...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Cryptography and Communications
سال: 2016
ISSN: 1936-2447,1936-2455
DOI: 10.1007/s12095-016-0189-2