About m-ary Gray codes

Speaker: Maria Pashinska, IMI – BAS
Date: March 27, 2025
Time: 2:00 pm
Place: Room 503, IMI – BAS

Abstract: We present several systemized implementations of the Gray code over an alphabet with m ≥ 2 elements. Gray codes are widely used in digital communications and effective generation of combinatorial objects. We consider two variants – reflected and modular m-ary Gray codes. We present algorithms for their generation and other important functions such as ranking and unranking and functions for generation of a maximal set of non-proportional vectors of length n over the given alphabet. Some applications of the m-ary Gray codes are also considered.

This talk is based on joined work with Stefka Bouyuklieva , Iliya Bouyukliev and Valentin Bakoev.