LFSR; register perturbation; entropy; equivalent form of graphs; algorithms of transformation
2016 International Conference on Signals and Electronic Systems (ICSES), S. 23-28. Kraków : Centrum Informatyki AGH
Shift registers with linear feedback are frequently used. They owe their popularity to very well developed theoretical base. Registers with feedback of prime polynomials are of particular practical importance. They are willingly applied as test sequence generators and test response compactors. The article presents an attempt to extend the class of registers with linear feedback. Basing on the formal description of the register, the algorithms of register transformation are proposed. It allows to obtain the registers with equivalent graphs.