Deriving the Variance of the Discrete Fourier Transform Test Using Parseval's Theorem

被引：17
|
作者：
Iwasaki, Atsushi [1 ]
机构：
[1] Kyoto Univ, Grad Sch Informat, Kyoto 6068501, Japan
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2020年 / 66卷 / 02期
关键词：
Discrete Fourier transforms; Probability density function; Density functional theory; NIST; Generators; Gaussian distribution; Random number; statistical test; discrete Fourier transform;
D O I：
10.1109/TIT.2019.2947045
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The discrete Fourier transform test is a randomness test included in NIST SP800-22. However, the variance of the test statistic is smaller than expected and the theoretical value of the variance is not known. Hitherto, the mechanism explaining why the former variance is smaller than expected has been qualitatively explained based on Parseval's theorem. In this paper, we explore this quantitatively and derive the variance using Parseval's theorem under particular assumptions. Numerical experiments are then used to show that this derived variance is robust.
引用
收藏
页码：1164 / 1170
页数：7
相关论文
共 50 条
  • [41] Revisiting Beurling's theorem for Fourier-Dunkl transform
    Parui, Sanjay
    Pusti, Sanjoy
    INTEGRAL TRANSFORMS AND SPECIAL FUNCTIONS, 2015, 26 (09) : 687 - 699
  • [42] An Analog of Titchmarsh's Theorem for the Fourier-Walsh Transform
    Platonov, S. S.
    MATHEMATICAL NOTES, 2018, 103 (1-2) : 96 - 103
  • [43] Face recognition using wavelet transform, fast Fourier transform and discrete cosine transform
    Samra, AS
    Allah, SEG
    Ibrahim, RM
    Proceedings of the 46th IEEE International Midwest Symposium on Circuits & Systems, Vols 1-3, 2003, : 272 - 275
  • [44] The discrete harmonic oscillator, Harper's equation, and the discrete fractional Fourier transform
    Barker, L
    Candan, C
    Hakioglu, T
    Kutay, MA
    Ozaktas, HM
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2000, 33 (11): : 2209 - 2222
  • [45] Image encryption using discrete orthogonal Stockwell transform with fractional Fourier transform
    Rajeev Ranjan
    Abhishek Thakur
    Multimedia Tools and Applications, 2023, 82 : 18517 - 18527
  • [46] VERY FAST DISCRETE FOURIER-TRANSFORM, USING NUMBER THEORETIC TRANSFORM
    SIU, WC
    CONSTANTINIDES, AG
    IEE PROCEEDINGS-G CIRCUITS DEVICES AND SYSTEMS, 1983, 130 (05): : 201 - 204
  • [47] Image encryption using discrete orthogonal Stockwell transform with fractional Fourier transform
    Ranjan, Rajeev
    Thakur, Abhishek
    MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 82 (12) : 18517 - 18527
  • [48] Green's function of a finite chain and the discrete Fourier transform
    Cojocaru, S
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2006, 20 (05): : 593 - 605
  • [49] Detecting hypovolemia in postoperative patients using a discrete Fourier transform
    Szabo, Viktor
    Halasz, Gabor
    Gondos, Tibor
    COMPUTERS IN BIOLOGY AND MEDICINE, 2015, 59 : 30 - 34
  • [50] FPGA Implementation of Discrete Fourier Transform Core Using NEDA
    Mankar, Abhishek
    Prasad, N.
    Meher, Sukadev
    2013 INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORK TECHNOLOGIES (CSNT 2013), 2013, : 711 - 715
12345