[논문 리뷰] The Size of Optimal Sequence Sets for Synchronous CDMA Systems

Rajesh Sundaresan, Arun Padakandla|ArXiv.org|2006. 06. 03.

Wireless Communication Networks Research참고 문헌 13인용 수 4

한 줄 요약

이 논문은 $K$명의 사용자가 있고 처리 이득이 $N$인 동기 CDMA 시스템에서, 사용자가 전력 제약이 있거나 특정 데이터 전송률을 요구하더라도 최적의 합산 용량 또는 최소 수신 전력에 도달하기 위해 최대 $2N-1$개의 시퀀스가 필요하다는 것을 입증한다. 주요 기여는 헤르미트 행렬의 랭크-일차 편항에 대해 웨일의 고유값 인타이팅 정리의 역을 제시하는 것으로, 이는 성능을 훼손하지 않으면서 시퀀스 할당을 최소화함으로써 다운링크 신호 지연을 줄이는 수치적으로 안정적인 알고리즘을 가능하게 한다.

ABSTRACT

The sum capacity on a symbol-synchronous CDMA system having processing gain $N$ and supporting $K$ power constrained users is achieved by employing at most $2N-1$ sequences. Analogously, the minimum received power (energy-per-chip) on the symbol-synchronous CDMA system supporting $K$ users that demand specified data rates is attained by employing at most $2N-1$ sequences. If there are $L$ oversized users in the system, at most $2N-L-1$ sequences are needed. $2N-1$ is the minimum number of sequences needed to guarantee optimal allocation for single dimensional signaling. $N$ orthogonal sequences are sufficient if a few users (at most $N-1$) are allowed to signal in multiple dimensions. If there are no oversized users, these split users need to signal only in two dimensions each. The above results are shown by proving a converse to a well-known result of Weyl on the interlacing eigenvalues of the sum of two Hermitian matrices, one of which is of rank 1. The converse is analogous to Mirsky's converse to the interlacing eigenvalues theorem for bordering matrices.

연구 동기 및 목표

• 사용자 할당을 위한 서로 다른 시퀀스 수를 최소화하여 동적 동기 CDMA 시스템에서 다운링크 신호 지연을 줄이는 것.
• 전력 제약 및 전송률 요구사항 하에 최적의 합산 용량 또는 최소 수신 전력을 달성하기 위해 필요한 최소 시퀀스 수를 결정하는 것.
• 랭크-일차 편항이 가해진 헤르미트 행렬에 대해 웨일의 인타이팅 고유값 정리의 역을 수립하여 시퀀스 설계를 가능하게 하는 것.
• CDMA 시스템에서 시퀀스 및 전력/전송률 할당을 위한 수치적으로 안정적이고 $O(KN)$ 복잡도를 가지는 알고리즘을 제공하는 것.

제안 방법

• 웨일의 고유값 인타이팅 정리의 역을 증명: 임의의 인타이팅된 고유값 쌍 $\lambda$와 $\hat{\lambda}$에 대해, $\sigma(A + cc^*) = \hat{\lambda}$를 만족하는 랭크-일차 편항 $cc^*$ 가 존재함을 보임.
• 라그랑주 보간법과 다항식 근 분석을 활용하여 목표 고유값 이동을 달성하는 벡터 $c$를 명시적으로 구성함.
• 사용자 시퀀스의 그람 행렬에 결과를 적용하여 최적의 스펙트럼 효율성을 유지하는 시퀀스 할당 방식을 유도함.
• 감소된 시퀀스 집합을 사용하여 순차적 인백셀러 디코더를 통해 최적의 합산 용량 및 최소 수신 전력을 달성할 수 있음을 입증함.
• 반복 고유값을 처리하기 위해 다항식 인수분해와 인타이팅 조건을 활용해 문제를 다중성 없음 케이스로 환원함.
• 필요한 시퀀스와 전력/전송률 할당을 $O(KN)$ 연산 내에서 계산하는 수치적으로 안정적인 알고리즘 설계함.

실험 결과

연구 질문

• RQ1 동기 CDMA 시스템에서 $K$명의 사용자와 처리 이득 $N$을 가질 때, 최적의 합산 용량을 달성하기 위해 필요한 최소 시퀀스 수는 얼마인가?
• RQ2 사용자가 전력 제약이 있거나 최소 전송률 요구사항을 가질 경우, 시퀀스 수를 $N$ 이하로 줄일 수 있는가?
• RQ3 임의의 인타이팅된 고유값 이동을 실현할 수 있는 랭크-일차 편항이 존재함을 보장하는 웨일의 인타이팅 고유값 정리의 역이 존재하는가?
• RQ4 이러한 역을 어떻게 활용하여 CDMA 시스템에 대해 저지연, 수치적으로 안정적인 시퀀스 할당 알고리즘을 설계할 수 있는가?
• RQ5 과도하게 큰 사용자가 최적 CDMA 시스템에서 요구되는 최소 시퀀스 수에 어떤 영향을 미치는가?

주요 결과

• 동기 CDMA 시스템에서 $K$명의 사용자와 처리 이득 $N$을 가질 때, 최대 $2N-1$개의 시퀀스가 최적의 합산 용량을 달성하는 데 필요하며, 이는 $K$의 크기에 관계없이 성립한다.
• 만약 $L$명의 과도한 사용자가 존재할 경우, 필요한 시퀀스 수는 최대 $2N - L - 1$로 감소한다.
• 웨일의 고유값 인타이팅 정리의 역이 성립한다: 임의의 인타이팅된 고유값 쌍 $\lambda$와 $\hat{\lambda}$에 대해, 그 이동을 실현하는 랭크-일차 편항이 존재한다.
• 시퀀스 할당 알고리즘이 $O(KN)$ 실수 연산 내에서 실행되며 수치적으로 안정적이므로 실용적 구현이 가능하다.
• 다운링크 신호 지연이 감소하며, $K \gg N$이어도 각 사용자에게 전송해야 할 시퀀스 수가 최대 $2N-1$개 이하로 줄어든다.
• 이 방법은 합산 용량과 최소 수신 전력 모두에서 최적성을 달성하며, Viswanath와 Guess가 유도한 이론적 한계와 정확히 일치한다.