Abstract
Architectural Design of Random Number Generators
and Their Hardware Implementations
Sarmad Fakhrulddin Ismael Dr. Basil Shukr Mahmood
University of Mosul/computer University of Ninevah
Engineering Department
[email protected]
[email protected]
Abstract
The architectural design of the random number generators for uniform
distribution, normal distribution, exponential distribution and Rayleigh distribution
using Box-Muller and inverse transformation method has been hardware implemented
on FPGA. Any of the random number generators can generate one sample every clock
cycle. The generators have been implemented on Xilinx Spartan 3E XC3S500E FPGA.
The designed generators work properly up to maximum frequency of 418.41MHz .The
outcome results of the generators have been tested by the chi-square test at a 5% level of
significance which provided the correct required distributions.
Keyword: Box-mulle, Chi-square, Inverse transformation, FPGA.
تصميم معمارية لتوليد الارقام العشوائية و ت ن ف ي ذ ه ا م اد ي ا
سرمد فخر الدين إسماعيل د. باسل شكر محمود
قسم هندسة الحاسوب/ جامعة الموصل كلية هندسة ألألكترونيات
الملخص
المعمارية المصممة لتوليد الارقام العشوائية بتوزيع منتظم وتوزيع طبيعي وتوزيع اسي وتوزيع
.FPGA وطريقة التحويل العكسي تم بناءها ماديا باستخدام ال )Box-muller( )رايلي ( باستخدام طريقة ال
Xilinx اي واحد من مولدات الارقام العشوائية ممكن ان تولد رقم واحد في كل دورة. المولدات تم بناءها على
418.41MHz المولدات المصممة مناسبة للعمل بتردد مقداره .Spartan 3E XC3S500E FPGA
النتائج التي تم الحصول عليها من المولدات تم اختبارها بواسطة فحص مربع كاي بمستوى اهمية مقدارها
%5 والتي حققت التوزيع المطلوب.