International Conference on Computer Systems and Technologies- CompSysTech’07 The Period of the LFSR Based Generalized Shrinking-Multiplexing Generator

Abstract: An architecture of Generalized Shrinking-Multiplexing Generator (GSMG) based on Linear Shift Feedback Register (LFSR) is investigated in the paper. The period of its output binary pseudo random sequences is established. Some period analysis and a comparison with the Shrinking Generator are given. The established GSMG properties show that the proposed architecture allows producing binary pseudo random sequences with good properties like uniform distributions of 1s and 0s in it, unpredictable nonlinearity and enormous period