کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1140525 | 956729 | 2009 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Polynomial pseudo-random number generator via cyclic phase
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
کنترل و سیستم های مهندسی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Fast and reliable pseudo-random number generator (PRNG) is required for simulation and other applications in scientific computing. In this work, a polynomial PRNG algorithm, based on a linear feedback shift register (LFSR) is presented. LFSR generator of order k determines a 2k−12k−1 cyclic sequence period when the associated polynomial is primitive. The main drawback of this generator is the cyclicality of the shifted binary sequence. A non-linear transformation is proposed, which eliminates the underlying cyclicality and maintains both the characteristics of the original generator and the feedback function. The modified generator assures a good trade off between fastness and reliability and passes both graphical and statistical tests.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Mathematics and Computers in Simulation - Volume 79, Issue 11, July 2009, Pages 3328–3338
Journal: Mathematics and Computers in Simulation - Volume 79, Issue 11, July 2009, Pages 3328–3338
نویسندگان
A. Marchi, A. Liverani, A. Del Giudice,