저복잡도 근접 최적 코드로 가우시안 릴레이 네트워크 용량 접근

본 논문은 가우시안 릴레이 네트워크에서 정보 흐름을 효율적으로 전달하기 위한 새로운 코딩 스킴을 제안한다. 기존 연구인 Avestimehr‑et‑al. (2011)은 양자화‑맵‑포워드(Quantize‑Map‑and‑Forward, QMF) 방식을 통해 네트워크 용량의 상수 차이 근접성을 보였지만, 내부 코딩과 디코딩 복잡도가 블록 길이에 대해 지수적으로 증가한다는 한계가 있었다. 저자들은 이 문제를 해결하고자 Forney‑type 두 단계 연결 코드를 도입한다. **1) 네트워크 모델** 네트워크는 노드 집합 N 과 간선 집합 E 로 정의된 유향 그래프 G=(N,E) 로, 각 노드는 복소 가우시안 잡음 z_i,t ∼ CN(0,1) 를 포함한 단일 안테나를 가지고 있다. 송신 신호는 평균 전력 1 로 제한되며, 모든 경로는 동일한 길이 L_G 를 갖는 레이어드 구조를 가정한다(시간 확장 기법을 통해 일반 네트워크에도 적용 가능). **2) 코딩 구조** 전체 전송은 n 시간 슬롯에 걸쳐 진행되며, 전송률 R = R_O·R_I 로 표현된다. - **외부 코드**: 폴라 코드 (capacity‑achieving, O(N log N) 복잡도) 를 사용한다. 소스는 메시지 w 를 폴라 인코더 f_O 로 변환해 길이 R_I·n 비트 시퀀스를 만든다. - **랜덤 퍼뮤테이션 및 XOR**: 폴라 코드 출력에 공개 랜덤 퍼뮤테이션 Π 를 적용하고, 사전에 공유된 랜덤 비트 r 와 XOR한다. 이는 내부 코드 입력 비트들의 독립성을 보장하고, 버스트 오류를 분산시키는 역할을 한다. - **내부 코드**: Avestimehr‑et‑al. 의 QMF 스킴을 그대로 사용하되, 블록 길이 ℓ 를 고정된 작은 값으로 설정한다. 각 내부 블록은 R_I·ℓ 비트를 전송하며, 송신 노드는 해당 비트를 2^{R_I·ℓ} 가능한 심볼 중 하나로 매핑하고, 각 심볼을 ℓ 차원 복소 가우시안 벡터로 변환한다. 릴레이 노드들은 수신 신호를 실수·허수 각각 가장 가까운 정수로 양자화하고, 이를 다시 가우시안 랜덤 벡터로 매핑해 전송한다. **3) 내부 디코딩** 수신 측에서는 각 ℓ‑블록에 대해 양자화된 신호 (