arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1003.0520cs.ITmath.IT
收藏

信息嵌入满足分布式控制

Information embedding meets distributed control

Pulkit Grover, Aaron B. Wagner, Anant Sahai

摘要:

我们考虑的信息嵌入的问题,编码器修改一个白色的高斯主机信号在一个功率约束的方式来编码的消息,和解码器恢复嵌入的消息和修改后的主机信号。这将Sumszyk和Steinberg最近的工作扩展到连续字母表高斯设置。我们发现,一个脏纸编码为基础的策略,达到了最佳的速度完美的恢复修改后的主机和消息。我们还提供了边界的扩展,其中修改后的主机信号恢复仅在指定的失真。当专门的零利率的情况下,我们的研究结果提供了最严格的已知的渐近成本的向量版本的一个著名的开放问题的分布式控制-Witsenhausen反例的下限。使用这个界限,我们的特征向量Witsenhausen问题的渐近最优成本数值范围内的所有问题参数的因素为1.3,提高了较早的最佳已知的界限2。

英文摘要:

We consider the problem of information embedding where the encoder modifies a white Gaussian host signal in a power-constrained manner to encode the message, and the decoder recovers both the embedded message and the modified host signal. This extends the recent work of Sumszyk and Steinberg to the continuous-alphabet Gaussian setting. We show that a dirty-paper-coding based strategy achieves the optimal rate for perfect recovery of the modified host and the message. We also provide bounds for the extension wherein the modified host signal is recovered only to within a specified distortion. When specialized to the zero-rate case, our results provide the tightest known lower bounds on the asymptotic costs for the vector version of a famous open problem in distributed control -- the Witsenhausen counterexample. Using this bound, we characterize the asymptotically optimal costs for the vector Witsenhausen problem numerically to within a factor of 1.3 for all problem parameters, improving on the earlier best known bound of 2.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑