Title :
Synthesis of Binary Machines
Author_Institution :
R. Inst. of Technol. (KTH), Stockholm, Sweden
Abstract :
The problem of constructing a binary machine with the minimum number of stages generating a given binary sequence is addressed. Binary machines are a generalization of nonlinear feedback shift registers (NLFSRs) in which both connections, feedback and feedforward, are allowed and no chain connection between the register stages is required. An algorithm for constructing a shortest binary machine generating a given periodic binary sequence is presented.
Keywords :
binary sequences; shift registers; NLFSR; binary machines synthesis; feedforward shift registers; nonlinear feedback shift registers; periodic binary sequence; Binary sequences; Boolean functions; Clocks; Complexity theory; Logic gates; Shift registers; Feedback shift register (FSR); nonlinear complexity; sequences;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2011.2149495
