Optimal prefix codes for pairs of geometrically-distributed random variables - GREYC amacc Access content directly
Journal Articles IEEE Transactions on Information Theory Year : 2013

Optimal prefix codes for pairs of geometrically-distributed random variables

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
172 View
222 Download

Altmetric

Share

Gmail Facebook X LinkedIn More