ランダムサンプリング法による2値ランダム系列発生のための最適条件

抄録

A new method has been proposed for generating binary random sequence based on an M-sequence. The method is called random sampling method and the binary random sequence is generated by using successive k-tuples of an M-sequence and uniform random numbers.
This paper describes the analysis for obtaining the optimal condition for the generating binary random sequence which has the most random property, by use of a new concept called merit factor Fr. The merit factor Fr is obtained from the expected values of the autocorrelation function of binary random sequence. The randomness of the binary random sequences generated by the random sampling method are evaluated by Fr. And it is shown that when the tuple length is equal to the period of the original M-sequence, the generated binary random sequence is considered to be the most random.