I detta dokument föreslås en ny teknik för att bevisa en endopversion av achievability resulterar i nätverksinformationsteori. Tekniken är inte baserad på att täcka och packa lemmas. I denna teknik använder vi en stokastisk kodare och avkodare med en särskild struktur för kodning som liknar både ML- och ledtypiska kodare. Även om stokastiska kodare och dekodrar vanligtvis inte förbättrar kapacitetsregionen, förenklar deras användning analysen. Jensen ojämlikhet ligger i hjärtat av felanalys, vilket gör att vi kan hantera förväntningarna på många termer som kommer från stokastiska kodare och dekodrar på en gång. Tekniken illustreras med fyra exempel: point-to-point kanalkodning, Gelfand-Pinsker, sändningskanal och Berger-Tung problem med distribuerad förlustkompression. Genom att tillämpa engångsresultatet för den minneslösa sändningskanalen i det asymptotiska fallet får vi hela regionen Martons inre gräns utan att behöva dela med sig av tiden. Dessutom används dessa resultat tillsammans med flerdimensionell bär-sedd CLT för att härleda nya regioner för ändliga blocklängd regim av Gelfand-Pinsker.
Även om resultaten i detta dokument och resultaten i Ref delvis överlappar varandra, är metoderna för att härleda resultaten olika.
A technique for deriving one-shot achievability results in network information theory
{'venue': '2013 IEEE International Symposium on Information Theory', 'journal': '2013 IEEE International Symposium on Information Theory', 'mag_field_of_study': ['Mathematics', 'Computer Science']}