Finite Heisenberg-Weyl Groups and Golay Complementary Sequences

Abstract

We provide a new way of understanding Golay pairs "of length N" of sequences in terms of the "2N + 1"-dimensional discrete Heisenberg-Weyl group over the field Z2. Our methodology provides a different insight into the nature of these sequences, as well as a mechanism for designing sequences with desirable correlation properties. Libraries of waveforms formed using these constructions are able to provide collections of ambiguity functions that cover the range-Doppler plane in an efficient way, and thus provide the basis for a suite of waveforms optimized for extraction of information from the environment in an active sensing context.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2006
Accession Number
ADA475667

Entities

People

  • A. R. Calderbank
  • S. D. Howard
  • William Moran

Organizations

  • Princeton University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Ambiguity
  • Complex Numbers
  • Construction
  • Cross Correlation
  • Engineering
  • Hilbert Space
  • Information Operations
  • Mathematics
  • Military Research
  • Numbers
  • Personality
  • Prime Numbers
  • Radar Pulses
  • Sequences
  • Signal Processing
  • Vector Spaces
  • Waveforms

Fields of Study

  • Physics

Readers

  • Distributed Systems and Data Platform Development
  • Graph Algorithms and Convex Optimization.
  • Image Processing and Computer Vision.