A Unified Approach to Hybrid Coding

Hybrid analog-digital coding has been used for several communication scenarios, such as joint source-channel coding of Gaussian sources over Gaussian channels and relay communication over Gaussian networks. In this paper, a generalized hybrid coding technique is proposed for communication over discrete memoryless and Gaussian systems, and its utility is demonstrated via three examples-lossy joint source-channel coding over multiple access channels, channel coding over two-way relay channels, and channel coding over diamond networks. The corresponding coding schemes recover and extend several existing results in the literature.

[1]  Deniz Gündüz,et al.  Wyner–Ziv Coding Over Broadcast Channels: Digital Schemes , 2009, IEEE Transactions on Information Theory.

[2]  Todd P. Coleman,et al.  Joint Source–Channel Coding for Transmitting Correlated Sources Over Broadcast Networks , 2009, IEEE Transactions on Information Theory.

[3]  Wei Liu,et al.  Communicating correlated sources over interference channels: The lossy case , 2010, 2010 IEEE International Symposium on Information Theory.

[4]  Mikael Skoglund,et al.  Hybrid Digital-Analog Relaying for Cooperative Transmission Over Slow Fading Channels , 2009, IEEE Transactions on Information Theory.

[5]  Michael Gastpar,et al.  Cooperative strategies and capacity theorems for relay networks , 2005, IEEE Transactions on Information Theory.

[6]  Toby Berger,et al.  The CEO problem [multiterminal source coding] , 1996, IEEE Trans. Inf. Theory.

[7]  James L Massey.  Joint Source and Channel Coding , 1977 .

[8]  Aaron B. Wagner,et al.  Distributed Rate-Distortion With Common Components , 2011, IEEE Transactions on Information Theory.

[9]  Suhas N. Diggavi,et al.  Wireless Network Information Flow: A Deterministic Approach , 2009, IEEE Transactions on Information Theory.

[10]  Nam C. Phamdo,et al.  Hybrid digital-analog (HDA) joint source-channel codes for broadcasting and robust communications , 2002, IEEE Trans. Inf. Theory.

[11]  Wei Liu,et al.  Interference Channels With Arbitrarily Correlated Sources , 2011, IEEE Transactions on Information Theory.

[12]  D. Slepian,et al.  A coding theorem for multiple access channels with correlated sources , 1973 .

[13]  Aaron D. Wyner,et al.  Coding Theorems for a Discrete Source With a Fidelity CriterionInstitute of Radio Engineers, International Convention Record, vol. 7, 1959. , 1993 .

[14]  Sung Hoon Lim,et al.  Lossy communication of correlated sources over multiple access channels , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[15]  Vinod Sharma,et al.  Distributed joint source channel coding on a multiple access channel with side information , 2008, 2008 IEEE International Symposium on Information Theory.

[16]  Suhas N. Diggavi,et al.  Optimality and Approximate Optimality of Source-Channel Separation in Networks , 2010, IEEE Transactions on Information Theory.

[17]  Andrea J. Goldsmith,et al.  Reliable Joint Source-Channel Cooperative Transmission Over Relay Networks , 2013, IEEE Transactions on Information Theory.

[18]  H. Witsenhausen.  ON SEQUENCES OF PAIRS OF DEPENDENT RANDOM VARIABLES , 1975 .

[19]  Toby Berger,et al.  The quadratic Gaussian CEO problem , 1997, IEEE Trans. Inf. Theory.

[20]  Andrea J. Goldsmith,et al.  Source and Channel Coding for Correlated Sources Over Multiuser Channels , 2008, IEEE Transactions on Information Theory.

[21]  Shlomo Shamai,et al.  Systematic Lossy Source/Channel Coding , 1998, IEEE Trans. Inf. Theory.

[22]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[23]  Armin Wittneben,et al.  Achievable Rate Regions for the Two-way Relay Channel , 2006, 2006 IEEE International Symposium on Information Theory.

[24]  Michael Gastpar,et al.  Computation Over Multiple-Access Channels , 2007, IEEE Transactions on Information Theory.

[25]  Max H. M. Costa,et al.  Broadcast channels with arbitrarily correlated sources , 1987, IEEE Trans. Inf. Theory.

[26]  Gerhard Kramer,et al.  Broadcast channel with degraded source random variables and receiver side information , 2008, 2008 IEEE International Symposium on Information Theory.

[27]  Michael Gastpar,et al.  To code, or not to code: lossy source-channel communication revisited , 2003, IEEE Trans. Inf. Theory.

[28]  Yuval Kochman,et al.  Joint Wyner–Ziv/Dirty-Paper Coding by Modulo-Lattice Modulation , 2008, IEEE Transactions on Information Theory.

[29]  Masoud Salehi,et al.  Multiple access channels with arbitrarily correlated sources , 1980, IEEE Trans. Inf. Theory.

[30]  Sae-Young Chung,et al.  Capacity of the Gaussian Two-way Relay Channel to within 1/2 Bit , 2009, ArXiv.

[31]  Alon Orlitsky,et al.  Coding for computing , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[32]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[33]  Thomas M. Cover,et al.  Network Information Theory , 2001 .

[34]  Shirin Jalali,et al.  On the separation of lossy source-network coding and channel coding in wireline networks , 2010, 2010 IEEE International Symposium on Information Theory.

[35]  Meir Feder,et al.  Distortion Bounds for Broadcasting With Bandwidth Expansion , 2006, IEEE Transactions on Information Theory.

[36]  Sae-Young Chung,et al.  Noisy Network Coding , 2010, IEEE Transactions on Information Theory.

[37]  Mohammad Reza Aref,et al.  Slepian–Wolf Coding Over Cooperative Relay Networks , 2011, IEEE Transactions on Information Theory.

[38]  Sanjoy K. Mitter,et al.  Communication to within a fidelity criterion over unknown networks by reduction to reliable communication problems over unknown networks , 2010, ArXiv.

[39]  Ertem Tuncel,et al.  Slepian-Wolf coding over broadcast channels , 2006, IEEE Transactions on Information Theory.

[40]  Robert M. Gray,et al.  Source coding for a simple network , 1974 .

[41]  Amos Lapidoth,et al.  Sending a Bivariate Gaussian Over a Gaussian MAC , 2010, IEEE Transactions on Information Theory.

[42]  Young-Han Kim,et al.  Correlated sources over broadcast channels , 2009, 2009 IEEE International Symposium on Information Theory.

[43]  Aditya Ramamoorthy,et al.  Separating distributed source coding from network coding , 2006, IEEE Transactions on Information Theory.

[44]  Suhas N. Diggavi,et al.  The Achievable Distortion Region of Sending a Bivariate Gaussian Source on the Gaussian Broadcast Channel , 2011, IEEE Transactions on Information Theory.

[45]  Yasutada Oohama,et al.  Rate-distortion theory for Gaussian multiterminal source coding systems with several side informations at the decoder , 2005, IEEE Transactions on Information Theory.

[46]  Yuval Kochman,et al.  Rematch-and-Forward: Joint Source–Channel Coding for Parallel Relaying With Spectral Mismatch , 2014, IEEE Transactions on Information Theory.

[47]  Mikael Skoglund,et al.  Hybrid Digital-Analog Noisy Network Coding , 2011, 2011 International Symposium on Networking Coding.

[48]  Lihua Song,et al.  A separation theorem for single-source network coding , 2006, IEEE Transactions on Information Theory.

[49]  Mill Johannes G.A. Van,et al.  Transmission Of Information , 1961 .

[50]  Giuseppe Caire,et al.  Joint Source Channel Coding With Side Information Using Hybrid Digital Analog Codes , 2007, IEEE Transactions on Information Theory.

[51]  Michael Gastpar,et al.  Uncoded transmission is exactly optimal for a simple Gaussian "sensor" network , 2008, 2007 Information Theory and Applications Workshop.

[52]  Gerhard Kramer,et al.  Comments on “broadcast channels with arbitrarily correlated sources” , 2009, 2009 IEEE International Symposium on Information Theory.

[53]  Sae-Young Chung,et al.  Capacity of the Gaussian Two-Way Relay Channel to Within ${1\over 2}$ Bit , 2009, IEEE Transactions on Information Theory.

[54]  Mikael Skoglund,et al.  On Instantaneous Relaying , 2010, IEEE Transactions on Information Theory.

[55]  Ertem Tuncel,et al.  Wyner-Ziv Coding Over Broadcast Channels: Hybrid Digital/Analog Schemes , 2011, IEEE Transactions on Information Theory.

[56]  Deniz Gündüz,et al.  Correlated Sources over an Asymmetric Multiple Access Channel with One Distortion Criterion , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[57]  Abdel R. El Gamal,et al.  On information flow in relay networks , 1981 .

[58]  Edward C. van der Meulen,et al.  Reliable transmission of two correlated sources over an asymmetric multiple-access channel , 1987, IEEE Trans. Inf. Theory.

[59]  H. Vincent Poor,et al.  Energy-Distortion Tradeoffs in Gaussian Joint Source-Channel Coding Problems , 2012, IEEE Transactions on Information Theory.

[60]  Sung Hoon Lim,et al.  Hybrid coding: A new paradigm for relay communication , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[61]  Claude E. Shannon,et al.  Channels with Side Information at the Transmitter , 1958, IBM J. Res. Dev..

[62]  Abbas El Gamal,et al.  Network Information Theory , 2021, 2021 IEEE 3rd International Conference on Advanced Trends in Information Theory (ATIT).

[63]  Vinod M. Prabhakaran,et al.  Rate region of the quadratic Gaussian CEO problem , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[64]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[65]  Amos Lapidoth,et al.  Sending a Bivariate Gaussian Source Over a Gaussian MAC With Feedback , 2007, IEEE Transactions on Information Theory.

[66]  Ertem Tuncel,et al.  New Hybrid Digital/Analog Schemes for Transmission of a Gaussian Source Over a Gaussian Channel , 2010, IEEE Transactions on Information Theory.

[67]  Sriram Vishwanath,et al.  Hybrid coding for Gaussian broadcast channels with Gaussian sources , 2009, 2009 IEEE International Symposium on Information Theory.

[68]  Shlomo Shamai,et al.  Outer bounds on the admissible source region for broadcast channels with dependent sources , 2009, 2009 Information Theory and Applications Workshop.

[69]  NamWooseok,et al.  Capacity of the Gaussian two-way relay channel to within 1/2 bit , 2010 .

[70]  Sung Hoon Lim,et al.  Hybrid Coding: An Interface for Joint Source-Channel Coding and Network Communication , 2013, ArXiv.