[논문 리뷰] Phase Precoded Compute-and-Forward with Partial Feedback

Amin Sakzad, Emanuele Viterbo외 2명|arXiv (Cornell University)|2014. 01. 28.

Cooperative Communication and Network Coding참고 문헌 6인용 수 5

한 줄 요약

이 논문은 물리계층 네트워크 코딩을 위한 단계 예비 조정된 계산 및 전송(Phase Precoded Compute-and-Forward, CoF)을 제안한다. 여기서 송신기는 복소수 단위의 예비 조정을 적용하여 채널 계수를 가우시안 정수와 일치시킴으로써 계산 속도를 향상시킨다. 유한한 코드북에서 최적의 단계 예비 조정기를 부분 피드백을 통해 선택함으로써, 깊은 구멍 단계 예비 조정기를 사용하여 기존 CoF에 비해 최대 7.4 dB의 코딩 이득을 달성한다. 이는 고수스 띠(Ω₈)에서 유도된 격자 코드를 사용할 때 성립한다.

ABSTRACT

In this work, we propose phase precoding for the compute-and-forward (CoF) protocol. We derive the phase precoded computation rate and show that it is greater than the original computation rate of CoF protocol without precoder. To maximize the phase precoded computation rate, we need to 'jointly' find the optimum phase precoding matrix and the corresponding network equation coefficients. This is a mixed integer programming problem where the optimum precoders should be obtained at the transmitters and the network equation coefficients have to be computed at the relays. To solve this problem, we introduce phase precoded CoF with partial feedback. It is a quantized precoding system where the relay jointly computes both a quasi-optimal precoder from a finite codebook and the corresponding network equations. The index of the obtained phase precoder within the codebook will then be fedback to the transmitters. A "deep hole phase precoder" is presented as an example of such a scheme. We further simulate our scheme with a lattice code carved out of the Gosset lattice and show that significant coding gains can be obtained in terms of equation error performance.

연구 동기 및 목표

• 기존 계산 및 전송(Compute-and-Forward, CoF)에서 정수 계수 근사화의 제한으로 인한 속도 저하 문제를 해결하기 위해.
• 송신기에서 단계 예비 조정을 도입하여 채널 계수를 가우시안 정수와 더 잘 일치시킴으로써 계산 속도를 향상시키기 위해.
• 제한된 피드백 조건에서도 리레이가 예비 조정기와 네트워크 식 계수를 함께 최적화할 수 있도록 실용적인 피드백 기법을 설계하기 위해.
• 고스엣 띠 $Ω_8$에서 유도된 격자 코드와 깊은 구멍 기반 단계 예비 조정기를 사용하여 뚜렷한 코딩 이득을 입증하기 위해.

제안 방법

• 송신기에서 복소수 스칼라 단계 이동 $e^{i\theta}$를 적용하여 효과적인 채널 계수를 수정함으로써 단계 예비 조정을 도입한다.
• 예비 조정된 채널 벡터와 정수 계수 벡터에 따라 단계 예비 조정된 계산 속도를 유도한다.
• 부분 피드백 기법을 제안: 리레이는 유한한 코드북에서 최적의 단계 예비 조정기를 선택하고, 단지 색인만 피드백하며 단계 값 자체는 전송하지 않는다.
• 깊은 구멍 $̢\mathbb{Z}^2$의 특성(예: $(1/2, 1/2)$, $(1/2, 3/2)$)을 기반으로 한 깊은 구멍 단계 예비 조정기를 사용하여 유한한 단계 집합을 정의한다.
• 수신 신호로부터 네트워크 식 계수를 계산하기 위해 일반화된 QES 알고리즘을 활용한다.
• 8차원 고스엣 띠 $Ω_8$와 그 부분격자 $4\u03a9_8$에서 잘라낸 격자 코드를 시뮬레이션에 사용한다.

실험 결과

연구 질문

• RQ1 단계 예비 조정이 원래 CoF 속도를 초월하여 계산 및 전송 프로토콜의 계산 속도를 향상시킬 수 있는가?
• RQ2 제한된 피드백 조건에서 단계 예비 조정기와 네트워크 식 계수의 공동 최적화는 어떻게 달성할 수 있는가?
• RQ3 고스엣 띠 $Ω_8$에서 유도된 격자 코드를 사용한 단계 예비 조정된 CoF의 성능 향상은 어떠한가?
• RQ4 깊은 구멍 기반 단계 예비 조정기는 단계 선택을 위한 실용적이고 효과적인 피드백 기법을 제공할 수 있는가?
• RQ5 단계 예비 조정된 CoF는 입방형 및 보로노이 영역 형태의 격자 신호열에 비해 어떤 코딩 이득을 달성할 수 있는가?

주요 결과

• 예비 조정된 단계로 인해 효과적인 채널 벡터와 가우시안 정수 간의 일치도가 향상되어 단계 예비 조정된 계산 속도가 원래 CoF 속도를 초월한다.
• 8개의 단계를 가진 깊은 구멍 단계 예비 조정기($|Σ|=8$)를 사용할 경우, 리레이는 부분 피드백을 통해 각 사용자당 3비트만으로도 최적의 예비 조정기를 선택할 수 있다.
• 시뮬레이션 결과, $Ω_8/4\u03a9_8$ 보로노이 영역 신호열을 사용할 경우, 입방형 가우시안 격자 $Σ[i]^4$에 비해 EER = $10^{-4}$에서 3.4 dB의 코딩 이득을 확보한다.
• 추가로 $Ω_8/4\u03a9_8$ 격자 인코더에 단계 예비 조정을 적용함으로써 EER = $10^{-4}$에서 4 dB의 추가 코딩 이득을 달성한다.
• 제안된 기법은 부등식 $\max_{{\bf a}_m} \mathfrak{R}'(\rho, {\bf h}_m, \Phi_{\text{opt}}, {\bf a}_m) \geq \max_{{\bf a}_m} \mathfrak{R}(\rho, {\bf h}_m, {\bf I}_L, {\bf a}_m)$를 통해 확인된 바와 같이, 기존 CoF보다 더 높은 계산 속도를 보장한다.
• 깊은 구멍 기반 단계 예비 조정기 설계는 격자 점의 기하학적 구조를 효과적으로 활용하여 추정 정확도를 향상시키고 식 오차율을 감소시킨다.