이진 CDMA 채널 합용량 하한 및 상한 분석

1. 서론 다중접속 채널(MAC)에서 여러 사용자가 동시에 전송할 때 발생하는 상호 간섭과 잡음은 정보이론적 분석을 복잡하게 만든다. 기존 연구는 Gaussian 입력·잡음, 혹은 대규모 무작위 스프레딩 행렬을 전제로 용량 영역을 근사했지만, 이진 입력·시그니처와 임의의 잡음 분포를 동시에 다루는 명시적 결과는 부족했다. 본 논문은 이러한 공백을 메우기 위해, 이진 동기식 CDMA 시스템에서 합용량에 대한 하한과 상한을 구하고, 그 경계가 실제 시스템에 얼마나 근접한지를 분석한다. 2. 관련 연구 및 배경 다중 사용자 검출(MUD)과 MAC 용량 영역에 대한 고전적 결과는 Ahlswede, Liao, Cover‑Wyner 등으로부터 시작된다. Verdu는 CDMA의 용량을 시그니처 상관 행렬에만 의존하도록 정리했으며, 이후 무작위 스프레딩에 대한 스펙트럼 효율 분석이 진행되었다. 그러나 이진 입력에 대해서는 Tanaka가 통계역학 기법을 이용해 정규화된 합용량을 제시했으며, Montanari‑Tse가 이를 엄밀히 증명하려 시도했다. 이 논문은 이러한 선행 연구를 바탕으로, 무작위 이진 시그니처 행렬을 선택하고 평균 용량을 직접 계산함으로써 새로운 경계를 제공한다. 3. 시스템 모델 및 기본 정의 - 사용자 수 K, 스프레딩 길이 N(= spreading gain) - 각 사용자 i의 시그니처 s_i ∈ {±1}^N, 전체 시그니처 행렬 S ∈ {±1}^{N×K} - 전송 심볼 x_i ∈ {±1}, 입력 벡터 X ∈ {±1}^K, 균등 확률로 선택 - 채널 출력 Y = (1/√N) S X + Z, 여기서 Z = (z_1,…,z_N)ᵀ는 i.i.d. 잡음, pdf f_Z(z)는 임의. - 합용량 C(K,N,f_Z) = max_{product P_X} I(X;Y) 4. 무잡음 경우의 하한 (Theorem 1) 시그니처 행렬을 무작위로 선택하고, 입력을 균등하게 가정한다. 출력은 결정적이므로 I(X;Y)=H(Y). 각 출력 값이 몇 개의 입력에 매핑되는지를 combinatorial하게 계산하고, 기대값을 구한다. Jensen 부등식을 적용해 Cₗ(K,N) ≥ K log₂ 2 – log₂