Title : 
A strong converse in source coding for super-source networks
         
        
            Author : 
Gu, WeiHsin ; Effros, Michelle
         
        
            Author_Institution : 
Oracle Corp., Redwood City, CA, USA
         
        
        
            fDate : 
July 31 2011-Aug. 5 2011
         
        
        
        
            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;
         
        
        
        
            Conference_Titel : 
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
         
        
            Conference_Location : 
St. Petersburg
         
        
        
            Print_ISBN : 
978-1-4577-0596-0
         
        
            Electronic_ISBN : 
2157-8095
         
        
        
            DOI : 
10.1109/ISIT.2011.6034154