간섭을 활용한 계산전달 전략

초록

본 논문은 무선 네트워크에서 간섭을 잡음으로 취급하지 않고, 릴레이가 채널 계수에 맞는 선형 결합을 디코딩하도록 설계한 ‘계산‑전달(Compute‑and‑Forward)’ 방식을 제안한다. 중첩 격자(Nested Lattice) 코드를 이용해 메시지를 유한체에서 격자로 매핑하고, 릴레이는 격자 코드워드의 정수 조합을 복원한 뒤 이를 다시 유한체 선형 방정식으로 변환한다. 목적지에서는 충분한 방정식이 모이면 원본 메시지를 복구할 수 있다. 송신자는 채널 상태 정보를 알 필요가 없으며, 전통적인 간섭 회피 방식에 비해 크게 향상된 전송률을 달성한다.

상세 분석

계산‑전달 전략은 기존의 ‘간섭을 피한다’는 패러다임을 근본적으로 뒤집는다. 핵심은 릴레이가 수신 신호를 직접 복원하는 것이 아니라, 채널 계수와 정수 계수의 내적 형태인 ( \mathbf{a}^{\mathsf T}\mathbf{x} ) 와 같은 선형 조합을 디코딩한다는 점이다. 이를 위해 논문은 중첩 격자 코드를 사용한다. 격자 ( \Lambda ) 와 그 하위 격자 ( \Lambda_f ) 를 적절히 설계하면, 격자 점들의 정수 선형 결합도 다시 격자 점에 속하게 된다. 즉, ( \sum_{k}a_k \mathbf{t}k \in \Lambda ) 가 보장되므로, 릴레이는 잡음이 섞인 관측값 ( \mathbf{y}= \sum{k}h_k\mathbf{x}_k + \mathbf{z} ) 에서 최적의 정수 계수 ( \mathbf{a} ) 를 선택해 ( \mathbf{a}^{\mathsf T}\mathbf{x} ) 를 최대 가능률로 복원한다. 이때 ‘계산률’은 ( \frac{1}{2}\log^{+}!\bigl(\frac{P}{| \mathbf{a}|^2 - P| \mathbf{h} - \mathbf{a}|^2}\bigr) ) 와 같은 식으로 표현되며, 채널 계수 ( \mathbf{h} ) 와 정수 계수 ( \mathbf{a} ) 의 근접성에 따라 크게 달라진다.

또한, 송신자는 채널 상태 정보를 전혀 알 필요가 없으며, 동일한 격자 코드를 사용해 메시지를 인코딩한다. 릴레이가 복원한 정수 조합은 유한체 ( \mathbb{F}_p ) 위의 선형 방정식으로 변환될 수 있다. 목적지에서는 충분히 독립적인 방정식이 모이면, 전통적인 선형 대수 기법을 통해 원본 메시지를 복구한다. 이 과정에서 ‘정수 계수 선택 문제’를 해결하기 위해 LLL 알고리즘 등 근사적인 격자 기반 최적화 기법이 활용된다.

논문은 또한 다중 릴레이·다중 사용자 시나리오에 대한 확장성을 논의한다. 각 릴레이가 서로 다른 정수 조합을 디코딩하도록 설계하면, 전체 네트워크는 ‘네트워크 코딩’과 유사한 이점을 얻으며, 전송률 경계가 기존의 ‘디지털 전송 + 잡음 제거’ 방식보다 크게 향상된다. 특히, 채널이 변동하거나 CSI가 제한된 환경에서도 안정적인 성능을 보장한다는 점이 실용적이다.