[논문 리뷰] On Optimal Jamming Over an Additive Noise Channel

Emrah Akyol, Kenneth Rose외 1명|arXiv (Cornell University)|2013. 03. 12.

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 잡이의 전략은 소스 및 잡음의 고차 통계적 성질에 어떻게 의존하는가?

주요 결과

• 최적의 잡음 전략은 최적의 전송기 및 수신기 매핑이 선형이 되도록 보장하는 '매칭 조건'을 만족하는 잡음 밀도를 선택하는 것이다.
• 매칭 조건은 기존의 가우시안 잡음 결과를 일반화하며, 이 경우 잡이는 독립적인 가우시안 잡음을 생성한다.
• 매칭 조건이 성립할 경우, 잡이는 시스템을 선형 영역으로 강제하여 비선형 전략이 전송기 및 수신기에게 유리하지 않게 만들 수 있다.
• 매칭 조건이 성립하지 않는 경우, 논문은 수신기의 다항식 전개에서 제곱 계수의 합을 최소화함으로써 최적의 잡음 밀도를 근사하는 수치적 절차를 제공한다.
• 비가우시안 설정에서는 최적의 잡음 밀도가 반드시 가우시안일 필요는 없지만 여전히 선형성을 강제하기 위해 노력한다.
• 분석 결과, 선형성이 잡음 전략에서 핵심적인 역할을 하며, 잡이의 목표는 전송기 및 수신기가 비선형 전략의 이점을 얻는 것을 방지하는 데 있음을 보여준다.