Generování pseudonáhodných čísel v FPGA

but.committeecs
but.defencecs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorSekanina, Lukášcs
dc.contributor.authorKorček, Pavolcs
dc.contributor.refereeVašíček, Zdeněkcs
dc.date.accessioned2020-05-22T11:55:36Z
dc.date.available2020-05-22T11:55:36Z
dc.date.createdcs
dc.description.abstractV tejto bakalárskej práci boli prebrané možnosti implementácie hardvérových generátorov pseudonáhodných čísel. Konkrétne pojednáva o dvoch najpoužívanejších spôsoboch generovania pseudonáhodných čísel v číslicových systémoch založených na princípe lineárneho spätnoväzbového registra (LFSR) a systéme založenom na celulárnych automatoch (CA). Z každej skupiny boli navrhnuté a v jazyku C popísané dva vhodné modely, ktoré sa v praxi najčastejšie používajú. Taktiež bolo takto implementované i zaujímavé kombinačné zapojenie LFSR, ktoré sa v praxi taktiež občas používa. Implementované generátory boli ohodnotené pomocou vysoko kvalitnej sady štatistických testov Diehard. Ďalšia časť práce spočívala v návrhu a implementácií vybraných generátorov jazykom popisujúcim hardvér. Týmto bol VHDL. Pomocou neho bolo vytvorených niekoľko modelov. Ide najmä o typy sériových a paralelných LFSR. Napokon bol sériový LFSR implementovaný i do výukovej platformy FITKit. Práca sa taktiež zaoberá implementáciou generátorov do hardvéru s ohľadom na veľkosť zabranej plochy.cs
dc.description.abstractThis bachelor thesis analyzes various implementations of pseudorandom number generators. In particular, two most-widely used mechanisms in generating the pseudorandom numbers in digital systems based on linear feedback shift register (LFSR) and cellular automata (CA) are described. Two models which are also widely used in practice were chosen from each group and implemented in C language. Additionally, another interesting combinatorial scheme of LFSR which is also sometimes used was implemented. Evaluation of the generators using Diehard set of statistical test was performed as well. Another part of this work dealt with implementing the chosen generators in a hardware description language. The choice was made for VHDL and several models, including the serial and parallel type of LFSR, were described in this language. Finally, a serial type of LFSR was implemented on the educational platform FITKit. The demands for area consumption of implemented generators were also investigated.en
dc.description.markAcs
dc.identifier.citationKORČEK, P. Generování pseudonáhodných čísel v FPGA [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .cs
dc.identifier.other15136cs
dc.identifier.urihttp://hdl.handle.net/11012/56221
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectPseudonáhodné číslacs
dc.subjectLineárny spätnoväzbový generátorcs
dc.subjectCelulárny automatcs
dc.subjectDiehardcs
dc.subjectFPGAcs
dc.subjectFITKitcs
dc.subjectPseudorandom numbersen
dc.subjectLinear feedback shift registeren
dc.subjectCellular automataen
dc.subjectDieharden
dc.subjectFPGAen
dc.subjectFITKiten
dc.titleGenerování pseudonáhodných čísel v FPGAcs
dc.title.alternativePseudorandom Number Generation in FPGAen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.modified2020-05-09-23:39:24cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid15136en
sync.item.dbtypeZPen
sync.item.insts2020.05.22 13:55:36en
sync.item.modts2020.05.22 12:38:38en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
2.87 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
review_15136.html
Size:
1.44 KB
Format:
Hypertext Markup Language
Description:
review_15136.html
Collections