서지주요정보
Network information flow over noisy networks = 잡음 네트워크 정보 전송에 대한 이론 연구
서명 / 저자 Network information flow over noisy networks = 잡음 네트워크 정보 전송에 대한 이론 연구 / Sung-Hoon Lim.
저자명 Lim, Sung-Hoon ; 임성훈
발행사항 [대전 : 한국과학기술원, 2011].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8022979

소장위치/청구기호

학술문화관(문화관) 보존서고

DEE 11058

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Relay networks is becoming a promising strategy to support the increasing demand for higher data rate and coverage in wireless systems. This dissertation gives a comprehensive study on the fundamental limits of relay networks by developing new information theoretic coding theorems for relay networks. By presenting a general framework for relay networks, we combine, extend, and improve upon well known coding theorems in network information theory. We first present the noisy network coding scheme for communicating messages between multiple sources and destinations over a general noisy multicast network. The noisy network coding scheme naturally generalizes network coding over noiseless networks by Ahlswede, Cai, Li, and Yeung, and compress--forward coding for the relay channel by Cover and El Gamal to discrete memoryless and Gaussian networks. The scheme involves lossy compression by the relay as in the compress--forward coding scheme for the relay channel. However, unlike previous compress--forward schemes in which independent messages are sent over multiple blocks, the same message is sent multiple times using independent codebooks as in the network coding scheme for cyclic networks. Furthermore, the relays do not use Wyner--Ziv binning as in previous compress--forward schemes, and each decoder performs simultaneous decoding of the received signals from all the blocks without uniquely decoding the compression indices. For generalizations to general message configurations, we combine noisy network coding with coding techniques developed for the interference channel. At one extreme, noisy network coding is combined with decoding all messages, while at the other, interference is treated as noise. We also take further advantage of the insight that the the original compress--forward scheme views the relay--destination relation as a joint source--channel coding interface. We develop two compression interfaces for the noisy network coding scheme based on this viewpoint. In the first extension, instead of forwarding a common compression layer, the relay compresses its observation into several layers. In the second approach, we combine noisy network coding with the hybrid interface presented by Lim, Kim, and Minero, originally developed for joint source--channel coding problems. The hybrid interface naturally combines the uncoded transmission with digital compression, and by integrating the hybrid interface to the noisy network coding framework by treating the relay observation as a source, the resulting scheme generalizes amplify--forward (uncoded transmission) and compress--forward (digital compression) to networks. Finally, to demonstrate the potential of noisy network coding and provide insights to practical problems, we apply these noisy network coding schemes to Gaussian networks and show that noisy network coding can outperform other specialized schemes for Gaussian networks.

릴레이를 활용한 통신은, 네트워크의 통신 범위 개선 및 전송률 향상 위한 기술로 주목 받고 있다. 본 논문에서는 이러한 릴레이 네트워크에서 적용 가능한 새로운 정보이론적인 코딩 기법을 제안하여 릴레이 네트워크의 근본적인 통신 한계치를 공부하였다. 릴레이 네트워크 통신을 위한 기반이 될 수 있는 코딩 기법인 잡음 네트워크 코딩을 제안 하고, 잡음 네트워크 코딩을 네트워크 정보이론 분야에서 잘 알려진 코딩기법들과 결합, 확장, 개선하였다. 첫째로, $N$개의 노드가 있는 멀티캐스트 네트워크에서 잡음네트워크 코딩기법을 제안 하였다. 잡음 네트워크코딩을 통해서 기존 무잡음 네트워크에서 Ahlswede, Cai, Li, and Yeung에 의해서 제안되었던 네트워크 코딩기법과, 3개의 통신 개체로 이루어진 릴레이 채널에서 Cover, El Gamal에 의해서 제안되었던 compress--forward 기법을 각각 일반적인 네트워크로 확장하였음은 물론, 두 개의 상이한 이론을 하나의 상위 이론으로 통합하였다. 잡은 네트워크 코딩은 릴레이 단에서 기존 compress--forward 처럼 손실 압축을 활용하게 되지만, 매번 블락마다 새로운 정보를 전송하던 기존 compress--forward 기법과는 다르게, 잡음 네트워크 코딩에서는 매 블락마다 같은 정보를 전송하는 것이 큰 차이점이다. 또한, 기존 compress--forward에서 효율적인 손실 압축을 위해서 Wyner--Ziv binning 기법을 사용하던 것과 다르게, 잡음 네트워크 코딩에서는 binning 없이 전송한다. 잡음 네트워크 코딩의 디코딩 기법은 모든 전송이 끝난 후에 한번에 모는 블락을 고려하여 디코딩을 수행하게 된다. 추가적으로, 가우시안 멀티캐스트 네트워크에서 성능 분석을 통해서 잡음 네트워크 코딩이 전송률 한계치로부터 $0.63N$ bit 내의 전송률을 달성함을 보였다. 멀티캐스트 네트워크에서 제안되었던 잡음 네트워크 코딩기법을 다양한 방향으로 확장 하였다. 우선 잡음 네트워크 코딩 기법을 각 송신단이 각각의 수신 집합에게 전송을 하는 일반적인 (멀티캐스트 네트워크가 아닌) 네트워크의 경우로 확장하였다. 이는 이전에 잘 알려진 간섭채널에서의 코딩 기법과 멀티캐스트 네트워크을 위한 잡음 네트워크 코딩의 결합을 통해서, 간섭을 디코딩하는 잡음 네트워크 코딩 기법과, 간섭을 잡음으로 처리하는 잡음 네트워크 코딩을 제안 하였다. 또한, 잡음 네트워크 코딩 기법의 성능 향상을 위해서 다양한 손실 압축 기법들과 결합하여 확장하였다. 두 가지 방향을 제안 하였는데, 첫째는 successive refinement 기법과 잡음 네트워크 코딩의 결합을, 그리고 두 번째로는 hybrid coding 기법과 결합하여 성능향상을 보였다. 특히, hybrid coding과의 결합을 통한 확장이 잡음네트워크 코딩 기법과 amplify--forward 코딩 기법을 하나의 상위이론으로 통합 확장함을 보였다. 마지막으로, 페이딩이 있는 가우시안 네트워크에 적용 가능한 잡음 네트워크 코딩 기법을 제안하였다. 이 새로운 방식에 가장 큰 특징으로는, 릴레이 단에서 수신방향의 채널 정보만으로 압축 정확도를 조절하여 전송하는데 있다. 이 방식을 적용하여, 릴레이의 수가 늘어나면, 전송률 한계치를 달성 가능하다는 것을 보였다.

서지기타정보

서지기타정보
청구기호 {DEE 11058
형태사항 viii, 105 p. : 삽도 ; 30 cm
언어 영어
일반주기 저자명의 한글표기 : 임성훈
지도교수의 영문표기 : Sae-Young Chung
지도교수의 한글표기 : 정세영
수록잡지명 : "Nosiy network coding". IEEE Transaction on information theory, vol. 57, no. 5, 3132-3152(2011)
학위논문 학위논문(박사) - 한국과학기술원 : 전기 및 전자공학과,
서지주기 References : p.93-98
주제 relay
network coding
Gaussian network
two-way relay channel
compress-forward
릴레이
네트워크 코딩
가우시안 네트워크
QR CODE qr code