1. Hybrid Codes and the Point-to-Point Channel Paul Cuff Curt Schieler

2. Source-Channel Coding p(y|x) fg Correlation between S and Ŝ: Achieved with separately designed encoder and decoder.

3. Video Transmission (example) p(y|x) f

4. Systematic Transmission (example) Digital Hybrid Analog Relay Transmission

5. Copy-Robust Documents (example) A document gets printed with redundancy. Photocopy noise removed by photocopier.

6. Connection to General Point-to-Point Channel Setting p(y|x) fg

7. Digital Watermark (example) Media is modified to include extra information Scoundrel may try to delete the watermark – Channel input (X) is modified media – Ŝ is additional information (digital tag)

8. Define Empirical Coordination p(y|x) fg is achievable if: Empirical distribution:

9. Separation Method Index Channel Achieves product distributions: such that

10. A Better Idea (Hybrid Codes) Channel

11. Hybrid Codes Digital – Source is compressed and coded in blocks Analog – Channel input and reconstruction depend letter- by-letter on the source and channel output Hybrid Codes take advantage of correlation in network setting (i.e. interference channel) – [Minero, Lim, Kim – Allerton 2010, ISIT 2011]

12. Achievable Inner Bound is achievable if Source Channel Markov Chain Function (analog encoding) Function( analog decoding) Digital Decoding

13. Binary Example Source is Bern(p) Binary symmetric channel (Ɛ) Require reconstruction to equal channel input – i.e. X = Ŝ(systematic transmission) Minimize Hamming distortion If p=.5: D = Ɛ (Optimal) If p>0 and Ɛ>0 : D > 0 (Suboptimal)

14. State Amplification Channel State is known to the encoder Two objectives – Transmit a message – Help decoder estimate state p(y|x,s) fg [Kim, Sutivong, Cover – ‘08][Choudhuri, Kim, Mitra – ‘10, ‘11] No loss of generality

15. Causal Achievable Region is achievable iff Source Channel Markov Chain Function (analog encoding) Function( analog decoding) Digital Decoding

16. Strictly-Causal Achievable Region is achievable iff Source Channel Markov Chain Function (analog encoding) Function( analog decoding) Digital Decoding