[논문 리뷰] Lattice Strategies for the Dirty Multiple Access Channel

Tal Philosof, Ram Zamir외 2명|ArXiv.org|2009. 04. 13.

Wireless Communication Security Techniques참고 문헌 16인용 수 5

한 줄 요약

이 논문은 두 송신기가 비인과적으로 간섭 신호를 사전에 알고 있지만 수신기는 알지 못하는 더러운 다중접속채널(dirty multiple access channel, MAC)에 대해 레이티스 기반 전송 전략을 제안한다. 코스타의 랜덤 빈닝 방식은 강한 간섭 하에서 실패하지만, 레이티스 전략은 간섭 강도에 관계없이 양의 전송률을 달성하며 고 SNR에서 점점 최적에 수렴하며, 용량까지의 전송률 격차는 최대 0.167비트이다. 단일 간섭(도우미) 케이스에서는 격차가 최대 0.085비트이다.

ABSTRACT

A generalization of the Gaussian dirty-paper problem to a multiple access setup is considered. There are two additive interference signals, one known to each transmitter but none to the receiver. The rates achievable using Costa's strategies (i.e. by a random binning scheme induced by Costa's auxiliary random variables) vanish in the limit when the interference signals are strong. In contrast, it is shown that lattice strategies ("lattice precoding") can achieve positive rates independent of the interferences, and in fact in some cases - which depend on the noise variance and power constraints - they are optimal. In particular, lattice strategies are optimal in the limit of high SNR. It is also shown that the gap between the achievable rate region and the capacity region is at most 0.167 bit. Thus, the dirty MAC is another instance of a network setup, like the Korner-Marton modulo-two sum problem, where linear coding is potentially better than random binning. Lattice transmission schemes and conditions for optimality for the asymmetric case, where there is only one interference which is known to one of the users (who serves as a "helper" to the other user), and for the "common interference" case are also derived. In the former case the gap between the helper achievable rate and its capacity is at most 0.085 bit.

연구 동기 및 목표

• 더러운 MAC에서 코스타의 랜덤 빈닝 전략의 한계를 해결하되, 이는 강한 간섭 하에서 전송률이 0이 되는 것을 포함한다.
• 간섭 강도에 관계없이 양의 전송률을 유지하는 레이티스 기반 전송 방식을 개발한다.
• 레이티스 전략이 고 SNR 영역에서 점점 최적임을 보일 조건을 설정한다.
• 더블 더러운 MAC와 단일 간섭(도우미) 케이스에서 가용 전송률과 용량 사이의 격차를 분석한다.
• 레이티스 전략을 공통 간섭 MAC로 확장하고, 용량을 달성하는 성능을 증명한다.

제안 방법

• 레이티스 기반 전송을 위해 양호한 양자화 및 가우시안 복소채널 부호화 성질을 갖는 내재된 레이티스 코드를 활용한다.
• 드라이트를 사용한 레이티스 프리코딩을 통해 송신기 간의 독립성과 수신기에서의 간섭 제거를 가능하게 한다.
• 수신기에서 순차적 디코딩을 적용: 한 사용자 신호를 디코딩하면서 다른 사용자를 노이즈로 간주한다.
• 모듈로-레이티스 연산을 사용해 채널을 분석을 위한 등가 모듈로-레이티스 채널로 변환한다.
• 전력 및 간섭 제약 조건 하에서 가용 전송률을 최대화하기 위해 전력 할당과 스케일링 인자(예: α₁)를 최적화한다.
• n→∞일 때 레이티스 우수성(goodness)을 사용해 양자화 및 부호화 왜곡을 경계하여 점점 최적임을 보장한다.

실험 결과

연구 질문

• RQ1 두 개의 강한 비인과적 간섭 신호가 존재하는 더러운 MAC에서, 레이티스 전략은 코스타의 랜덤 빈닝 방식보다 어떻게 성능을 발휘하는가?
• RQ2 랜덤 빈닝 전략이 실패할 경우에도, 레이티스 전략은 간섭 강도에 관계없이 양의 전송률을 달성할 수 있는가?
• RQ3 더블 더러운 MAC에서 가용 전송률 영역과 진정한 용량 영역 사이의 최대 격차는 얼마인가?
• RQ4 단일 간섭(도우미) 케이스에서, 레이티스 전략은 채널 용량에 얼마나 가까이 도달할 수 있는가?
• RQ5 더러운 MAC에서 고 SNR 영역에서 레이티스 전략은 점점 최적인가?

주요 결과

• 코스타의 빈닝 전략이 전송률이 0이 되는 반면, 레이티스 전략은 간섭 전력이 무한대에 가까워지는 상황에서도 더블 더러운 MAC에서 양의 전송률을 달성한다.
• 가용 전송률 영역과 외부 경계(용량 영역) 사이의 격차는 최대 0.167비트이며, 이는 거의 용량 수준의 성능을 의미한다.
• 고 SNR 영역에서 레이티스 전략은 점점 최적이며, 더러운 MAC의 전체 용량 영역을 달성한다.
• 단일 간섭(도우미) 케이스에서는 가용 전송률과 용량 사이의 격차가 최대 0.085비트이다.
• 공통 간섭 케이스에서 레이티스 전략은 클리어 맥스와 동일한 용량 영역을 달성하며, 이 설정에서 최적임을 증명한다.