Zpět na vyhledávání

Bc. Xichu Zhang

Bachelor's thesis

FFT test integration into NIST STS randomness test tool

FFT test integration into NIST STS randomness test tool
Abstract:
Cílem této práce je najít optimální knihovnu implementující algoritmus FFT pro integraci do spektrálního testu NIST STS, což je sada statistických testů náhodnosti implementovaná v C. V současné době tato sada používá knihovnu FFTW pro výpočet diskrétní Fourierovy Transformace ve spektrálním testu, což výrazně zlepšilo výkon ve srovnání s původní implementací. Tato práce se pokouší najít optimální …more
Abstract:
The aim of this thesis is to find the optimal library implementing FFT algorithm to integrate into the spectral test of the NIST STS, which is a statistical randomness test suite implemented in C. Currently, this test suite applies the FFTW library for computing the Discrete Fourier Transform in the spectral test, which has greatly improved the performance compared to the original implementation. This …more
 

Keywords

NIST STS randomness test Discrete Fourier Transform Fast Fourier Transform spectral analysis performance test
 
Language used: English
Date on which the thesis was submitted / produced: 25. 5. 2021
Identifier: https://is.muni.cz/th/i7638/

Thesis defence

  • Date of defence: 30. 6. 2021
  • Supervisor: Ing. Mgr. et Mgr. Zdeněk Říha, Ph.D.
  • Reader: Mgr. Marek Sýs, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Informatics / Mathematical Informatics

Theses on a related topic

List of theses with an identical keyword.