The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Ujian Transformasi Fourier Diskret (DFTT) ialah ujian rawak dalam NIST SP800-22. Walau bagaimanapun, sehingga kini, taburan rujukan teori statistik DFTT belum diperoleh, yang bermasalah. Kami mencadangkan ujian baharu menggunakan varians spektrum kuasa sebagai statistik ujian yang taburan rujukannya boleh diperoleh secara teori. Ambil perhatian bahawa tujuan kedua-dua DFTT dan ujian yang dicadangkan adalah untuk mengesan ciri berkala. Keputusan eksperimen menunjukkan bahawa ujian yang dicadangkan mempunyai kuasa pengesanan yang lebih kuat daripada DFTT dan ujian itu boleh digunakan walaupun untuk jujukan yang pendek.
Atsushi IWASAKI
Fukuoka Institute of Technology
Ken UMENO
Kyoto University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Atsushi IWASAKI, Ken UMENO, "Randomness Test to Solve Discrete Fourier Transform Test Problems" in IEICE TRANSACTIONS on Fundamentals,
vol. E101-A, no. 8, pp. 1204-1214, August 2018, doi: 10.1587/transfun.E101.A.1204.
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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E101.A.1204/_p
Salinan
@ARTICLE{e101-a_8_1204,
author={Atsushi IWASAKI, Ken UMENO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Randomness Test to Solve Discrete Fourier Transform Test Problems},
year={2018},
volume={E101-A},
number={8},
pages={1204-1214},
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.},
keywords={},
doi={10.1587/transfun.E101.A.1204},
ISSN={1745-1337},
month={August},}
Salinan
TY - JOUR
TI - Randomness Test to Solve Discrete Fourier Transform Test Problems
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1204
EP - 1214
AU - Atsushi IWASAKI
AU - Ken UMENO
PY - 2018
DO - 10.1587/transfun.E101.A.1204
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E101-A
IS - 8
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - August 2018
AB - 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.
ER -