# Construction of q-ary Constant Weight Sequences using a Knuth-like Approach

## TL;DR

This paper introduces a new encoding and decoding scheme for q-ary constant weight sequences using Gray code-based prefix design, with extensions for broader weight range via redundancy, enhancing application flexibility.

## Contribution

It presents a novel Gray code-based prefix approach for constructing q-ary constant weight sequences with extended weight ranges through redundancy.

## Key findings

- Effective encoding and decoding scheme for constant weight sequences
- Extended weight range achieved by adding redundant symbols
- Potential applications in data storage and transmission

## Abstract

We present an encoding and decoding scheme for constant weight sequences, that is, given an information sequence, the construction results in a sequence of specific weight within a certain range. The scheme uses a prefix design that is based on Gray codes. Furthermore, by adding redundant symbols we extend the range of weight values for output sequences, which is useful for some applications.