Abstract-We prove a strong converse for specific source kodning problem: Ahlswede-Körner (kodad sidoinformation) problem, förlustfri källkod kodning för multicast nätverk med sidoinformation vid slutnoder, och Gray-Wyner problem. Käll- och sidoinformationssekvenser ritas i.i.d. enligt en given fördelning på ett finit alfabet. Den starka omvänt som diskuteras här anger att när en given hastighet vektor R inte är D-uppnåelig, sannolikheten för att observera distorsion D för någon sekvens av blockkoder i takt R måste minska exponentiellt till 0 när blocklängden växer utan bindning. Detta starka samtal innebär de tidigare starka samtalen för point-to-point-nätverket, problemet med Slepian-Wolf och problemet med Ahlswede-Körner (kodad sidoinformation). I det traditionella källkodningsscenariot, här kallat point-to-point-nätverket, som består av en källa nod som beskriver källa X till en diskbänk nod över en enda länk, har starka konverser för både förlustfri källkodskodning och förlustkällakodning tidigare framträtt i litteraturen. Till exempel [1] behandlar i.i.d. ändliga alfabetets källsekvenser, och [2], [3] och [4] behandlar mer allmänna källsekvenser. Medan den förlustfria källan kodar theorem beskriver familjen av avgifter som kan uppnås med godtyckligt liten felsannolikhet, den starka omvänt anger att för alla hastigheter utanför hastighetsregionen, sannolikheten för en korrekt rekonstruktion närmar sig 0 när blocklängden växer utan bindning. På samma sätt beskriver sats-snedvridning teorem den uppsättning satser som kan uppnås med förväntad snedvridning inte större än D medan dess starka omvänt visar att sannolikheten för att observera snedvridning mindre än D i alla fall utanför denna region närmar sig 0 när blocklängden växer utan gräns. I detta dokument har vi en stark konvers för tre problem: problemet med Ahlswede-Körner (kodad sidoinformation), problemet med förlustfri källkod som kodar för multicast-nätverk med sidoinformation vid slutnoderna och problemet med Gray-Wyner. Källsekvenserna är ritade i.i.d. enligt en finitalfabetbaserad distributionskälla. Generaliserade från den starka omvänt för förlust källa kodning av punkt-till-punkt-nätverket i [1], de starka omvänt intresse uppger att för alla distorsion vektor D när en hastighet vektor R inte är i Dachiewable rate region, sannolikheten för att observera distorsion
Gu och Effros härledde en stark omgång för diskreta minneslösa källor i REF.
A strong converse for a collection of network source coding problems
{'venue': '2009 IEEE International Symposium on Information Theory', 'journal': '2009 IEEE International Symposium on Information Theory', 'mag_field_of_study': ['Computer Science']}