[논문 리뷰] Joint Physical Layer Coding and Network Coding for Bi-Directional Relaying

Makesh Pravin Wilson, Krishna R. Narayanan외 2명|arXiv (Cornell University)|2008. 04. 30.

Cooperative Communication and Network Coding참고 문헌 7인용 수 149

한 줄 요약

이 논문은 격자 코드와 격자 디코딩을 사용하여 이중 방향 릴레이 전송을 위한 공동 물리계층 및 네트워크계층 코딩 방식을 제안하며, 거의 용량에 가까운 성능을 달성한다. 릴레이에서 격자 모듈로 코드워드 합을 디코딩하고 브로드캐스트 단계에서 구조적 Slepian-Wolf 코딩을 적용함으로써, $\frac{1}{2}\log\left(\frac{1}{2} + \text{snr}\right)$의 전송률을 달성하며, 고 SNR에서 점점 최적에 가까워지고 모든 SNR 영역에서 기존의 아날로그 네트워크 코딩 방법보다 뛰어난 성능을 보인다.

ABSTRACT

We consider the problem of two transmitters wishing to exchange information through a relay in the middle. The channels between the transmitters and the relay are assumed to be synchronized, average power constrained additive white Gaussian noise channels with a real input with signal-to-noise ratio (SNR) of snr. An upper bound on the capacity is 1/2 log(1+ snr) bits per transmitter per use of the medium-access phase and broadcast phase of the bi-directional relay channel. We show that using lattice codes and lattice decoding, we can obtain a rate of 1/2 log(0.5 + snr) bits per transmitter, which is essentially optimal at high SNRs. The main idea is to decode the sum of the codewords modulo a lattice at the relay followed by a broadcast phase which performs Slepian-Wolf coding with structured codes. For asymptotically low SNR's, jointly decoding the two transmissions at the relay (MAC channel) is shown to be optimal. We also show that if the two transmitters use identical lattices with minimum angle decoding, we can achieve the same rate of 1/2 log(0.5 + snr). The proposed scheme can be thought of as a joint physical layer, network layer code which outperforms other recently proposed analog network coding schemes.

연구 동기 및 목표

• 이중 방향 릴레이 채널에서 교환 전송률을 최대화하는 공동 물리계층 및 네트워크계층 코딩 방식을 설계하는 것.
• 격자 코드와 구조적 코딩 기법을 활용하여 이중 방향 릴레이 전송에서 거의 용량에 가까운 성능을 달성하는 것.
• 모든 SNR 범위에서 기존 아날로그 네트워크 코딩 방법보다 뛰어난 성능을 달성하는 것.
• 평균 전력 제약 조건 하에서 이중 방향 릴레이 채널의 기본 교환 용량에 대한 이론적 상한을 설정하고, 격자 기반 디코딩을 통해 달성 가능성을 입증하는 것.

제안 방법

• 송신기 A와 B에서 전력 제약 조건과 실수 입력을 갖는 격자 코드를 사용한다.
• 릴레이에서 격자 모듈로 코드워드 합을 디코딩함으로써 구조적 코드 성질을 활용한다.
• 브로드캐스트 단계에서 구조적 코드를 사용한 Slepian-Wolf 코딩을 적용하여 양 측의 수신기에서 효율적인 디코딩을 가능하게 한다.
• 같은 전송률 성능을 달성하기 위해 이동성 격자 코딩과 최소 각도 디코딩을 활용한다.
• Minkowski-Hlawka 정리를 사용하여 좋은 격자가 존재함을 증명하고 오류 확률이 유계임을 분석한다.
• 구형 셸 위의 적분 기반 상한과 노이즈 벡터에 대한 조건부 확률을 사용하여 오류 확률의 상한을 유도한다.

실험 결과

연구 질문

• RQ1 격자 코드와 격자 디코딩는 이중 방향 릴레이 전송에서 거의 용량에 가까운 전송률을 달성할 수 있는가?
• RQ2 전통적인 아날로그 네트워크 코딩과 비교할 때, 공동 물리계층 및 네트워크계층 코딩은 전송률과 신뢰성 측면에서 어떻게 다른가?
• RQ3 저 SNR 및 고 SNR에서 공동 디코딩(MAC 단계)과 구조적 디코딩(브로드캐스트 단계) 사이의 최적의 트레이드오프는 무엇인가?
• RQ4 이동성 또는 최소 각도 디코딩과 같은 다른 격자 디코딩 전략을 사용하여 동일한 전송률을 달성할 수 있는가?
• RQ5 평균 전력 제약 조건 하에서 이중 방향 릴레이 채널의 기본 교환 용량은 무엇인가?

주요 결과

• 교환 용량은 $\frac{1}{2}\log(1 + \text{snr})$ 비트 매 송신기 매 채널 사용에 대해 상한이 있다.
• 이동성과 격자 디코딩을 사용한 격자 코드를 통해 $\frac{1}{2}\log\left(\frac{1}{2} + \text{snr}\right)$의 전송률을 달성할 수 있으며, 고 SNR에서 상한에 점점 가까워진다.
• 저 SNR에서 릴레이에서 양 방향 전송을 공동으로 디코딩함으로써 $\frac{1}{4}\log\left(1 + \frac{2\text{snr}}{1}\right)$의 전송률을 달성할 수 있으며, 이는 거의 최적이다.
• 같은 격자를 양 송신기에서 사용할 경우 최소 각도 디코딩을 통해 동일한 전송률 $\frac{1}{2}\log\left(\frac{1}{2} + \text{snr}\right)$을 달성할 수 있다.
• 격자 기반 방식과 공동 디코딩 방식 간의 시간 분할은 $\frac{1}{4}\log(1 + 2\text{snr})$와 $\frac{1}{2}\log\left(\frac{1}{2} + \text{snr}\right)$ 사이의 전송률을 달성하며, 모든 SNR 영역에서 기존 아날로그 네트워크 코딩 방법보다 뛰어나다.
• 이론적 분석을 통해 Minkowski-Hlawka 정리를 이용하여 좋은 격자가 존재함을 확인하였으며, 이는 디코딩 과정에서 오류 확률이 유계임을 보장한다.