On the cycle structure of certain classes of nonlinear shift registers |
| |
Authors: | Unjeng Cheng |
| |
Affiliation: | Axiomatix, 9841 Airport Blvd. #912, Los Angeles, California 90045 USA |
| |
Abstract: | When m = qt, g(xt+1, x2t+1,…, x(q?1)t+1) is a linear combination of only odd (or only even) elementary symmetric functions, then every cycle of the nonlinear shift register with feedback function f(x1, x2,…, xm) = x1 + g(xt+1, x2t+1,…, x(q?1)t+1) has a minimal period dividing m(q+1). It is also shown that when g is derived from a cyclic code with minimum distance ?3, every cycle of this shift register has a minimal period dividing m(q + 1). |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|