과부하 CDMA를 위한 저복잡도 유일복호화 디코더 설계

1. 서론 본 논문은 1G~4G까지 주로 OMA(orthogonal multiple access) 방식을 사용해 왔던 무선통신 환경에서, 5G·6G 시대에 요구되는 초고밀도 연결, 저지연, 고스펙트럼 효율성을 충족시키기 위해 과부하 CDMA(overloaded CDMA)와 NOMA(code‑domain) 접근법을 검토한다. 기존의 비유일복호화(Non‑UD) 스프레딩 코드들은 교차상관을 최소화하려 했지만, 사용자 수가 자원 블록보다 많아지는 rank‑deficient 시스템에서는 다중접속 간섭(MAI)이 크게 증가한다. 따라서, 무잡음 채널에서 선형 재귀 디코더로 정확히 복원 가능한 유일복호화(UD) 코드가 필요하다. 2. 관련 연구 및 UD 코드의 수학적 배경 UD 코드는 코인‑계량 문제(coin‑weighing problem)와 동일시될 수 있으며, Lindström, Cantor‑Mills, Khachatrian‑Martirossian 등 다수의 연구에서 이산 수학적 구조를 이용해 최대 사용자 수 Kₘₐₓ를 정의하였다. 특히, 이진(0/1), 안티폴드(±1), 삼진(0/±1) 알파벳에 대해 각각 γ(L+1), γ(L)+1, (i+2)²(i‑1) 형태의 최대 열 수가 알려져 있다. 논문은 이 중 안티폴드 경우에 초점을 맞추어, L=8일 때 γ(8)=12이므로 Kₘₐₓ=13임을 증명한다. 3. 코드 구성 및 군 이론적 증명 코드 행렬 C는 Sylvester‑Hadamard 행렬 H_L과 추가 열 V_L을 결합한 형태이며, H_L은 재귀적으로 정의된 2ᵖ 차원의 Hadamard 행렬이다. 저자들은 G={h₀,…,h₃,a₀,…,a₃} 집합이 연산 ⊙(벡터 곱) 아래 유한군을 이루고, 이를 GF(2⁴)와 동형임을 표 4를 통해 제시한다. 이 동형성은 코드 벡터의 선형 결합이 서로 다른 q‑진 합을 생성함을 보장하고, 최소 맨해튼 거리 dₘᵢₙ=4를 도출한다. 최소 거리 4는 잡음이 존재하는 AWGN 채널에서도 오류가 2비트 이상 차이 나는 경우에만 혼동이 발생함을 의미한다. 4. 저복잡도 디코더 설계 4‑1. Deterministic Noiseless Detection Algorithm(NDA) NDA는 코드 행렬의 구조적 특성을 이용해, 각 열을 순차적으로 검사하고 이미 복원된 비트와의 내적을 통해 새로운 비트를 결정한다. 연산량은 O(LK)이며, 무잡음 상황에서 정확히 원본 비트를 복원한다. 4‑2. Fast Detection Algorithm(FDA) FDA는 NDA의 단계별 연산을 로그 스케일로 압축한다. 구체적으로, 비트 추정 과정을 이진 트리 형태로 구성해, 각 레벨에서 K/2, K/4 … 의 연산을 수행한다. 최종 복잡도는 O(LK·log₂K)이며, 메모리 요구량도 O(LK) 수준이다. 5. 복잡도 분석 논문은 NDA와 FDA 각각에 대해 연산 횟수를 수식으로 전개한다. NDA는 L·K개의 내적과 K개의 부호 판단으로 O(LK)이며, FDA는 트리 깊이 log₂K에 따라 각 레벨에서 L·(K/2ⁱ) 연산이 발생해 총합이 O(LK·log₂K)임을 증명한다. 이는 기존 ML 디코더가 O(2ᴷ) 혹은 O(K·2ᴸ)인 것에 비해 현저히 낮다. 6. 시뮬레이션 결과 시뮬레이션은 BPSK 변조, AWGN 채널, L=8, K=13을 가정한다. BER 10⁻³에서 ML 디코더 대비 SNR 손실이 1~2 dB에 불과함을 확인하였다. 또한, 기존 MF, MMSE, ZF와 같은 선형 디텍터, 그리고 SIC, PIC, PDA와 같은 비선형 디텍터와 비교했을 때, 과부하 상황에서 FDA가 가장 낮은 BER을 보였다. 7. 결론 및 향후 연구 본 논문은 과부하 동기식 CDMA에서 최대 사용자 수를 유지하면서도 실시간 구현이 가능한 저복잡도 디코더를 제시한다. 제안된 FDA는 O(LK·log₂K) 복잡도로, 차세대 5G/6G NOMA, 특히 uRLLC·mMTC와 같은 초저지연·고밀도 시나리오에 적용 가능하다. 향후 연구로는 다중경로 페이딩, 비동기식 환경, 그리고 다중 안테나(MIMO)와 결합한 확장형 디코더 설계가 제시된다.