Czasopismo | ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA | Rocznik 2014 - zeszyt 12

Implementacja multiplikatywnych gneratorów kongruencyjnych z modulnikiem w układzie FPGA

10.15199/ELE-2014-212

nr katalogowy: 88551
10.15199/ELE-2014-212

Generatory pseudolosowe są powszechnie wykorzystywane w wielu dziedzinach życia. Przykłady to komputerowe symulacje układów fizycznych, biologicznych, chemicznych, kryptografia czy statystyka. Można je spotkać praktycznie w każdym języku programowania w postaci funkcji opisującej proces wytwarzania kolejnych elementów ciągu. Są to implementacje programowe bazujące zazwyczaj na generatorze Lehmera [1], znanym również jako kongruencyjny generator liniowy (ang. LCG - Linear Congruential Generator). Generator ten opisany jest przez następujące równanie: (1) gdzie a, c oraz M to liczby całkowite. Dla c = 0 równanie opisuje kongruencyjny generator multiplikatywny (ang. MCG - Multiplicative Congruential Generator). O własnościach ciągu wytwarzanego przez generator multiplikatywnych decydują mnożnik a oraz modulnik M. Aby uzyskać ciąg o maksymalnej długości (tzw. m-ciąg), modulnik M musi być liczbą pierwszą, natomiast mnożnik a musi być prymitywnym elementem modulo M [1]. [2]. Dla arytmetyki 32-bitowej, najbliższym modulnikiem, który jest liczbą pierwszą jest liczba pierwsza Mersenne'a o wartości 231 -1, wykorzystana, m.in., w dobrze znanym generatorze Minimal Standard (MINSTD) [3], [4]. Pierwsza implementacja generatora MINSTD została przedstawiona w 1996 roku, ale najnowsze prace pokazują, że ten typ generatora MCG jest nadal chętnie wykorzystywany w wielu aplikacjach [2], [5], [6]. Inne generatory MCG również pojawiają się w najnowszych pracach naukowych [7], [8]. Gdy parametr M jest określony, właściwości statystyczne generowanego ciągu zależą od tego, jaka jest wartość parametru a. Nawet, gdy dla danej wartości parametru a właściwości statystyczne wytworzonego ciągu nie są satysfakcjonujące, może on zostać wykorzystany jako składnik bazowy lepszego generatora. W roku 2010 zaproponowany został ulepszony multiplikatywny generator pseudolosowy (ang. IMCG - Improved Multiplicative Congruential Generator). Generator ten baz[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 88551 "Implementacja multiplikat..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - e-zeszyt (pdf) 2014-12 licencja: Osobista Produkt cyfrowy	35.00 zł

Prenumerata

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

420.00 zł

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - papierowa prenumerata roczna	528.00 zł brutto 488.89 zł netto 39.11 zł VAT (stawka VAT 8%)
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

570.00 zł

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	636.00 zł brutto 588.89 zł netto 47.11 zł VAT (stawka VAT 8%)

636.00 zł

Zeszyt

2014-12

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma