Causal state amplification

Choudhuri, Chiranjib; Kim, Young-Han; Mitra, Urbashi

doi:10.1109/isit.2011.6033929

Cited by 15 publications

(18 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…reduce the list size of possible S n 2 sequences. Recently, the problem of state amplification with a distortion constraint was considered in [2], with an additional condition that the encoder only knows the state S 2 causally. This setting is similar to our setting, with the main difference being that the decoder wishes to reconstruct S 2 rather than S 1 .…”

Section: Psfrag Replacementsmentioning

confidence: 99%

“…We borrow certain ideas used in the characterization of the distortion cost region for the causal state amplification problem in [2] to establish our result. 2) For the noncausal setting, we first give an achievable scheme for the general discrete memoryless system and then focus our attention on the case where S 1 and S 2 are independent Bernoulli random variables and the distortion measure is Hamming.…”

Section: Psfrag Replacementsmentioning

confidence: 99%

“…We will discuss some connections between our setting and that of the problem of Causal State Amplification discussed in [2].…”

Section: Causal Estimation With a Helpermentioning

confidence: 99%

See 2 more Smart Citations

Estimation With a Helper Who Knows the Interference

Chia

Soundararajan

Weissman

2013

IEEE Trans. Inform. Theory

View full text Add to dashboard Cite

We consider the problem of estimating a signal corrupted by independent interference with the assistance of a cost-constrained helper who knows the interference causally or noncausally. When the interference is known causally, we characterize the minimum distortion incurred in estimating the desired signal. In the noncausal case, we present a general achievable scheme for discrete memoryless systems and novel lower bounds on the distortion for the binary and Gaussian settings. Our Gaussian setting coincides with that of assisted interference suppression introduced by Grover and Sahai. Our lower bound for this setting is based on the relation recently established by Verdú between divergence and minimum mean squared error. We illustrate with a few examples that this lower bound can improve on those previously developed. Our bounds also allow us to characterize the optimal distortion in several interesting regimes. Moreover, we show that causal and noncausal estimation are not equivalent for this problem. Finally, we consider the case where the desired signal is also available at the helper. We develop new lower bounds for this setting that improve on those previously developed, and characterize the optimal distortion up to a constant multiplicative factor for some regimes of interest.

show abstract

Section: Psfrag Replacementsmentioning

confidence: 99%

Section: Psfrag Replacementsmentioning

confidence: 99%

See 1 more Smart Citation

Estimation With a Helper Who Knows the Interference

Chia

Soundararajan

Weissman

2013

IEEE Trans. Inform. Theory

View full text Add to dashboard Cite

show abstract

“…Depending on the application, it may be desirable to maximize or minimize this side information about the harvested energy, e.g., it may facilitate smart scheduling based on energy harvesting rates, but may also reveal the position or energy source of a wireless node. These scenarios result in the problems of state amplification [1], [2] and state masking [3], respectively.…”

Section: Introductionmentioning

confidence: 99%

“…This reference quantifies the side information revealed to the receiver as the mutual information between the output sequence and the state sequence. This problem is later considered in terms of the distortion in channel state estimation in [2]. The state masking counterpart, i.e., concealing channel state as much as possible while sending a message, is introduced in [3] for both causal and non-causal state information at the encoder.…”

Section: Introductionmentioning

confidence: 99%

State amplification and state masking for the binary energy harvesting channel

Tutuncuoglu

Özel

Yener

et al. 2014

2014 IEEE Information Theory Workshop (ITW 2014)

View full text Add to dashboard Cite

Abstract-In this paper, we consider a binary energy harvesting transmitter that wishes to control the amount of side information the receiver can obtain about its energy harvests. Specifically, we study state amplification and state masking, which define the maximum and minimum amount of state information conveyed to the receiver for a given message rate, respectively. For an independent and identically distributed energy harvesting process, we first find the amplification and masking regions for a transmitter without a battery and a transmitter with an infinite battery. Next, we find inner bounds for these regions for a unit-sized battery at the transmitter using two different encoding schemes, using instantaneous Shannon strategies and using a scheme based on the equivalent timing channel introduced in our previous work. We observe that the former provides better state amplification, while the latter provides better state masking.

show abstract

Hybrid codes needed for coordination over the point-to-point channel

Cuff

Schieler

2011

2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton)

View full text Add to dashboard Cite

We consider a new fundamental question regarding the point-to-point memoryless channel. The source-channel separation theorem indicates that random codebook construction for lossy source compression and channel coding can be independently constructed and paired to achieve optimal performance for coordinating a source sequence with a reconstruction sequence. But what if we want the channel input to also be coordinated with the source and reconstruction? Such situations arise in network communication problems, where the correlation inherent in the information sources can be used to correlate channel inputs.Hybrid codes have been shown to be useful in a number of network communication problems. In this work we highlight their advantages over purely digital codebook construction by applying them to the point-to-point setting, coordinating both the channel input and the reconstruction with the source. 1

show abstract

Causal state amplification

Cited by 15 publications

References 13 publications

Estimation With a Helper Who Knows the Interference

Estimation With a Helper Who Knows the Interference

State amplification and state masking for the binary energy harvesting channel

Hybrid codes needed for coordination over the point-to-point channel

Contact Info

Product

Resources

About