METHOD FOR IMPLEMENTATION OF N-BIT BINARY LINEAR RECURRENCE WHICH CHARACTERISTIC POLYNOMIAL IS 1⊕ x1⊕ ...⊕ xk⊕ x Russian patent published in 1994 - IPC

FIELD: computer engineering. SUBSTANCE: n-bit binary linear recurrence is shifted by several positions with use of operations of n-bit logic. Number of required n-bit operations for recurrence shift is comparable with number of binary operations required for single- bit shift. In several cases recurrence can be shifted by n-bits at once. This results that its state will be renewed. EFFECT: increased speed. 2 cl