[논문 리뷰] Distortion Bounds for Source Broadcast Problems

Lei Yu, Houqiang Li외 1명|arXiv (Cornell University)|2016. 01. 21.

Wireless Communication Security Techniques참고 문헌 26인용 수 3

한 줄 요약

이 논문은 기억이 없는 브로드캐스트 채널을 통한 공동 소스-채널 코딩에 대해 새로운 내부 및 외부 경계를 설정하며, 더 타이트한 외부 경계를 도출하기 위해 새로운 '원격 채널' 방법을 도입한다. 이는 기존 결과들을 일반화하고 통합하며, 가우시안 및 이진 소스 브로드캐스트의 최고 성능 경계를 복원하고 확장한다. 특히 측정 정보가 있는 와이너-지브 설정에서도 적용된다.

ABSTRACT

This paper investigates the joint source-channel coding problem of sending a memoryless source over a memoryless broadcast channel. An inner bound and several outer bounds on the admissible distortion region are derived, which respectively generalize and unify several existing bounds. As a consequence, we also obtain an inner bound and an outer bound for the degraded broadcast channel case. When specialized to the Gaussian or binary source broadcast, the inner bound and outer bound not only recover the best known inner bound and outer bound in the literature, but also generate some new results. Besides, we also extend the inner bound and outer bounds to the Wyner-Ziv source broadcast problem, i.e., source broadcast with side information available at decoders. Some new bounds are obtained when specialized to the Wyner-Ziv Gaussian and Wyner-Ziv binary cases.

연구 동기 및 목표

• K-사용자 기억이 없는 브로드캐스트 채널을 통한 공동 소스-채널 코딩에 대한 허용 가능한 왜곡 영역에 대한 더 타이트한 내부 및 외부 경계를 유도하는 것.
• 특히 가우시안 및 이진 소스에 대해 기존 문헌의 경계를 일반화하고 통합하는 것.
• 해당 프레임워크를 소스와 관련된 측정 정보가 디코더에 존재하는 와이너-지브 설정으로 확장하는 것.
• 기존의 게인-기반 방법과 다름없이, 원격 채널에 기반한 새로운 외부 경계 기법을 제안하는 것.
• 가우시안 및 이진 소스 브로드캐스트 문제에서 가장 잘 알려진 성능 경계를 복원하고 향상시키는 것.

제안 방법

• 미노에르 등에 의해 영감을 얻은 통합형 하이브리드 코딩 프레임워크를 제안하여 왜곡 영역의 내부 경계를 도출한다.
• 수신기 측에 원격 채널을 사용하여 원래 네트워크의 열화된(약한) 버전을 구성함으로써 새로운 외부 경계 기법을 도입한다.
• 이를 게인-기반 방법과 대조하여 '강한' 네트워크가 아니라 '약한' 네트워크를 생성함으로써 더 타이트한 외부 경계를 가능하게 한다.
• 표준 및 와이너-지브 소스 브로드캐스트 문제에 이 방법을 적용하며, 디코더에 측정 정보를 통합한다.
• 다변량 커버링 및 패킹 추론을 사용하여 경계를 유도하며, 보조 랜덤 변수와 추정치로의 함수 매핑을 사용한다.
• 가우시안 및 이진 소스에 대해 특수화하여, 가우시안 노이즈에 대한 미분 엔트로피와 상호정보량 게임 결과를 활용한다.

실험 결과

연구 질문

• RQ1 K-사용자 브로드캐스트 채널을 통한 공동 소스-채널 코딩에 대해 더 타이트한 내부 및 외부 경계를 도출하기 위한 통합 프레임워크를 개발할 수 있는가?
• RQ2 제안된 원격 채널 방법은 기존의 게인-기반 외부 경계 기법에 비해 타이트함과 일반성 측면에서 어떻게 향상되는가?
• RQ3 유도된 경계가 가우시안 및 이진 소스 브로드캐스트 문제에서 가장 잘 알려진 결과를 얼마나 잘 복원하거나 향상시키는가?
• RQ4 디코더에 측정 정보가 존재하는 와이너-지브 설정으로 확장했을 때 이 프레임워크의 함의는 무엇인가?
• RQ5 경계를 이용하여 대역폭 불일치가 있는 소스 브로드캐스트 시스템의 새로운 성능 한계를 도출할 수 있는가?

주요 결과

• 제안된 내부 경계는 가우시안 및 이진 소스 브로드캐스트 환경에서 하이브리드 디지털-아날로그(HDA) 코딩의 최고 성능을 복원한다.
• 외부 경계는 가우시안 및 이진 소스에 대해 가장 타이트한 알려진 외부 경계를 복원하며, 티안 등과 케즈엘리 등이 제시한 경계를 포함한다.
• 와이너-지브 가우시안 및 이진 브로드캐스트 케이스에서는 기존의 단일 사용자 컷-세트 경계를 초월하는 새로운, 더 타이트한 외부 경계를 생성한다.
• 원격 채널 방법은 원래 네트워크보다 엄격히 약한 네트워크를 생성하므로, 기존의 게인-기반 방법과 대비해 새로운 방식으로 더 타이트한 외부 경계 유도가 가능하다.
• 경계는 일반적이고 통합적이며, 공동 소스-채널 코딩 분야의 기존 여러 결과를 포함 및 확장한다.
• 프레임워크는 표준 및 와이너-지브 소스 브로드캐스트 모두에 적용 가능하며, 대역폭 불일치 상황에 대한 명시적 경계도 도출된다.