摘要
This paper deals with the period T of pseudorandom number sequence gener- ated by subtract- with borrow (SWB ). For the selected base b,legs r > s it is shown that T is dependent only on b, r and s and equal to the order of b with respect to m = br- bs + 1 provided that m and A, which is determined by initial values x1,s’’’ ,xr and initial borrow value cr+1, are coprime. For b = 231-1 this paper searches the field 0 < r ≤ 300, r-s ≤ 10 and finds out all the pairs of (r, s) for which m is prime. In addition, the periods of SWB corresponding to b = 231-1 and these pairs (r, s) are aIso calculated. Besed on data obtained, generators of SWB with extremely long period could be designed.
This paper deals with the period T of pseudorandom number sequence gener- ated by subtract- with borrow (SWB ). For the selected base b,legs r > s it is shown that T is dependent only on b, r and s and equal to the order of b with respect to m = br- bs + 1 provided that m and A, which is determined by initial values x1,s''' ,xr and initial borrow value cr+1, are coprime. For b = 231-1 this paper searches the field 0 < r ≤ 300, r-s ≤ 10 and finds out all the pairs of (r, s) for which m is prime. In addition, the periods of SWB corresponding to b = 231-1 and these pairs (r, s) are aIso calculated. Besed on data obtained, generators of SWB with extremely long period could be designed.
出处
《数值计算与计算机应用》
CSCD
北大核心
2001年第4期286-292,共7页
Journal on Numerical Methods and Computer Applications
基金
湖北省自然科学基金资助