信息嵌入和控制的三重作用
Information embedding and the triple role of control
摘要:
我们考虑的信息嵌入的问题,编码器修改一个白色的高斯主机信号在一个功率约束的方式来编码的消息,和解码器恢复嵌入的消息和修改后的主机信号。这部分地扩展了Sumszyk和Steinberg最近的工作连续字母高斯设置。通过控制理论的镜头,我们观察到,这个问题是一个最低限度的例子,什么是所谓的“三重作用”的控制行动。我们表明,脏纸编码策略实现了最佳的速率完美恢复的修改后的主机和消息的任何消息速率。对于不完美的恢复修改后的主机,通过推导出的最小均方误差(MMSE)在恢复修改后的主机信号的界限,我们表明,基于DPC的策略保证达到在一个统一的常数因子为16的最佳加权和功率所需的主机信号修改和MMSE在修改后的主机信号重建的所有权重和所有的消息速率。当专门为零利率的情况下,我们的研究结果提供了最严格的已知的渐近成本的向量版本的一个著名的开放问题,在分散控制的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 a message, and the decoder recovers both the embedded message and the modified host signal. This partially extends the recent work of Sumszyk and Steinberg to the continuous-alphabet Gaussian setting. Through a control-theoretic lens, we observe that the problem is a minimalist example of what is called the "triple role" of control actions. We show that a dirty-paper-coding strategy achieves the optimal rate for perfect recovery of the modified host and the message for any message rate. For imperfect recovery of the modified host, by deriving bounds on the minimum mean-square error (MMSE) in recovering the modified host signal, we show that DPC-based strategies are guaranteed to attain within a uniform constant factor of 16 of the optimal weighted sum of power required in host signal modification and the MMSE in the modified host signal reconstruction for all weights and all message rates. 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 decentralized control: the Witsenhausen counterexample. Numerically, this tighter bound helps us characterize the asymptotically optimal costs for the vector Witsenhausen problem to within a factor of 1.3 for all problem parameters, improving on the earlier best known bound of 2.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。