Filters








52,414 Hits in 6.5 sec

Source Coding With Distortion Side Information At The Encoder [article]

Emin Martinian, Gregory W. Wornell, Ram Zamir
2004 arXiv   pre-print
We consider lossy source coding when side information affecting the distortion measure may be available at the encoder, decoder, both, or neither.  ...  the side information only at the encoder, and there is no advantage to knowing it at the decoder.  ...  (in nats) for not knowing side-information with the given distribution at the encoder.  ... 
arXiv:cs/0408062v1 fatcat:uzoluyawtzd5tjiazmazwmr3uq

Source coding with distortion side information at the encoder

E. Martinian, G.W. Wornell, R. Zamir
Data Compression Conference, 2004. Proceedings. DCC 2004  
We consider lossy source coding when side information affecting the distortion measure may be available at the encoder, decoder, both, or neither.  ...  the side information only at the encoder, and there is no advantage to knowing it at the decoder.  ...  Specifically, we consider the source coding with distortion side information problem defined as the tuple (X ,X , Q, p x (x), p q (q), d(·, ·, ·)).  ... 
doi:10.1109/dcc.2004.1281462 dblp:conf/dcc/MartinianWZ04 fatcat:ddzgras7vjdkjjh2wihuqwdpuy

Discriminatory Lossy Source Coding: Side Information Privacy

R. Tandon, L. Sankar, H. V. Poor
2011 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011  
A lossy source coding problem is studied in which a source encoder communicates with two decoders, one with and one without correlated side information with an additional constraint on the privacy of the  ...  Two cases of this problem arise depending on the availability of the side information at the encoder. The set of all feasible rate-distortion-equivocation tuples is characterized for each case.  ...  The last part of our paper focuses on a specific source model, a binary equiprobable source with erased side information (with erasure probability and Hamming distortion constraints.  ... 
doi:10.1109/glocom.2011.6134031 dblp:conf/globecom/TandonSP11 fatcat:n4jo4lb6drdmnos6j2w3vwvrsm

Discriminatory Lossy Source Coding: Side Information Privacy

Ravi Tandon, Lalitha Sankar, H. Vincent Poor
2013 IEEE Transactions on Information Theory  
A lossy source coding problem is studied in which a source encoder communicates with two decoders, one with and one without correlated side information with an additional constraint on the privacy of the  ...  Two cases of this problem arise depending on the availability of the side information at the encoder. The set of all feasible rate-distortion-equivocation tuples is characterized for each case.  ...  The last part of our paper focuses on a specific source model, a binary equiprobable source with erased side information (with erasure probability and Hamming distortion constraints.  ... 
doi:10.1109/tit.2013.2259613 fatcat:6qx2yxo57vd6vetez5eeor3pvm

Secure source coding with a public helper

Kittipong Kittichokechai, Yeow-Khiang Chia, Tobias J. Oechtering, Mikael Skoglund, Tsachy Weissman
2013 2013 IEEE International Symposium on Information Theory  
Two main scenarios are studied: 1) source coding with a helper where the coded side information from the helper is eavesdropped by an external eavesdropper, 2) triangular source coding with a helper where  ...  We characterize the tradeoff between transmission rate, incurred distortion, and information leakage rate at the helper/eavesdropper in the form of a rate-distortion-leakage region for various classes  ...  Acknowledgments This work was partially supported by the Swedish Research Council and the NSF Center for Science of Information (CSoI).  ... 
doi:10.1109/isit.2013.6620618 pmid:29398720 pmcid:PMC5791931 dblp:conf/isit/KittichokechaiCOSW13 fatcat:vd7f5oyzhrb4zdn5mp43tijtea

Joint data hiding and source coding with partially available side information

Çağatay Dikici, Khalid Idrissi, Atilla Baskurt, Edward J. Delp III, Ping Wah Wong
2006 Security, Steganography, and Watermarking of Multimedia Contents VIII  
Similarly, the Rate Distortion with Side Information at the decoder(RDSI) is known as distributed source coding: the rate distortion limits of an input source if a noisy observation of that source is available  ...  Channel Coding with Side Information at the encoder(CCSI) can be visualized as a blind watermarking problem: the original host signal for embedding the watermark is known at the encoder but not at the  ...  channel capacity with side information at the encoder results are presented by Costa and Pinsker et al. 4, 5 Source coding with side information at the decoder is known as Distributed Source Coding  ... 
doi:10.1117/12.643005 dblp:conf/sswmc/DikiciIB06 fatcat:r5vrop4qdfhxxepc4fhoxaf6sy

Heegard–Berger and Cascade Source Coding Problems With Common Reconstruction Constraints

Behzad Ahmadi, Ravi Tandon, Osvaldo Simeone, H. Vincent Poor
2013 IEEE Transactions on Information Theory  
The rate-distortion function is also calculated explicitly for three examples, namely Gaussian source and side information with quadratic distortion metric, and binary source and side information with  ...  For the cascade problem with the CR constraint, the rate-distortion region is obtained under the assumption that side information at the final node is physically degraded with respect to that at the intermediate  ...  Examples include the HB and cascade source coding problems with no assumptions on side information degradedness and the one-helper lossy source coding problem.  ... 
doi:10.1109/tit.2012.2227679 fatcat:4ymq6qjnsnfdne2pd2efwltn7i

The duality between information embedding and source coding with side information and some applications

R.J. Barron, B. Chen, G.W. Wornell
2003 IEEE Transactions on Information Theory  
Aspects of the duality between the information-embedding problem and the Wyner-Ziv problem of source coding with side information at the decoder are developed and used to establish a spectrum new results  ...  Finally, based on these results, a simple layered joint source-channel coding system is developed with a perfectly symmetric encoder-decoder structure.  ...  ACKNOWLEDGMENT The authors wish to thank Prof. Amos Lapidoth, Dr. Aaron Cohen, Dr. Ram Zamir, and E. Martinian for helpful interactions, and the anonymous reviewers and Associate Editor Prof.  ... 
doi:10.1109/tit.2003.810639 fatcat:jhmruvxfe5ajjmx4oyd77vp3g4

Source coding with composite side information at the decoder

Anatoly Khina, Uri Erez
2012 2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel  
We then consider the joint source-channel coding problem of transmitting a source with composite side information at the decoder over a channel with composite side information at the encoder.  ...  We consider a source-coding scenario in which composite side information is available at the decoder, viz. part of it is known non-causally, whereas the other part is available only causally -by this combining  ...  channel with state side information at the encoder.  ... 
doi:10.1109/eeei.2012.6377016 fatcat:wuwblwwlwjeeneaghhbkoqogmm

Source Coding With Distortion Side Information

Emin Martinian, Gregory W. Wornell, Ram Zamir
2008 IEEE Transactions on Information Theory  
Thus, distortion side information is a natural complement to side information about the source signal, as studied by Wyner and Ziv, which if available only at the decoder is often as good as knowing it  ...  Moreover, it is shown that the strategy of exploiting distortion side information at the encoder by describing it for the decoder is inefficient.  ...  Source coding with encoder-only distortion side information.  ... 
doi:10.1109/tit.2008.928983 fatcat:dqqw473cdfe5ldkev4feulfffe

Distributed and Cascade Lossy Source Coding With a Side Information "Vending Machine"

Behzad Ahmadi, Osvaldo Simeone
2013 IEEE Transactions on Information Theory  
Source coding with a side information "vending machine" is a recently proposed framework in which the statistical relationship between the side information and the source, instead of being given and fixed  ...  Index Terms-Cascade source coding, distributed source coding, observation costs, rate-distortion theory, side information, side information vending machine. 0018-9448 © 2013 IEEE  ...  Cascade source coding with a side information vending machine.  ... 
doi:10.1109/tit.2013.2269134 fatcat:x44nueqkpvdydo6iky6izzfymq

Minimum Expected Distortion in Gaussian Source Coding with Uncertain Side Information

Chris T. K. Ng, Chao Tian, Andrea J. Goldsmith, Shlomo Shamai
2007 2007 IEEE Information Theory Workshop  
We consider a layered approach to source coding with side information received over an uncertain channel that minimizes expected distortion.  ...  Specifically, we assume a Gaussian source encoder whereby the decoder receives a compressed version of the symbol at a given rate, as well as an uncompressed version over a separate side-information channel  ...  CONCLUSION We considered the problem of Gaussian source coding under squared error distortion with uncertain side information at the decoder.  ... 
doi:10.1109/itw.2007.4313117 fatcat:arv4ifaosrc7hc5zx5jypvqcsy

Network Vector Quantization

M. Fleming, Q. Zhao, M. Effros
2004 IEEE Transactions on Information Theory  
We discuss the algorithm's implementation and compare the performance of the resulting "network vector quantizers" to traditional vector quantizers (VQs) and to rate-distortion (R-D) bounds where available  ...  While some special cases of network codes (e.g., multiresolution (MR) and multiple description (MD) codes) have been studied in the literature, we here present a unifying approach that both includes these  ...  The (instantaneous) rate and distortion vectors associated with coding source vector with code given side information are, respectively 2 Assume that the source and side information vectors together form  ... 
doi:10.1109/tit.2004.831832 fatcat:pyplec5hsfeivpfbrqfp7isjki

The likelihood encoder with applications to lossy compression and secrecy

Eva C. Song, Paul Cuff, H. Vincent Poor
2015 2015 Information Theory and Applications Workshop (ITA)  
It is demonstrated that the use of a likelihood encoder together with the soft-covering lemma recovers the point-to-point rate-distortion function, the rate-distortion function with side information at  ...  Coupled with hybrid coding, new achievability results are obtained for a joint source-channel secrecy model that outperform an operationally separate source-channel coding scheme.  ...  We consider a source coding setup over a noiseless wiretap channel where the legitimate receiver and the eavesdropper have side information correlated with the source at their decoders.  ... 
doi:10.1109/ita.2015.7309004 dblp:conf/ita/SongCP15 fatcat:7pe2u6s2vre3jnlyvzmrqiz62a

Rate-distortion with common rate-limited side information to the encoder and decoder

Haim Permuter, Yossi Steinberg, Tsachy Weissman
2008 2008 IEEE 25th Convention of Electrical and Electronics Engineers in Israel  
We consider a family of problems involving source coding in the presence of limited-rate side information.  ...  We also work out the explicit form of these fundamental limits for specific cases such as Gaussian and binary sources.  ...  Fig. 1 . 1 The rate distortion problem with rate limited side information known at the encoder and decoder. y).  ... 
doi:10.1109/eeei.2008.4736647 fatcat:4kvzovmbfnej7lntfkpp2tc63q
« Previous Showing results 1 — 15 out of 52,414 results