[论文解读] On Optimal Jamming Over an Additive Noise Channel

Emrah Akyol, Kenneth Rose+1 more|arXiv (Cornell University)|Mar 12, 2013

Wireless Communication Security Techniques参考文献 5被引用 4

一句话总结

本文推导了在加性噪声信道上针对一般信源和信道分布的最优零延迟干扰策略，表明干扰者的最优策略是通过在干扰噪声密度上满足‘匹配条件’来强制使发送机和接收机映射保持线性。该方法推广了以往仅针对高斯分布的结果，并提供了一种数值方法来近似在无法精确实现线性时的最优干扰。

ABSTRACT

This paper considers the problem of optimal zero-delay jamming over an additive noise channel. Early work had already solved this problem for a Gaussian source and channel. Building on a sequence of recent results on conditions for linearity of optimal estimation, and of optimal mappings in source-channel coding, we derive the saddle-point solution to the jamming problem for general sources and channels, without recourse to Gaussian assumptions. We show that linearity conditions play a pivotal role in jamming, in the sense that the optimal jamming strategy is to effectively force both transmitter and receiver to default to linear mappings, i.e., the jammer ensures, whenever possible, that the transmitter and receiver cannot benefit from non-linear strategies. This result is shown to subsume the known result for Gaussian source and channel. We analyze conditions and general settings where such unbeatable strategy can indeed be achieved by the jammer. Moreover, we provide the procedure to approximate optimal jamming in the remaining (source-channel) cases where the jammer cannot impose linearity on the transmitter and the receiver.

研究动机与目标

• 将已知的最优干扰解从高斯分布推广到一般信源和信道分布。
• 确定干扰者能够强制使发送机和接收机采用线性映射的条件，从而最大化失真。
• 推导出确保估计和通信中实现最优线性的干扰噪声密度的一般性‘匹配条件’。
• 提供一种在匹配条件不成立时近似最优干扰的数值程序。
• 统一并推广先前在零延迟、功率受限和零和博弈设置下的最优干扰结果。

提出的方法

• 利用近期在最优估计和信源-信道编码中线性性的研究成果，分析干扰博弈的鞍点解。
• 推导出确保最优发送机和接收机映射为线性的干扰噪声密度的‘匹配条件’。
• 使用正交多项式展开和特征函数，将均方误差（MSE）表示为系数的函数，通过最小化平方系数之和来最大化失真。
• 应用傅里叶变换将估计和解码方程转化为描述最优干扰噪声的微分方程。
• 开发一种数值方法，用于在匹配条件不满足时近似最优干扰密度。
• 在高信噪比（SNR）下分析渐近行为，推导出在功率约束下的最优干扰策略。

实验结果

研究问题

• RQ1 在何种条件下，干扰者能够强制零延迟通信系统中的发送机和接收机使用线性映射？
• RQ2 为确保最优发送机和接收机映射的线性性，干扰噪声密度的必要且充分条件是什么？
• RQ3 最优干扰策略如何推广到高斯信源-信道情形之外？
• RQ4 当干扰噪声无法强制线性时，可采用何种程序来近似最优干扰？
• RQ5 干扰者的策略如何依赖于信源和噪声的高阶统计特性？

主要发现

• 最优干扰策略是选择满足‘匹配条件’的干扰噪声密度，以确保最优发送机和接收机映射为线性。
• 匹配条件推广了已知的高斯干扰结果，其中干扰者生成独立的高斯噪声。
• 当匹配条件成立时，干扰者可强制系统进入线性区域，从而使非线性策略对发送机和接收机变得次优。
• 在匹配条件不成立的情况下，本文提供了一种数值程序，通过最小化解码器多项式展开中平方系数之和，来近似最优干扰密度。
• 在非高斯设置中，最优干扰噪声不一定是高斯的，即使其目标仍是强制实现线性。
• 分析表明，线性在干扰中起着关键作用，因为干扰者的目的是阻止发送机和接收机从非线性策略中获益。