Entropy estimators and serial tests for ergodic chains

IEEE Transactions on Information Theory

Volumn 47, Issue 6, 2001, Pages 2480-2489

  Wegenkittl, S ^a  

^a UNIVERSITY OF SALZBURG   (Austria)

Author keywords

Entropy; Ergodic chains; Serial tests; Universal tests

Indexed keywords

ESTIMATION; FREQUENCY DOMAIN ANALYSIS; LINEARIZATION; MARKOV PROCESSES; MATHEMATICAL TRANSFORMATIONS; PROBABILITY DISTRIBUTIONS; SET THEORY; STATISTICAL TESTS; TIME DOMAIN ANALYSIS;

ENTROPY ESTIMATORS; ERGODIC MARKOV CHAINS; RANDOM BIT GENERATORS;

INFORMATION THEORY;

EID: 0035442499     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.945259     Document Type: Article

References (25)

1. A universal statistical test for random bit generators
2. The method of types
3. Eine informationstheoretische Ungleichung und ihre Anwendung auf den Beweis der Ergodizität von Markoffschen Ketten
4. Statistical information and discrimination
5. On the criterion that a given system of deviations from the probable in the case of a correlated system of variables is such that it can be reasonably supposed to have arisen from random sampling
6. On information and sufficiency
7. On the applications of divergence type measures in testing statistical hypotheses
8. Generalized ø-divergence and frequency analysis in Markov chains
9. The serial test for sampling numbers and other tests for randomness
10. Empirical testing of pseudorandom number generators
11. A current view of random number generators
12. A generalized ø-divergence for asymptotically multivariate normal models
13. Sparse serial tests of uniformity for random number generators
14. Inversive and linear congruential pseudo-random number generators in empirical tests
15. The probability distribution of the first return time
16. The first return time test of pseudorandom number generators
17. Some asymptotic properties of the entropy of stationary ergodic data source with applications to data compression
18. Entropy and data compression schemes
19. An accurate evaluation of Maurer's universal test
20. Average convergence rate of the first return time
21. Good random number generators are (not so) easy to find
22. The PLAB picturebook: Load tests and ultimate load tests, part I