On the Distribution of Complexity for de Bruijn Sequences.

reportActive / Technical Report | Accession Number: ADA140679 | Open PDF

Abstract:

De Bruijn sequences have been the subject of recurring interest since their discovery over a century ago. Recent developments in radar ranging, error correcting codes, secure or limited access code generators, and mathematical modeling have made application of de Bruijn sequences because of their properties. The binary shift registers readily model digital computers with electronic states where 1 indicates the on state and 0 indicates the off state.

Author(s):
Holdahl, R. L.
Author Organization(s):
NAVAL POSTGRADUATE SCHOOL MONTEREY CA
Descriptive Note:
Masters thesis,
Pagination:
0072

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Subject Terms
Joint Capability Areas:
JCA_5_Command and Control; JCA_5.3_Planning; JCA_5.2.2_Develop Knowledge and Situational Awareness; JCA_5.2_Understand; JCA_6.1_Information Transport; JCA_6_Net Centric; JCA_8.2_Shape; JCA_8_Building Partnerships
Communities of Interest:
No COI(s) Identified
Descriptor(s):
*Sequences(Mathematics), *Shift registers, *Binary processors, Electronic states, Operators(Mathematics), Feedback, Digital computers, Mathematical models, Error correction codes, Theses
Field(s)/Group(s):
Numerical Mathematics, Computer Hardware
Keyword(s):
*De Bruijn sequences
Report Date:
1983 Jun 01