Title :
A Graph-Based Framework for Transmission of Correlated Sources Over Broadcast Channels
Author :
Choi, Suhan ; Pradhan, S. Sandeep
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Univ. of Michigan, Ann Arbor, MI
fDate :
7/1/2008 12:00:00 AM
Abstract :
In this paper, we consider the communication problem that involves transmission of correlated sources over broadcast channels. We consider a graph-based framework for this information transmission problem. The system involves a source coding module and a channel coding module. In the source coding module, the sources are efficiently mapped into a nearly semi-regular bipartite graph, and in the channel coding module, the edges of this graph are reliably transmitted over a broadcast channel. We consider nearly semi-regular bipartite graphs as discrete interface between source coding and channel coding in this multiterminal setting. We provide an information-theoretic characterization of 1) the rate of exponential growth (as a function of the number of channel uses) of the size of the bipartite graphs whose edges can be reliably transmitted over a broadcast channel and 2) the rate of exponential growth (as a function of the number of source samples) of the size of the bipartite graphs which can reliably represent a pair of correlated sources to be transmitted over a broadcast channel.
Keywords :
broadcast channels; channel coding; correlation methods; graph theory; source coding; bipartite graph; broadcast channel; channel coding module; correlated source transmission; graph-based framework; source coding module; Application software; Bipartite graph; Broadcasting; Channel coding; Communication systems; Conferences; Engineering profession; Information theory; Source coding; Transmitters; Broadcast channels; Gray– Wyner source coding; discrete interface; random graphs;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2008.924671