[논문 리뷰] Multiple Access via Compute-and-Forward.

Jingge Zhu, Michael Gastpar|arXiv (Cornell University)|2014. 07. 31.

Cooperative Communication and Network Coding참고 문헌 23인용 수 11

한 줄 요약

이 논문은 가우시안 다중접속채널(MAC)에서 격자코드를 사용한 계산-및-전달 전략을 제안하며, 단일 사용자 디코더가 전송된 메시지의 정수 선형 조합을 순차적으로 디코딩하고 모든 개별 메시지를 복원할 수 있도록 한다. 두 사용자 MAC의 경우, 신호 대 잡음비(SNR)가 1 + √2를 초과할 때 시간공유 없이 전체 용량 영역을 달성하며, 분산 간섭 지식이 있는 더러운 MAC로의 확장도 이루어진다.

ABSTRACT

Lattice codes used under the Compute-and-Forward paradigm suggest an alternative strategy for the standard Gaussian multiple-access channel (MAC): The receiver successively decodes integer linear combinations of the messages until it can invert and recover all messages. In this paper, this strategy is developed and analyzed. For the two-user MAC, it is shown that without time-sharing, the entire capacity region can be attained with a single-user decoder as soon as the signal-to-noise ratios are above 1 + 2. A partial analysis is given for more than two users. Lastly the strategy is extended to the so-called dirty MAC where two interfering signals are known non-causally to the two transmitters in a distributed fashion. Our scheme extends the previously known results and gives new achievable rate regions. I.

연구 동기 및 목표

• 시간공유를 피하고 전체 용량 영역을 달성하는 실용적인 가우시안 다중접속채널(MAC) 디코딩 전략을 개발하기 위해.
• 다중 사용자 환경에서 격자코드를 사용한 계산-및-전달의 성능을 분석하여, 특히 두 사용자 및 다중 사용자 시나리오에서의 성능을 다루기 위해.
• 전송기가 간섭 신호를 비인과적으로 지식을 갖는 분산 방식으로 제공되는 더러운 MAC로 접근을 확장하기 위해.
• 메시지의 정수 선형 조합을 순차적으로 디코딩하여 단일 사용자 수신기로 전체 메시지를 복원할 수 있음을 보여주기 위해.

제안 방법

• 전송된 메시지의 정수 선형 조합을 신뢰성 있게 디코딩할 수 있도록 격자코드를 활용한다.
• 수신기가 개별 메시지를 복원하기 전에 선형 조합을 먼저 디코딩하는 순차적 간섭 제거 기법을 적용한다.
• 네트워크 코딩 유사 연산을 통해 채널 코딩 이득을 활용하기 위해 계산-및-전달 프레임워크를 적용한다.
• 이 전략을 두 사용자 MAC에 적용하고 전체 용량 영역을 달성할 수 있는 조건을 유도한다.
• 전송기가 간섭을 비인과적으로 알고 있다는 조건을 반영하여 더러운 MAC에 이 방법을 확장한다.
• 격자 코딩을 사용하여 도달 가능한 용량 영역을 분석하고 다중 사용자 케이스에서 다중화-다양성 트레이드오프를 계산한다.

실험 결과

연구 질문

• RQ1 격자코드와 계산-및-전달을 사용할 때, 단일 사용자 디코더가 시간공유 없이 두 사용자 가우시안 MAC의 전체 용량 영역을 달성할 수 있는가?
• RQ2 이 전략 하에서 두 사용자 MAC의 전체 용량 영역 커버리지에 필요한 최소 신호 대 잡음비(SNR)는 얼마인가?
• RQ3 더러운 MAC와 같이 분산 간섭 지식이 존재하는 환경에서 계산-및-전달 접근 방식은 어떻게 성능을 발휘하는가?
• RQ4 제안된 격자 기반 계산-및-전달 기반에서 두 명 이상의 사용자에 대해 도달 가능한 용량 영역은 무엇인가?
• RQ5 다중 사용자 환경에서 메시지의 정수 선형 조합을 안정적으로 디코딩하고 역으로 모든 원본 메시지를 복원할 수 있는가?

주요 결과

• 두 사용자 가우시안 MAC의 경우, 신호 대 잡음비가 1 + √2를 초과할 때 시간공유 없이 단일 사용자 디코더로 전체 용량 영역을 달성할 수 있다.
• 제안된 전략은 격자코드를 사용하여 전송된 메시지의 정수 선형 조합을 순차적으로 디코딩함으로써 전체 메시지 복원을 가능하게 한다.
• 전송기가 간섭을 비인과적으로 알고 있다는 조건을 반영하여 더러운 MAC로의 확장이 가능하며, 새로운 도달 가능한 용량 영역을 달성한다.
• 구조화된 격자코드를 통해 네트워크 코딩 이득을 활용함으로써 기존 전략보다 우수한 성능을 발휘한다.
• 두 명 이상의 사용자에 대한 부분적인 분석 결과, 이 접근 방식은 유지 가능하나 전체 용량 영역의 특성화는 아직 미해결 상태이다.
• 이 프레임워크는 구조화된 코딩과 선형 조합의 순차적 디코딩이 다중 사용자 채널에서 최적 성능을 달성할 수 있음을 보여준다.