کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423317 1342323 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Improving results on the pseudorandomness of sequences generated via the additive order of a finite field
ترجمه فارسی عنوان
بهبود نتایج بر روی شبه تصادفی توالی هایی که از طریق نظم افزایشی یک فیلد محدود تولید می شود
کلمات کلیدی
شبه تصادفی، سفارش افزودنی، آزمایش غربال اندازه گیری همبستگی، مشخصات پیچیدگی خطی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We improve several results in the area of pseudorandom sequences. First, we obtain an improved bound on the general lattice test for digital explicit inversive and digital explicit nonlinear pseudorandom number generators. Second, we improve the bound on the correlation measure of binary sequences generated by the quadratic character of finite fields. Finally, we improve the bound on the correlation measure of digital explicit inversive pseudorandom numbers, and the bound on their linear complexity profile.Although we follow essentially the earlier proofs, we improved a crucial step, namely a better estimate on the number of nonempty intersections of 'boxes' of a finite field is given.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 11, 6 November 2015, Pages 2020-2025
نویسندگان
, ,