Canonical Form of Gray Codes in N-cubes
| Affiliation auteurs | Affiliation ok |
| Titre | Canonical Form of Gray Codes in N-cubes |
| Type de publication | Conference Paper |
| Year of Publication | 2017 |
| Auteurs | Contassot-Vivier S, Couchot J-F |
| Editor | Dennunzio A, Formenti E, Manzoni L, Porreca AE |
| Conference Name | CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS (AUTOMATA 2017) |
| Publisher | IFIP Working Grp 1 5; Univ Milano Bicocca, Dept Informat Syst & Commun; Univ Milano Bicocca |
| Conference Location | GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND |
| ISBN Number | 978-3-319-58631-1; 978-3-319-58630-4 |
| Résumé | In previous works, the idea of walking into a N-cube where a balanced Hamiltonian cycle have been removed has been proposed as the basis of a chaotic PRNG whose chaotic behavior has been proven. However, the construction and selection of the most suited balanced Hamiltonian cycles implies practical and theoretical issues. We propose in this paper a canonical form for representing isomorphic Gray codes. It provides a drastic complexity reduction of the exploration of all the Hamiltonian cycles and we discuss some criteria for the selection of the most suited cycles for use in our chaotic PRNG. |
| DOI | 10.1007/978-3-319-58631-1_6 |