NON-LINEAR BINARY RANDOM NUMBER GENERATOR USING FEEDBACK CARRY SHIFT REGISTER

摘要

PURPOSE: A nonlinear binary random number generator using an FCSR(Feedback Carry Shift Register) which is suitable for a human body interesting area is provided to offer excellent statistics characteristics and to guarantee the maximum cycle of random numbers. CONSTITUTION: An LFSR(Linear Feedback Shift Register)(11) includes an LSR(Linear Shift Register) based on primitive polynomials. An FCSR(12) includes the LSR based on a 2-adic number system. An XOR calculation unit(13) generates a random number sequence by exclusively combining the output of the LFSR and the FCSR. The LFSR includes a shift register unit which comprises shift registers; a feedback number unit including a value which indicates a connection state of the shift register; and a linear feedback function unit which generates output by receiving the output of the shift register and the feedback number unit.