The entropy of an ergodic source is the limit of properly rescaled oneblock entropies of sources obtained applying successive non-sequential recursive pair substitutions (NSRPS). In this paper we prove that the cross-entropy and the Kullback–Leibler divergence can be obtained in a similar way.

Benedetto, D., Caglioti, E., Cristadoro, G., Degli Esposti, M. (2010). Relative entropy via non-sequential recursive pair substitution. JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT, 2010(9), 1-14 [10.1088/1742-5468/2010/09/P09010].

Relative entropy via non-sequential recursive pair substitution

Cristadoro, G;
2010

Abstract

The entropy of an ergodic source is the limit of properly rescaled oneblock entropies of sources obtained applying successive non-sequential recursive pair substitutions (NSRPS). In this paper we prove that the cross-entropy and the Kullback–Leibler divergence can be obtained in a similar way.
Articolo in rivista - Articolo scientifico
Channel coding; Source;
Source and Channel Coding; Entropy; Kullback–Leibler Divergence; Non-Sequential Recursive Pair Substitutions;
English
2010
2010
9
1
14
P09010
reserved
Benedetto, D., Caglioti, E., Cristadoro, G., Degli Esposti, M. (2010). Relative entropy via non-sequential recursive pair substitution. JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT, 2010(9), 1-14 [10.1088/1742-5468/2010/09/P09010].
File in questo prodotto:
File Dimensione Formato  
1007.3384.pdf

Solo gestori archivio

Descrizione: post-print
Dimensione 460.67 kB
Formato Adobe PDF
460.67 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/185917
Citazioni
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
Social impact