Gray Codes and Overlap Cycles for Restricted Weight Words

Abstract

A Gray code is a listing structure for a set of combinatorial objects such that some consistent (usually minimal) change property is maintained throughout adjacent elements in the list. While Gray codes for m-ary strings have been considered in the past, we provide a new, simple Gray code for fixed-weight m-ary strings. In addition, we consider a relatively new type of Gray code known as overlap cycles and prove basic existence results concerning overlap cycles for fixed-weight and weight-range m-ary words.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 10, 2014
Accession Number
ADA623545

Entities

People

  • Glenn Hurlbert
  • Victoria Horan

Organizations

  • Air Force Research Laboratory

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Air Force
  • Air Force Research Laboratories
  • Algorithms
  • Alphabets
  • Graph Theory
  • Information Operations
  • Military Research
  • Permutations
  • Rotation
  • Sequences
  • Standards
  • Transitions

Fields of Study

  • Mathematics

Readers

  • Computer Programming and Software Development.
  • Radio communications and signal processing.