A Flexible Framework for the Design of Programmable Parallel LFSRs

There are several applications in which LFSRs are used as part of the computation or communication platform. Consider the following applications: 1. Generating and checking error detection codes 2. Generating sequences and pseudo-random numbers 3. Automatic test pattern generation 4. Built-in self-test 5. Coding and Cryptography These circuits are of high significance to designers and researchers, that is why a lot of ongoing research works focus on making them adaptable to the demands of modern technology. Most of this research falls into one of the following categories. 1. The design and implementation of parallel LFSRs 2. The design and implementation of programmable and reconfigurable LFSRs Since LFSRs are essentially serial circuits they will cause bottlenecks in high throughput environments. Using parallel LFSRs instead of sequential ones is a common approach to alleviate the bottleneck problem. Another problem is that LFSRs depend on fixed generating polynomials. Recently programmable parallel LFSRs are introduced to achieve advantages of both parallel and programmable LFSRs that are capable of working with different generating polynomials.