Applied Mathematics Seminar
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 [...]