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 metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-00793143
Contributor : Marie-Pierre Béal <>
Submitted on : Thursday, July 24, 2014 - 12:01:49 PM
Last modification on : Friday, March 27, 2020 - 3:06:37 AM
Long-term archiving on: : Monday, November 17, 2014 - 3:46:20 PM

File

FORMATS12.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

425

Files downloads

717