Random Numbers. Sequences Based On Linear Feedback
Seiten
2015
|
15001 A. 1. Auflage
GRIN Verlag
978-3-668-01457-2 (ISBN)
GRIN Verlag
978-3-668-01457-2 (ISBN)
- Titel nicht im Sortiment
- Artikel merken
Diploma Thesis from the year 2012 in the subject Mathematics - Stochastics, grade: 2, Klagenfurt University (Institut für Statistik), language: English, abstract: 7 is definately not a random number. In fact, we would probably say that the sequence 7, 2, 13, 9, 5, 8, ... is random. Within mathematics a sequence of random numbers should not display a pattern or show any form of regularity. Sequences of random numbers are generated by an algorithm that determines a succeeding number using one or more givennumbers. Numbers yielded by an algorithm are called pseudo-random numbers which can be denoted mathematically. Multidimensional equidistribution and a large period are important properties required from a sequence in order to acknowledge it as random numbers. The algorithms to produce random numbers can be roughly grouped into two families- congruential generators and generators based on feedback shift registers (FSR). We will focus on the latter family. An FSR-based generator can be described by a characteristicpolynomial which has to be primitive in order to ensure the best quality with respect to randomness. Often sparse polynomials are used to reduce computing costs. The algorithms used produce random sequences that might have some deficiencies. However, the quality of randomness can be improved by several measurements; as are modifying the feedback, filtering the output sequences or combining two or more generators.
Erscheinungsdatum | 22.10.2015 |
---|---|
Sprache | englisch |
Maße | 148 x 210 mm |
Gewicht | 201 g |
Themenwelt | Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik |
Schlagworte | algorithm • characteristicpolynomial • Characteristic Polynomial • combine generators • combinegenerators • Deficiency • equidistribution • feedback shift register • feedbackshiftregister • Filter • filter output • filteroutput • modify feedback • modifyfeedback • Numbers • Pattern • Period • polynomial • Primitive • primitive polynomial • primitivepolynomial • pseudo-random numbers • pseudo-randomnumbers • Random • Randomnumbers • Random Numbers • Sequence • sparse polynomials • sparsepolynomials • Wahrscheinlichkeitsrechnung und Statistik |
ISBN-10 | 3-668-01457-4 / 3668014574 |
ISBN-13 | 978-3-668-01457-2 / 9783668014572 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Buch | Softcover (2024)
Springer Spektrum (Verlag)
CHF 62,95
Beschreibende Statistik – Wahrscheinlichkeitsrechnung – Schließende …
Buch | Softcover (2024)
Springer Fachmedien Wiesbaden GmbH (Verlag)
CHF 53,15