Optimal prefix codes for pairs of geometrically-distributed random variables - Archive ouverte HAL
Article Dans Une Revue IEEE Transactions on Information Theory Année : 2013

Optimal prefix codes for pairs of geometrically-distributed random variables

Résumé

Optimal prefix codes are studied for pairs of independent, integer-valued symbols emitted by a source with a geometric probability distribution of parameter q, 0 = 1), covering the range q>=1/2, and q=1/2 (k>1), covering the range q<1/2. The described codes produce the expected reduction in redundancy with respect to the one-dimensional case, while maintaining low complexity coding operations.
Fichier principal
Vignette du fichier
2DGD.pdf (2.03 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00511248 , version 1 (24-08-2010)

Identifiants

Citer

Frédérique Bassino, Julien Clément, Gadiel Seroussi, Alfredo Viola. Optimal prefix codes for pairs of geometrically-distributed random variables. IEEE Transactions on Information Theory, 2013, 59 (4), pp.2375 - 2395. ⟨10.1109/TIT.2012.2236915⟩. ⟨hal-00511248⟩
189 Consultations
241 Téléchargements

Altmetric

Partager

More