Phase-Shift Analysis of Linear Feedback Shift Register Structures Generating Pseudorandom Sequences

Authors:
D. G. Maritsas;A. C. Arvillias;A. C. Bounas
Affiliations:
Digital Systems Laboratory, Computer Center, NRC "Democritos," Aghia Paraskevi;-;-
Venue:
IEEE Transactions on Computers
Year:
1978

Citing 4
Cited 1

Generalized Feedback Shift Register Pseudorandom Number Algorithm

Journal of the ACM (JACM)
An Asymptotically Random Tausworthe Sequence

Journal of the ACM (JACM)
Efficient Generation of Statistically Good Pseudonoise by Linearly Interconnected Shift Registers

IEEE Transactions on Computers
The Autocorrelation Function of the Two Feedback Shift-Register Pseudorandom Source

IEEE Transactions on Computers

Partitioning the Period of a Class of m-Sequences and Application to Pseudorandom Number Generation

Journal of the ACM (JACM)

Quantified Score

Hi-index	14.98

Visualization

Abstract

We propose a systematic way for analyzing split-up feedback shift register structures which generate parallel p-n sequences. The analysis aims towards determining the relative phase shifts among the various realizations of the same p-n sequence. The main design criterion is derived when such systems are used as pseudorandom number generators. The results of this analysis are incorporated in the procedure for constructing pseudorandom number sequences. A case study is presented to demonstrate the construction procedure and in the light of our analysis a critical assessment of a class of generators proposed by W. J. Hurd, is given. Two polynomials of degree n = 20 contained in the table reported by W. J. Hurd have been checked and proved to be nonprimitive. The purpose of this study is to ensure "safe" designs when pseudorandom number generating algorithms are constructed, based on high-degree recursions with many nonzero terms.