Accession Number:

AD0600521

Title:

THE SHIFT AND ADD PROPERTY OF MAXIMAL LENGTH BINARY SEQUENCES USING CYCLOTOMIC POLYNOMIALS.

Descriptive Note:

Corporate Author:

ROME AIR DEVELOPMENT CENTER GRIFFISS AFB N Y

Personal Author(s):

• Wolf,Jack K.
• McLaughlin,Robert G.
• Schmandt,Frederick D.

Report Date:

1964-03-01

Pagination or Media Count:

24.0

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

Descriptors:

• *SEQUENCES(MATHEMATICS)
• *POLYNOMIALS
• *BINARY ARITHMETIC
• PSEUDO RANDOM SYSTEMS
• NUMBER THEORY
• SEQUENCES(MATHEMATICS)
• CODING
• LINEAR SYSTEMS
• ERRORS
• CORRECTIONS
• INFORMATION THEORY

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE