[논문 리뷰] The Dispersion of Universal Joint Source-Channel Coding for Arbitrary Sources and Additive Channels

Lin Zhou, Vincent Y. F. Tan외 1명|arXiv (Cornell University)|2017. 11. 30.

Wireless Communication Security Techniques참고 문헌 16인용 수 5

한 줄 요약

이 논문은 추가 채널을 통해 임의의 무기억 소스에 대해 가우시안 코드북을 사용하고, 비균형 오류 보호(UEP) 및 정규화된 최근접 이웃 디코딩을 적용한 오차가 있는 공동 소스-채널 부호화(JSCC) 체계를 제안한다. 이는 최적의 대역폭 확장 비율을 달성하고, 앙상블-엄밀한 제2차 및 중간 편차 결과를 도출하며, Lapidoth의 및 Scarlett 등(2017)의 분산 결과를 일반화한다.

ABSTRACT

We consider a joint source channel coding (JSCC) problem in which we desire to transmit an arbitrary memoryless source over an arbitrary additive channel. We propose a mismatched coding architecture that consists of Gaussian codebooks for both the source reproduction sequences and channel codewords. The natural nearest neighbor encoder and decoder, however, need to be judiciously modified to obtain the highest communication rates at finite blocklength. In particular, we consider a unequal error protection (UEP) scheme in which all sources are partitioned into disjoint power type classes. We also regularize the nearest neighbor decoder so that an appropriate measure of the size of each power type class is taken into account in the decoding strategy. For such an architecture, we derive ensemble-tight second-order and moderate deviations results. Our first-order (optimal bandwidth expansion ratio) result generalizes the seminal results by Lapidoth (1996, 1997). The dispersion of our JSCC scheme is a linear combination of the mismatched dispersions for the channel coding saddle-point problem by Scarlett, Tan and Durisi (2017) and the rate-distortion saddle-point problem by the present authors, thus also generalizing these results.

연구 동기 및 목표

• 유한 블록길이 제약 조건 하에서 임의의 무기록 소스 및 추가 채널에 대한 공동 소스-채널 부호화 문제를 다루기 위해.
• Lapidoth(1996, 1997)의 대역폭 확장에 대한 1차 결과를 오차가 있는 부호화 아키텍처로 일반화하기 위해.
• 채널 부호화와 비용-왜곡도의 사다리꼴 점근 분석을 하나의 JSCC 프레임워크에 통합하여 분산 분석을 통합하기 위해.
• 전력 유형 클래스 크기를 고려한 정규화를 통해 성능 향상을 도모하는 디코딩 전략을 개발하기 위해.
• 제안된 아키텍처에 대해 앙성-엄밀한 제2차 및 중간 편차 결과를 도출하기 위해.

제안 방법

• 소스 재생 시퀀스와 채널 부호어를 위한 가우시안 코드북을 사용하여 공동 부호화를 가능하게 한다.
• 소스의 통계적 특성에 기반해 전력 유형 클래스로 분할하는 비균형 오류 보호(UEP) 체계를 도입한다.
• 최근접 이웃 디코더를 수정하여 각 전력 유형 클래스의 크기를 반영하도록 정규화함으로써 디코딩 정확도를 향상시킨다.
• 소스 및 채널 부호화를 분리하는 오차가 있는 부호화 아키텍처를 사용하되, 성능 보장을 유지한다.
• 사다리꼴 점근 분석을 적용하여 분산 항을 도출하며, 채널 부호화의 결과(Scarlett, Tan, Durisi, 2017)와 저자들의 이전 비용-왜곡도 사다리꼴 점근 분석 결과를 통합한다.
• 정보이론적 분석을 엄밀히 적용하여 제안된 부호화 아키텍처의 앙상블-엄밀한 제2차 및 중간 편차 결과를 도출한다.

실험 결과

연구 질문

• RQ1 오차가 있는 JSCC 아키텍처는 추가 채널을 통해 임의의 무기록 소스에 대해 최적의 대역폭 확장 비율을 어떻게 달성할 수 있는가?
• RQ2 가우시안 코드북과 UEP, 정규화된 디코딩을 조합한 JSCC 체계의 분산 행동은 어떠한가?
• RQ3 제안된 체계는 어떤 방식으로 블록길이가 유한한 조건 하에서 Lapidoth(1996, 1997)의 1차 결과를 일반화하는가?
• RQ4 제안된 체계의 분산은 어떻게 채널 부호화와 비용-왜곡도 사다리꼴 점근 문제의 분산을 통합하는가?
• RQ5 최근접 이웃 디코더의 정규화는 전력 유형 클래스 크기를 고려함으로써 성능를 어떻게 향상시키는가?

주요 결과

• 제안된 JSCC 체계는 최적의 대역폭 확장 비율을 달성하며, Lapidoth의 획기적인 1차 결과를 오차가 있는 부호화로 일반화한다.
• 이 체계의 분산은 오차가 있는 채널 부호화 분산(Scarlett, Tan, Durisi, 2017)과 저자들의 이전 연구에서 도출한 비용-왜곡도 사다리꼴 점근 분산의 선형 조합이다.
• 앙상블-엄밀한 제2차 및 중간 편차 결과가 도출되어 정확한 유한 블록길이 성능 한계를 제공한다.
• 최근접 이웃 디코더의 정규화는 각 전력 유형 클래스의 크기를 반영함으로써 디코딩 성능을 크게 향상시킨다.
• UEP 체계는 소스를 전력 특성에 따라 효과적으로 클래스로 분할하여 타겟 오류 보호를 가능하게 한다.
• 분석 결과 제안된 아키텍처는 블록길이가 유한한 영역에서 비용, 왜곡, 블록길이 간 최적의 트레이드오프를 달성함을 확인한다.