DocumentCode
1503768
Title
A Transformation From the Fibonacci to the Galois NLFSRs
Author
Dubrova, Elena
Author_Institution
R. Inst. of Technol. (KTH), Stockholm, Sweden
Volume
55
Issue
11
fYear
2009
Firstpage
5263
Lastpage
5271
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2009.2030467
Filename
5290281
Link To Document