Skip to Main content Skip to Navigation
Conference papers

Toward a timed theory of channel coding

Abstract : The classical theory of constrained-channel coding deals with the following questions: given two languages representing a source and a channel, is it possible to encode source messages to channel messages, and how to realize encoding and decoding by simple algorithms, most often transducers. The answers to this kind of questions are based on the notion of entropy. In the current paper, the questions and the results of the classical theory are lifted to timed languages. Using the notion of entropy of timed languages introduced by Asarin and Degorre, the question of timed coding is stated and solved in several settings.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Marie-Pierre Béal Connect in order to contact the contributor
Submitted on : Thursday, July 24, 2014 - 12:01:49 PM
Last modification on : Saturday, January 15, 2022 - 3:59:24 AM
Long-term archiving on: : Monday, November 17, 2014 - 3:46:20 PM


Files produced by the author(s)



Eugene Asarin, Nicolas Basset, Marie-Pierre Béal, Aldric Degorre, Dominique Perrin. Toward a timed theory of channel coding. FORMATS, 2012, United Kingdom. pp.27-42, ⟨10.1007/978-3-642-33365-1_4⟩. ⟨hal-00793143⟩



Record views


Files downloads