d‑시퀀스 기반 난수 생성기의 주기 계산

본 논문은 d‑시퀀스를 이용한 재귀적 난수 생성기의 정확한 주기를 구하는 수식을 제시하고, 다중 재귀 구조를 통해 매우 긴 주기의 의사난수열을 효율적으로 생성할 수 있음을 보인다.

저자: Suresh Thippireddy, S, eep Chalasani

본 논문은 d‑시퀀스(Decimal sequence)를 기반으로 한 재귀적 난수 생성기의 주기를 정확히 계산하는 방법을 제시하고, 이를 다중 재귀 형태로 확장함으로써 매우 긴 주기의 의사난수열을 효율적으로 생성할 수 있음을 보인다. 먼저, d‑시퀀스는 a(i)=2^i mod p mod 2 형태로, 소수 p와 시드 S에 의해 생성된다. 기존 연구인 Parakh는 k라는 고정값을 사용했으나, 본 논문은 k를 각 시드 S_i마다 달라지는 k