کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
429024 | 687005 | 2012 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Linear complexity of pseudorandom sequences generated by Fermat quotients and their generalizations
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We use polynomial quotients modulo an odd prime p , which are generalized from the Fermat quotients, to define two families of d(⩾2)-ary sequences of period p2p2. If d is a primitive element modulo p2p2, we determine the minimal characteristic polynomials of the sequences and hence their linear complexities, which depend on whether p≡1p≡1 or 3 (mod 4). Moreover, we generalize the result to the polynomial quotients modulo a power of p.
► Use polynomial quotients to define binary threshold sequences.
► Combine polynomial quotients and multiplicative characters to define sequences.
► Determine the minimal polynomials and linear complexities of both sequences.
► Generalize the result to the polynomial quotients modulo a power of p.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 112, Issue 6, 15 March 2012, Pages 233–237
Journal: Information Processing Letters - Volume 112, Issue 6, 15 March 2012, Pages 233–237
نویسندگان
Xiaoni Du, Andrew Klapper, Zhixiong Chen,