Strong Functional Representation Lemma and Applications to Coding Theorems

• Published in: IEEE transactions on information theory Vol. 64; no. 11; pp. 6967 - 6978
• Main Authors: Li, Cheuk Ting, Gamal, Abbas El
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.11.2018; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Channel coding; channel simulation; channel with state; Coding; Continuity (mathematics); Electrical engineering; Functional representation lemma; Indexes; lossy source coding; one-shot achievability; Random variables; Representations; Source coding; Theorems
• ISSN: 0018-9448; 1557-9654
• DOI: 10.1109/TIT.2018.2865570

This paper shows that for any random variables <inline-formula> <tex-math notation="LaTeX">X </tex-math></inline-formula> and <inline-formula> <tex-math notation="LaTeX">Y </tex-math></inline-formula>, it is possible to represent &l...