Efficient Linear Feedback Shift Registers with Maximal Period

✍ Scribed by Boaz Tsaban; Uzi Vishne

• Publisher: Elsevier Science
• Year: 2002
• Tongue: English
• Weight: 180 KB
• Volume: 8
• Category: Article
• ISSN: 1071-5797
• DOI: 10.1006/ffta.2001.0339

✦ Synopsis

We introduce and analyze an efficient family of linear feedback shift registers (LFSR's) with maximal period. This family is word-oriented and is suitable for implementation in software, thus provides a solution to a recent challenge [8]. The classical theory of LFSR's is extended to provide efficient algorithms for generation of irreducible and primitive LFSR's of this new type.