On the Distribution of Complexity for de Bruijn Sequences.

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1983
Accession Number
ADA140679

Entities

People

  • R. L. Holdahl

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • California
  • Communication Systems
  • Computers
  • Diagrams
  • Digital Computers
  • Equations
  • Generators
  • Mathematics
  • Numbers
  • Schools
  • Sequences
  • Shift Registers
  • Theorems
  • United States
  • United States Naval Academy

Readers

  • Archaeological Resource Survey
  • Military Logistics and Supply Chain Management
  • Systems Analysis and Design

Technology Areas

  • Microelectronics