THE SHIFT AND ADD PROPERTY OF MAXIMAL LENGTH BINARY SEQUENCES USING CYCLOTOMIC POLYNOMIALS.
Abstract
A class of binary pseudorandom sequences called maximal length shift register sequences are known to satisfy a shift and add property. That is, if the sequence is shifted by K digits and added to itself, the resulting sequence is the original sequence shifted by R digits. This report presents a method for obtaining the parameter R for a given K and a given maximal length sequence. This procedure makes use of previously published tables and the factorization of cyclotomic polynomials over Galois Field Two. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1964
- Accession Number
- AD0600521
Entities
People
- Frederick D. Schmandt
- Jack K. Wolf
- Robert G. Mclaughlin
Organizations
- Rome Laboratory