[논문 리뷰] Degrees of Freedom of Interference Networks with Transmitter-Side Caches

Antonious M. Girgis, Özgür Erçetin외 2명|arXiv (Cornell University)|2017. 12. 16.

Cooperative Communication and Network Coding참고 문헌 30인용 수 3

한 줄 요약

이 논문은 송신기 측 캐시를 갖춘 간섭망을 연구하며, 비코딩 배치 하에서 이전 작업보다 더 높은 합산 도메인 자유도(sums-DoF)를 달성하는 새로운 전달 방식을 제안한다. 정보이론적 경계를 유도하여, 반전합산도메인자유도가 송신기 캐시 크이 증가함에 따라 선형적으로 감소함을 보이며, 고 SNR에서 네트워크 용량 향상이 가능함을 밝힌다.

ABSTRACT

This paper studies cache-aided interference networks with arbitrary number of transmitters and receivers, whereby each transmitter has a cache memory of finite size. Each transmitter fills its cache memory from a content library of files in the placement phase. In the subsequent delivery phase, each receiver requests one of the library files, and the transmitters are responsible for delivering the requested files from their caches to the receivers. The objective is to design schemes for the placement and delivery phases to maximize the sum degrees of freedom (sum-DoF) which expresses the capacity of the interference network at the high signal-to-noise ratio regime. Our work mainly focuses on a commonly used uncoded placement strategy. We provide an information-theoretic bound on the sum-DoF for this placement strategy. We demonstrate by an example that the derived bound is tighter than the bounds existing in the literature for small cache sizes. We propose a novel delivery scheme with a higher achievable sum-DoF than those previously given in the literature. The results reveal that the reciprocal of sum-DoF decreases linearly as the transmitter cache size increases. Therefore, increasing cache sizes at transmitters translates to increasing the sum-DoF and, hence, the capacity of the interference networks.

연구 동기 및 목표

• 비코딩 배치 하에서 송신기 측 캐시를 갖춘 간섭망에서 합산 도메인 자유도(sums-DoF)를 분석하는 것.
• 이 캐시 전략에 대한 합산도메인자유도에 대한 정보이론적 상한을 유도하여, 작은 캐시 크기에서 기존 경계보다 더 날카로운 경계를 확보하는 것.
• 이전에 보고된 방식보다 더 높은 실현 가능한 합산도메인자유도를 달성하는 새로운 전달 방식을 설계하는 것.
• 송신기 캐시 크기와 합산도메인자유도 사이의 관계를 수립하여, 캐시 크이 증가함에 따라 반전합산도메인자유도가 선형적으로 감소함을 보여주는 것.

제안 방법

• 배치 단계 동안 송신기가 라이브러리의 콘텐츠를 유한한 크기의 캐시에 프리패칭하는 비코딩 배치 전략을 사용한다.
• 랜덤 채널 계수 기반의 간섭정렬(IA)과 단항식 독립성에 기반한 새로운 선형 전달 방식을 제안한다.
• 채널 이득 행렬의 주소소수의 선형 독립성을 활용하여 핵심 설계 행렬의 전위수를 증명한다.
• 문헌 [29]의 보조정리 3을 적용하여 단항식 독립성에 기반해 행렬 V_j^IA와 V_j1^IA의 거의확실한 전위수를 확립한다.
• 소거 다항식 분석을 통해 행렬 R_k의 전위수를 증명하여 간섭정렬의 실현 가능성 확보.
• 송신기 및 수신기 색인에 따른 채널 주소소수 행렬식의 선형 독립성 분석을 통해 합산도메인자유도의 경계를 도출한다.

실험 결과

연구 질문

• RQ1 비코딩 배치 하에서 송신기 측 캐시를 갖춘 간섭망에 대한 정보이론적 상한은 무엇인가?
• RQ2 제안된 전달 방식은 문헌에서 기존에 보고된 실현 가능한 합산도메인자유도를 어떻게 향상시키는가?
• RQ3 합산도메인자유도의 전반적인 스케일링 행동은 송신기 캐시 크기에 따라 어떻게 변화하는가?
• RQ4 채널 행렬의 주소소수의 선형 독립성은 전달 단계에서 성공적인 간섭정렬을 보장하는 데 활용될 수 있는가?

주요 결과

• 제안된 방식은 동일한 비코딩 배치 전략 하에서 이전에 알려진 방식보다 더 높은 합산도메인자유도를 달성한다.
• 유도된 정보이론적 경계는 작은 송신기 캐시 크기에서 기존 경계보다 더 날카로운 경계를 제공한다.
• 합산도메인자유도의 반전값은 송신기 캐시 크이 증가함에 따라 선형적으로 감소하며, 네트워크 용량 향상의 비례적 이득을 나타낸다.
• 채널 행렬의 주소소수의 선형 독립성은 간섭정렬 설계 행렬의 전위수 확보에 필수적이다.
• 단항식 독립성과 i.i.d. 채널 계수를 기반으로 행렬 V_j^IA, V_j1^IA, R_k의 전위수가 거의확실하게 확립된다.
• 분석 결과, 송신기 캐싱을 통해 조율된 전송과 정렬을 통한 효과적인 간섭 관리가 가능함을 확인한다.