
<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>The traditional Shannon theory focuses almost exclusively on block coding techniques, that is, source and channel codes that consist of mapping blocks of nonoverlapping data into blocks of encoded data. Such codes (1) have undesirable probabilistic properties such as loss of stationarity and ergodicity, (2) do not include several practical communications devices which act instead as linear or nonlinear filters, and (3) require synchronization and buffers. In this paper the Kolmogorov-Ornstein Isomorphism Theorem of Ergodic Theory is shown to easily yield a noiseless source coding theorem for a non-block class of codes called sliding-block codes which consist of nonlinear, time-invariant, finite memory and finite delay filters. This result is coupled with the sliding-block source coding with a fidelity criterion theorem [the author, \textit{D. L. Neuhoff} and \textit{P. C. Shields}, Ann. Probab. 3, 315--328 (1975; Zbl 0304.94025)] to obtain a general sliding-block source coding theorem: As an example, Meshalkin's isomorphism technique [\textit{L. D. Meshalkin}, Dokl. Akad. Nauk SSSR 128, 41--44 (1959; Zbl 0099.12301)] is interpreted as a sliding-block \(\varepsilon\)-noiseless source code.
Kolmogorov-Ornstein Isomorphism Theorem, noiseless source coding theorem, non-block class of codes, Source coding
Kolmogorov-Ornstein Isomorphism Theorem, noiseless source coding theorem, non-block class of codes, Source coding
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 83 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
