IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Regular Section
Randomness Test to Solve Discrete Fourier Transform Test Problems
Atsushi IWASAKIKen UMENO
Author information
JOURNALS RESTRICTED ACCESS

2018 Volume E101.A Issue 8 Pages 1204-1214

Details
Abstract

The Discrete Fourier Transform Test (DFTT) is a randomness test in NIST SP800-22. However, to date, the theoretical reference distribution of the DFTT statistic has not been derived, which is problematic. We propose a new test using power spectrum variance as the test statistic whose reference distribution can be derived theoretically. Note that the purpose of both the DFTT and the proposed test is to detect periodic features. Experimental results demonstrate that the proposed test has stronger detection power than the DFTT and that it test can be used even for short sequences.

Information related to the author
© 2018 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top