A proof of the strong converse of the coding theorem for stationary infinite-alphabet channels without memory fulfilling a certain supposition on finite coverings is presented. The proof indicates to which point the method of fixed composition codes can be used for infinite-alphabet channels. The special supposition for the proof of the strong converse (though not the most general one; compare for this: Augustin [1]) is of technical relevance and is satisfied in all cases of practical interest
Our starting point are register automata for data words, in the style of Kaminski and Francez. We st...
AbstractGiven a finite automaton, its infinite behavior is defined by Büchi (1962), Eilenberg (1974)...
Maximal instantaneous codes are characterized by the property that they allow unique parsing of ever...
A proof of the strong converse of the coding theorem for stationary infinite-alphabet channels witho...
In this paper, the capacity, C, of the general discrete time-varying channel with memory is derived....
A new definition for the capacity C of a (discrete or semicontinuous) channel with finite memory is ...
Given any pair of arbitrary alphabet channels satisfying coding theorem and its strong converse. The...
33 pagesInternational audienceThis paper describes universal lossless coding strategies for compress...
The proof of a coding theorem for abstract memoryless channels is given for a general constraint on ...
It is shown that the capacity Cb of a stationary nonanticipatory channel with respect to block codin...
An attempt to define a measure on the set AN of infinite words over an alphabet A starting from any ...
AbstractA model of computation dealing with infinite alphabets is proposed. This model is based on r...
Codes can be characterized by their way of acting on infinite words. Three kinds of characterization...
We show how P automata having a finite description and working with a finite object-alphabet can be...
In a paper by Schutzenberger and Marcus (1959) full and completable codes were defined and investiga...
Our starting point are register automata for data words, in the style of Kaminski and Francez. We st...
AbstractGiven a finite automaton, its infinite behavior is defined by Büchi (1962), Eilenberg (1974)...
Maximal instantaneous codes are characterized by the property that they allow unique parsing of ever...
A proof of the strong converse of the coding theorem for stationary infinite-alphabet channels witho...
In this paper, the capacity, C, of the general discrete time-varying channel with memory is derived....
A new definition for the capacity C of a (discrete or semicontinuous) channel with finite memory is ...
Given any pair of arbitrary alphabet channels satisfying coding theorem and its strong converse. The...
33 pagesInternational audienceThis paper describes universal lossless coding strategies for compress...
The proof of a coding theorem for abstract memoryless channels is given for a general constraint on ...
It is shown that the capacity Cb of a stationary nonanticipatory channel with respect to block codin...
An attempt to define a measure on the set AN of infinite words over an alphabet A starting from any ...
AbstractA model of computation dealing with infinite alphabets is proposed. This model is based on r...
Codes can be characterized by their way of acting on infinite words. Three kinds of characterization...
We show how P automata having a finite description and working with a finite object-alphabet can be...
In a paper by Schutzenberger and Marcus (1959) full and completable codes were defined and investiga...
Our starting point are register automata for data words, in the style of Kaminski and Francez. We st...
AbstractGiven a finite automaton, its infinite behavior is defined by Büchi (1962), Eilenberg (1974)...
Maximal instantaneous codes are characterized by the property that they allow unique parsing of ever...