DocumentCode :
3511165
Title :
A strong converse in source coding for super-source networks
Author :
Gu, WeiHsin ; Effros, Michelle
Author_Institution :
Oracle Corp., Redwood City, CA, USA
fYear :
2011
fDate :
July 31 2011-Aug. 5 2011
Firstpage :
395
Lastpage :
399
Abstract :
We prove a strong converse for a class of source coding problems. In each member of this class, there is one node that has access to all of the source sequences. This node has a direct link to every other node that can observe one or more source sequences. Source sequences are drawn i.i.d. according to a given distribution on a finite alphabet. The distortion measure is finite. The strong converse discussed here states that if a given rate vector R is not D-achievable, then for any sequence of block codes at rate R the probability of observing distortion no greater than D decreases exponentially to 0 as the code dimension grows without bound. The result can be applied to prove the strong converse for the Gray-Wyner problem and the multiple description problem.
Keywords :
block codes; network coding; probability; source coding; Gray-Wyner problem; block code sequence; code dimension; distortion measure; finite alphabet; multiple-description problem; probability; source coding; source sequences; super-source networks; Block codes; Random variables; Source coding; Zinc; Zirconium;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location :
St. Petersburg
ISSN :
2157-8095
Print_ISBN :
978-1-4577-0596-0
Electronic_ISBN :
2157-8095
Type :
conf
DOI :
10.1109/ISIT.2011.6034154
Filename :
6034154
Link To Document :
بازگشت