INVESTIGADORES
REY VEGA Leonardo Javier
congresos y reuniones científicas
Título:
A proof of the generalized Markov lemma with countable infinite sources
Autor/es:
PABLO PIANTANIDA; LEONARDO REY VEGA; ALFRED HERO III
Lugar:
Honolulu
Reunión:
Conferencia; IEEE International Symposium on Information Theory; 2014
Institución organizadora:
IEEE
Resumen:
The Generalized Markov Lemma has been used in the proofs of several multiterminal source coding theorems for finite alphabets. An alternative approach to extend this result to countable infinite sources is proposed. We establish sufficient conditions to guarantee the joint typicality of reproduction sequences of random descriptions that have not been necessarily generated from the product of probability measures. Compared to the existing proofs for finite alphabets, our technique is simpler and self-contained. It also offers bounds on the asymptotic tail probability of the typicality event providing a scaling law for a large number of source encoders.