[논문 리뷰] Integer-Forcing Linear Receiver Design with Slowest Descent Method

Lili Wei, Wen Chen|arXiv (Cornell University)|2020. 03. 01.

Cooperative Communication and Network Coding참고 문헌 33인용 수 14

한 줄 요약

이 논문은 다중입출력(MIMO) 시스템에서 정수강제(IF) 계수 행렬을 설계하기 위한 효율적인 준최적 알고리즘을 제안한다. 이 알고리즘은 가장 느린 경사하강법(SDM)을 사용하여 전체 랭크를 갖는 정수 행렬 설계를 가능하게 하며, 총 가용률을 최대화한다. 연속된 값의 경사선 주변에서 탐색 가능한 정수 집합을 생성함으로써, 극한의 탐색 복잡도를 크게 줄이고도 근사 최적 성능에 도달한다.

ABSTRACT

Compute-and-forward (CPF) strategy is one category of network coding in which a relay will compute and forward a linear combination of source messages according to the observed channel coefficients, based on the algebraic structure of lattice codes. Recently, based on the idea of CPF, integer forcing (IF) linear receiver architecture for MIMO system has been proposed to recover different integer combinations of lattice codewords for further original message detection. In this paper, we consider the problem of IF linear receiver design with respect to the channel conditions. Instead of exhaustive search, we present practical and efficient suboptimal algorithms to design the IF coefficient matrix with full rank such that the total achievable rate is maximized, based on the slowest descent method. Numerical results demonstrate the effectiveness of our proposed algorithms.

연구 동기 및 목표

• 다양한 채널 조건에서 MIMO 시스템의 정수강제(IF) 선형 수신기의 전체 랭크를 갖는 정수 계수 행렬 설계 과제를 해결하기 위해.
• 계산 비용이 막대한 완전 탐색을 대체할 수 있는 실용적이고 효율적인 준최적 알고리즘을 제안하기 위해.
• 계수 행렬이 전체 랭크이자 정수값을 유지하면서도 총 가용률을 최대화하기 위해.
• 가장 느린 경사하강법(SDM)을 활용하여 연속 최소화점 주변의 타당한 정수 탐색 공간을 생성함으로써 탐색 효율성을 향상시키기 위해.

제안 방법

• 가장 느린 경사하강법(SDM)을 적용하여 유클리드 공간 내 연속된 최소화점에서 연속된 값의 경사선을 식별하고, 이를 정수 벡터 탐색의 기초로 삼는다.
• 연속된 값의 가장 느린 경사선 주변에서 정수 벡터를 선택하여 타당한 정수 탐색 집합을 생성함으로써, 전체 정수 격자에서의 탐색 공간을 축소한다.
• 타당한 집합 내에서 선택된 정수 벡터들로부터 IF 계수 행렬을 구성함으로써 전체 랭크와 정수 성분을 보장한다.
• 제약된 탐색 공간 내에서 정수 벡터 선택을 최적화하여 총 가용률을 최대화한다.
• 각 정수 조합에 대해 MMSE 기준을 사용하여 최적의 수신 beamformer를 유도하며, 전송률은 채널 행렬과 전력 파라미터를 포함하는 이차형식의 역행렬을 통해 표현된다.
• 이론적 유도를 통해 각 스트림의 가용률이 채널 행렬과 IF 계수 벡터를 포함하는 이차형식의 역수에 비례함을 확인한다.

실험 결과

연구 질문

• RQ1 가장 느린 경사하강법는 MIMO 시스템에서 정수강제 계수 행렬 설계에 효과적으로 적용될 수 있는가?
• RQ2 높은 가용률을 유지하면서도 정수 계수 행렬의 탐색 공간을 어떻게 줄일 수 있는가?
• RQ3 기존의 ZF 및 MMSE 수신기와 비교해 본다면, 제안된 SDM 기반 알고리즘의 성능 향상은 어떠한가?
• RQ4 제안된 준최적 알고리즘은 가용률 측면에서 완전 탐색의 성능에 얼마나 가까이 도달할 수 있는가?
• RQ5 행렬의 랭크와 정수 벡터 선택은 IF 수신기의 총 가용률에 어떤 영향을 미치는가?

주요 결과

• 제안된 SDM 기반 알고리즘은 L=4, J=2, M=2 조건에서 기존의 ZF 및 MMSE 선형 수신기보다 훨씬 높은 총 가용률을 달성한다.
• L=4일 경우, 제안된 방법의 평균 전송률는 완전 탐색에 근접하여, 훨씬 낮은 복잡도로 근사 최적 성능을 보여준다.
• L=6 및 L=8 조건에서도 동일한 성능 경향을 유지하여, 다양한 MIMO 차원과 시스템 부하에 대해 강건함을 입증한다.
• 알고리즘은 전체 정수 공간 탐색의 비현실성을 피하기 위해 연속된 경사선 주변의 타당한 정수 부분집합에 집중함으로써 탐색 복잡도를 감소시킨다.
• 이론적 분석을 통해 각 스트림의 가용률은 $\mathbf{a}_m^T \mathbf{Q} \mathbf{a}_m$ 이차형식에 반비례하며, 여기서 $\mathbf{Q} = \mathbf{I}_L - \mathbf{H}^T (\mathbf{H}\mathbf{H}^T + \frac{1}{P}\mathbf{I}_L)^{-1} \mathbf{H}$ 임을 확인한다.
• 이 방법은 타당한 집합 내의 정수 벡터로부터 전체 랭크의 IF 계수 행렬을 구성함으로써, 선형 방정식 해법을 통해 원래 메시지의 신뢰성 있는 복원을 가능하게 한다.