[논문 리뷰] Maximum Weighted Sum Rate of Multi-Antenna Broadcast Channels

Jia Liu, Yunxian Hou|ArXiv.org|2007. 03. 22.

Advanced MIMO Systems Optimization참고 문헌 13인용 수 12

한 줄 요약

이 논문은 다중 안테나 방송 채널(MIMO-BC)에서 최대 가중합속도(MWSR) 문제를 해결하기 위해 새로운 공액 그래디언트 투영(CGP) 알고리즘을 제안한다. 채널 이중성(duality)을 활용하여 비볼록인 MIMO-BC 문제를 볼록인 이중 MIMO-MAC 설정으로 변환한다. 이 방법은 모든 디코딩 순서를 나열할 필요 없이, 증명 가능한 수렴성, 선형 복잡도, 대규모 시스템에서의 확장성과 함께 낮은 메모리 사용량을 달성한다.

ABSTRACT

Recently, researchers showed that dirty paper coding (DPC) is the optimal transmission strategy for multiple-input multiple-output broadcast channels (MIMO-BC). In this paper, we study how to determine the maximum weighted sum of DPC rates through solving the maximum weighted sum rate problem of the dual MIMO multiple access channel (MIMO-MAC) with a sum power constraint. We first simplify the maximum weighted sum rate problem such that enumerating all possible decoding orders in the dual MIMO-MAC is unnecessary. We then design an efficient algorithm based on conjugate gradient projection (CGP) to solve the maximum weighted sum rate problem. Our proposed CGP method utilizes the powerful concept of Hessian conjugacy. We also develop a rigorous algorithm to solve the projection problem. We show that CGP enjoys provable convergence, nice scalability, and great efficiency for large MIMO-BC systems.

연구 동기 및 목표

• 다중 암페어 MIMO 방송 채널(MIMO-BC)에서 최대 가중합속도(MWSR) 문제를 해결하기 위한 효율적인 알고리즘이 부족한 문제를 해결한다. 이는 최대합속도(MSR) 문제를 일반화한 것이다.
• 기존 알고리즘인 IWF, SD, MM 등의 한계를 극복한다. 이들은 목적 함수의 복잡성이 더 높기 때문에 MWSR에 쉽게 확장되지 않는다.
• 임의의 사용자 가중치를 가진 대규모 MIMO-BC 시스템에서 효율적이고 확장 가능하며 메모리 효율적인 알고리즘을 개발한다.
• 모든 가능한 디코딩 순서를 나열할 필요 없이 이중 MIMO-MAC 설정을 단순화하여 계산 복잡도를 감소시킨다.
• 증명 가능한 수렴성과 반복당 선형 복잡도를 갖는 엄밀한 공액 그래디언트 투영(CGP) 방법을 설계한다.

제안 방법

• MIMO-BC와 그 이중인 MIMO-MAC 간의 채널 이중성을 활용하여, 비볼록인 MIMO-BC 문제를 합력 제약 조건이 있는 볼록인 이중 MIMO-MAC 문제로 변환한다.
• 이중 MIMO-MAC 도메인에서 사용자별 가중치를 부여한 합속도에 대한 제약 조건이 있는 최적화 문제로 MWSR 문제를 수립한다.
• 공액 방향을 사용하는 공액 그래디언트 투영(CGP) 방법을 도입하여, 기울기 강하 방식의 진동을 방지하고 수렴 속도를 가속화한다.
• 합력 제약 조건 집합 위에 정확하게 투영하는 하위문제를 해결하기 위한 철저한 투영 알고리즘을 구현한다.
• 각 반복에서 목적 함수의 충분한 감소를 보장하기 위해 Armijo의 규칙을 사용하여 비정확한 선 탐색을 적용한다.
• 실행 합계를 활용해 기울기를 효율적으로 계산하여, 반복당 복잡도를 O((m+1+n_r)K)로 감소시킨다. 여기서 m은 Armijo 시도 횟수이다.

실험 결과

연구 질문

• RQ1 이중 MIMO-MAC에서 모든 가능한 디코딩 순서를 나열하지 않고도 MIMO-BC의 MWSR 문제를 효율적으로 해결할 수 있는가?
• RQ2 기존의 반복 워터필링(IWF) 및 기울기 강하(SD) 방법보다 공액 그래디언트 투영(CGP) 방법이 수렴 속도와 확장성에서 뛰어나게 성능을 발휘하는가?
• RQ3 대규모 MIMO-BC 시스템에서 제안된 CGP 알고리즘의 계산 복잡도와 메모리 사용량은 어떠한가?
• RQ4 사용자 수와 채널 구성이 다양할 경우 CGP 방법의 수렴 특성과 내구성은 어떻게 되는가?
• RQ5 사용자 수가 증가함에 따라 CGP 방법이 여전히 선형 복잡도와 빠른 수렴을 유지할 수 있는가?

주요 결과

• 10명의 사용자와 4×4 안테나를 가진 MIMO-BC 시스템에서 제안된 CGP 알고리즘이 약 30회의 반복 내에 수렴하며, 거의 최적 성능에 도달한다.
• 100명의 사용자와 4×4 안테나를 가진 MIMO-BC 시스템에서 CGP는 29회의 반복 내에 수렴하며, IWF1과 IWF2는 100회의 반복 내에 수렴하지 못한다.
• CGP에서 수렴에 필요한 반복 수는 사용자 수에 민감하지 않아 매우 우수한 확장성을 보여준다.
• CGP 방법은 반복당 선형 복잡도 O((m+1+n_r)K)를 확보하며, m은 일반적으로 2에서 4 사이이므로 대규모 시스템에 매우 효율적임을 확인한다.
• 이전 반복의 해만 저장하면 되므로, IWF와 달리 K−1개의 이전 단계를 저장할 필요가 없어 비교적 낮은 메모리 사용량을 기록한다.
• CGP 방법은 사용자 수 증가에 영향을 받지 않으며, 다양한 시스템 구성에서 일관된 성능을 유지하여 실세계 MIMO-BC 네트워크에서의 내구성과 실용성을 입증한다.