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

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

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE