<Reference List> | |
Type: | Preprint |
National /International: | International |
Title: | Gray codes for signed involutions |
Publication Date: | 2017-11-28 |
Authors: |
- Gonçalo Gutierres
- Ricardo Mamede - José Luis Esteves dos Santos |
Abstract: | In this paper we present two cyclic Gray codes for signed involutions. The first one has a natural construction, implemented by a CAT algorithm, based in the recursive formula for the number of sign involutions. The second code, although with a higher computational cost, has the smallest possible Hamming distance for this family of objects. |
Institution: | DMUC 17-51 |
Online version: | http://www.mat.uc.pt...prints/eng_2017.html |
Download: | Not available |