The design of a Parallel (pseudo)Random Pattern Generator (PRPG) based on a Linear Feedback Shift Register (LFSR) involves the selection of the number of stages (degree of the characteristic polynomial), selection of the feedback taps (the characteristic polynomial), and selection of a phaseshift network to remove the effects of correlations that exist between the bit streams from adjacent stages of the LFSR. The design considerations for decimated sequences are discussed, as is linear dependency density. A new phaseshift network is presented which uses only one 2-way EXCLUSIVE-OR per output. Appendixes contain a listing of the prime factors of the sequence length, an exhaustive list of primitive trinomials to degree 100, and a selected list of primitive polynomials that can be used to realize LFSRs with only two 2-way EXCLUSIVE-ORs.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.