2020 IEEE International Symposium
on Information Theory
21-26 June 2020 • Los Angeles, California, USA
| Paper ID | A.3.2 | ||
| Paper Title | Zero-Error Coding with a Generator Set of Variable-Length Words | ||
| Authors | Nicolas Charpenay, Maël Le Treust, ETIS UMR 8051, Université Paris Seine, Université Cergy-Pontoise, ENSEA, CNRS, France | ||
| Session | A.3: Combinatorics and Information Theory | ||
| Presentation | Lecture | ||
| Track | Algebraic and Combinatorial Coding Theory | ||
| Manuscript | Click here to download the manuscript | ||
| Virtual Presentation | Click here to watch in the Virtual Symposium | ||
| Abstract | We propose a new approach to construct optimal zero-error codes, based on the concatenation of words of variable-length, taken from a generator set. Two zero-error variable-length coding algorithms, referred to as "variable-length coding" and "intermingled coding" are under study. We characterize their asymptotic performances via linear difference equations, in terms of simple properties of the generator set, e.g. the roots of the characteristic polynomial or the spectral radius of an adjacency matrix. For a specific example, we construct an "intermingled" coding scheme that achieves asymptotically the zero-error capacity of a specific channel graph. | ||
Plan Ahead
2021 IEEE International Symposium on Information Theory
11-16 July 2021 | Melbourne, Victoria, Australia
