UNIVERSALLY TYPICAL SETS FOR ERGODIC SOURCES OF MULTIDIMENSIONAL DATA

Krüger T, Montufar G, Seiler R, Siegmund-Schultze R (2013)
KYBERNETIKA 49(6): 868-882.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Krüger, TyllUniBi; Montufar, Guido; Seiler, Ruedi; Siegmund-Schultze, Rainer
Abstract / Bemerkung
We lift important results about universally typical sets, typically sampled sets, and empirical entropy estimation in the theory of samplings of discrete ergodic information sources from the usual one-dimensional discrete-time setting to a multidimensional lattice setting. We use techniques of packings and coverings with multidimensional windows to construct sequences of multidimensional array sets which in the limit build the generated samples of any ergodic source of entropy rate below an h(0) with probability one and whose cardinality grows at most at exponential rate h(0).
Stichworte
universal codes; typical sampling sets; entropy estimation; asymptotic; ergodic theory; equipartition property
Erscheinungsjahr
2013
Zeitschriftentitel
KYBERNETIKA
Band
49
Ausgabe
6
Seite(n)
868-882
ISSN
0023-5954
Page URI
https://pub.uni-bielefeld.de/record/2661037

Zitieren

Krüger T, Montufar G, Seiler R, Siegmund-Schultze R. UNIVERSALLY TYPICAL SETS FOR ERGODIC SOURCES OF MULTIDIMENSIONAL DATA. KYBERNETIKA. 2013;49(6):868-882.
Krüger, T., Montufar, G., Seiler, R., & Siegmund-Schultze, R. (2013). UNIVERSALLY TYPICAL SETS FOR ERGODIC SOURCES OF MULTIDIMENSIONAL DATA. KYBERNETIKA, 49(6), 868-882.
Krüger, T., Montufar, G., Seiler, R., and Siegmund-Schultze, R. (2013). UNIVERSALLY TYPICAL SETS FOR ERGODIC SOURCES OF MULTIDIMENSIONAL DATA. KYBERNETIKA 49, 868-882.
Krüger, T., et al., 2013. UNIVERSALLY TYPICAL SETS FOR ERGODIC SOURCES OF MULTIDIMENSIONAL DATA. KYBERNETIKA, 49(6), p 868-882.
T. Krüger, et al., “UNIVERSALLY TYPICAL SETS FOR ERGODIC SOURCES OF MULTIDIMENSIONAL DATA”, KYBERNETIKA, vol. 49, 2013, pp. 868-882.
Krüger, T., Montufar, G., Seiler, R., Siegmund-Schultze, R.: UNIVERSALLY TYPICAL SETS FOR ERGODIC SOURCES OF MULTIDIMENSIONAL DATA. KYBERNETIKA. 49, 868-882 (2013).
Krüger, Tyll, Montufar, Guido, Seiler, Ruedi, and Siegmund-Schultze, Rainer. “UNIVERSALLY TYPICAL SETS FOR ERGODIC SOURCES OF MULTIDIMENSIONAL DATA”. KYBERNETIKA 49.6 (2013): 868-882.