가우시안 믿음 전파 기반 다중 사용자 검출의 효율적 구현

본 논문은 다중 사용자 검출(Multiuser Detection, MUD) 문제를 Gaussian Belief Propagation(GaBP) 기반으로 해결하는 새로운 접근법을 제시한다. 전통적인 MUD는 MMSE 검출기를 구현하기 위해 R = SᵀS 라는 n × n 상관 행렬을 직접 계산하고, 이를 역행렬로 풀어야 하는데, 이는 n이 클 경우 메모리·연산 부담이 크게 증가한다. 저자들은 이러한 문제점을 해소하기 위해 다음과 같은 핵심 아이디어를 도입한다. 1. **문제 재구성** 원래의 선형 시스템 y = S x + n(잡음) 에 대해 MMSE 해는 x̂ = (SᵀS + Ψ)⁻¹Sᵀy 로 표현된다. 여기서 Ψ는 각 비트별 잡음 공분산을 담은 대각 행렬이다. 저자들은 이 식을 직접 풀기보다, 새로운 대칭 행렬 ˜R 와 확장 변수 벡터 ˜x =