Title :
A Transformation From the Fibonacci to the Galois NLFSRs
Author_Institution :
R. Inst. of Technol. (KTH), Stockholm, Sweden
Abstract :
Conventional nonlinear feedback shift registers (NLFSRs) use the Fibonacci configuration in which the feedback is applied to the last bit only. In this paper, we show how to transform a Fibonacci NLFSR into an equivalent NLFSR in the Galois configuration, in which the feedback can be applied to every bit. Such a transformation can potentially reduce the depth of the circuits implementing feedback functions, thus decreasing the propagation time and increasing the throughput.
Keywords :
Fibonacci sequences; Galois fields; feedback; shift registers; Fibonacci configuration; Galois NLFSRs; nonlinear feedback shift registers; Clocks; Cryptography; Feedback circuits; Information security; Random sequences; Shift registers; State feedback; Throughput; Web sites; Wire; Fibonacci NLFSR; Galois NLFSR; keystream; pseudorandom sequence; stream cipher;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2009.2030467
