PROBLEM TO BE SOLVED: To attain a non-linear feedback shift register circuit allowed to be reduced at its circuit scale and easily designed. ;SOLUTION: A bidrectional flip flop(FF) 101 shifts an internal state of m bits right or left in accordance with the value '0' or '1' of an output bit DIR from a function generator 106 and outputs a right end or left end bit as a serial output SO. The function generator 106 inputs a parallel output PO from the register 101, a just preceding serial output SO from the register 101 and a just preceding output bit DIR from the generator and outputs output bits SI, DIR. The output bit SI is outputted from an output terminal as a false random number. The design of the non-linear feedback shift register circuit is equivalent to the search of an Euler's function, the sorts of functions to be selected as main functions are various and the scale of the circuit can be reduced.;COPYRIGHT: (C)1998,JPO
展开▼