무한노름 구형 디코딩

본 논문은 다중입출력(MIMO) 무선 시스템에서 최대우도(ML) 검출을 수행하는 구형 디코딩(Sphere Decoding, SD) 알고리즘에 l‑∞ 노름을 적용한 SD‑l∞의 이론적 성능 및 복잡도 특성을 상세히 분석한다. 기존 SD‑l2는 l‑2 노름을 사용해 탐색 트리를 구성하고, 구형 제약(k‖r‑Hd‖₂ ≤ C₂) 하에 후보를 탐색한다. 그러나 l‑2 노름은 제곱 연산과 합산이 필요해 회로 구현 시 연산 경로가 길어지고 면적이 크게 늘어난다. 이에 반해 l‑∞ 노름은 최대값 연산만 필요하므로 하드웨어 구현이 간단해지고, 크리티컬 패스가 짧아져 고속 동작이 가능하다. 논문은 먼저 시스템 모델을 정의한다. N×M (N≥M) 복소수 MIMO 채널을 가정하고, 채널 행렬 H는 i.i.d. 복소수 가우시안(0,1/M) 분포, 잡음 w는 i.i.d. 복소수 가우시안(0,σ²) 분포이다. SNR은 ρ=1/σ² 로 정의한다. QR 분해를 통해 H=Q·