Tuning the Collision Test for Power

10 years 10 months ago
Tuning the Collision Test for Power
The collision test is an important statistical test for rejecting poor random number generators. The test simulates the throwing of balls randomly into urns. A problem in applying this test is to determine the number of urns, m, and the number of balls, n, so that the test is among the most powerful possible on a computer. The problem was tackled empirically. A set of canonical congruential generators with increasing periods was first implemented. The stringency of a test against congruential generators is measured as the number of canonical generators the test rejects. Experiments were then conducted to measure the stringencies of the collision tests for various (m, n) values. The results reveal that for a fixed m, the stringency of a test reaches maximum when m < n 2m. Moreover, the stringency increases as m increases. Similar results were observed when the experiments were repeated on lagged Fibonacci generators and on shift-register generators. Further investigation showed that...
Wai Wan Tsang, Lucas Chi Kwong Hui, K. P. Chow, C.
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2004
Where ACSC
Authors Wai Wan Tsang, Lucas Chi Kwong Hui, K. P. Chow, C. F. Chong, Sam C. W. Tso
Comments (0)