노이즈 네트워크 코딩

여러 출처와 목적지 간에 일반적인 노이즈 네트워크에서 메시지를 전송하기 위한 노이즈 네트워크 코딩 방식을 제안한다. 다중 메시지 멀티캐스트 네트워크의 경우, 이 방식은 Ahlswede, Cai, Li, Yeung이 제안한 노이즈 없는 네트워크에서의 네트워크 코딩과 Cover와 El Gamal의 릴레이 채널에 대한 압축-전달 코딩을 이산 메모리 없는 네트워크 및 가우시안 네트워크에 자연스럽게 일반화한다. 이 방식은 또한 Avestimehr, Diggavi, Tse에 의한 무선 릴레이 네트워크 및 Dana, Gowaikar, Palanki, Hassibi, Effros에 의한 무선 소거 네트워크에 대한 코딩 결과를 확장한다. 이 방식은 릴레이에서의 손실 압축을 포함하며, 이는 릴레이 채널에 대한 압축-전달 코딩 방식과 유사하다. 그러나 이전의 압축-전달 방식과는 달리, 여러 블록에 걸쳐 독립적인 메시지를 전송하는 대신, 네트워크 코딩 방식에 따라 독립적인 코드북을 사용하여 동일한 메시지를 여러 번 전송한다. 또한 릴레이는 이전의 압축-전달 방식에 나오는 Wyner-Ziv 이진화를 사용하지 않으며, 각 디코더는 압축 인덱스를 고유하게 디코딩하지 않고 모든 블록에서 수신된 신호를 동시 디코딩한다. 이 새로운 방식의 결과는 최단 경로로서 최적성을 입증함으로써 비순환 네트워크의 결과를 순환 네트워크로 확장하는 데 시간 확장을 사용할 필요가 없다는 점이다. 노이즈 네트워크 코딩 방식은 간섭 채널에 대한 디코딩 기술과 결합하여 일반 다중 메시지 네트워크로 확장된다. 가우시안 멀티캐스트 네트워크의 경우, 노이즈 네트워크 코딩은 이전에 설정된 컷셋 한계에 대한 갭을 개선한다. 우리는 또한 두 개의 유명한 가우시안 네트워크 예시를 통해 노이즈 네트워크 코딩이 기존의 압축-전달, 증폭-전달 및 해시-전달 코딩 방식보다 우수할 수 있음을 입증한다.