[논문 리뷰] On the Joint Source-Channel Coding Error Exponent for Discrete Memoryless Systems: Computation and Comparison with Separate Coding

Yangfan Zhong, Fady Alajaji외 1명|ArXiv.org|2006. 01. 04.

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

한 줄 요약

이 논문은 이산 메모리리스 시스템에 대해 공동 소스-채널 코딩(JSCC) 오류 지수 $E_J$와 터널(분리된) 코딩 오류 지수 $E_T$를 계산하고 비교한다. Csiszár의 경계와 Arimoto의 알고리즘을 사용하여 $E_T \leq E_J \leq 2E_T$를 도출하며, $E_J$는 종종 $2E_T$에 가까워져, 이는 이산 메모리리스 소스가 추가 백색 가우시안 노이즈(AWGN) 및 레이일리 fading 채널에서 유한한 양자화를 거치는 실용적 시스템에서 2 dB를 초월하는 전력 이득을 의미한다.

ABSTRACT

We investigate the computation of Csiszar's bounds for the joint source-channel coding (JSCC) error exponent, E_J, of a communication system consisting of a discrete memoryless source and a discrete memoryless channel. We provide equivalent expressions for these bounds and derive explicit formulas for the rates where the bounds are attained. These equivalent representations can be readily computed for arbitrary source-channel pairs via Arimoto's algorithm. When the channel's distribution satisfies a symmetry property, the bounds admit closed-form parametric expressions. We then use our results to provide a systematic comparison between the JSCC error exponent E_J and the tandem coding error exponent E_T, which applies if the source and channel are separately coded. It is shown that E_T <= E_J <= 2E_T. We establish conditions for which E_J > E_T and for which E_J = 2E_T. Numerical examples indicate that E_J is close to 2E_T for many source-channel pairs. This gain translates into a power saving larger than 2 dB for a binary source transmitted over additive white Gaussian noise channels and Rayleigh fading channels with finite output quantization. Finally, we study the computation of the lossy JSCC error exponent under the Hamming distortion measure.

연구 동기 및 목표

• 이산 메모리리스 소스 및 채널에 대해 공동 소스-채널 코딩(JSCC) 오류 지수 $E_J$를 계산하기.
• Csiszár의 경계가 $E_J$에 대해 달성되는 비율에 대한 명시적 공식 유도하기.
• 성능과 신뢰성 측면에서 $E_J$와 터널 코딩 오류 지수 $E_T$를 체계적으로 비교하기.
• 오류 지수 및 전력 효율 측면에서 JSCC가 분리 코딩 대비 성능 향상 정도를 정량화하기.
• 해밍 왜곡 하에서 손실 있는 JSCC 경우로 분석 확장하기.

제안 방법

• Fenchel의 이중성과 매개변수 표현을 사용하여 Csiszár의 JSCC 오류 지수 $E_J$ 경계에 대한 등가 표현 유도하기.
• 임의의 소스-채널 쌍에 대해 $E_J$를 효율적으로 계산하기 위해 Arimoto의 알고리즘 적용하기.
• 채널이 대칭성을 띠는 경우 $E_J$에 대한 닫힌 형태의 표현식 유도하여 계산 단순화하기.
• 랜덤 코딩 지수 및 구의 포장 지수 프레임워크를 사용하여 $E_J$와 $E_T$를 경계하기.
• Blahut의 방법을 통한 소스 오류 지수의 매개변수 형태를 적용하여 손실 있는 JSCC 오류 지수 계산하기.
• 이중성과 볼록성 논증을 활용하여 $E_T \leq E_J \leq 2E_T$를 증명하고, 등호 및 강한 부등호 조건 도출하기.

실험 결과

연구 질문

• RQ1 주어진 이산 메모리리스 소스 및 채널 쌍에 대해 공동 소스-채널 코딩 오류 지수 $E_J$의 정확한 값은 무엇인가요?
• RQ2 신뢰성 및 전력 효율 측면에서 $E_J$는 터널 코딩 오류 지수 $E_T$와 어떻게 비교될 수 있나요?
• RQ3 언제 $E_J > E_T$이고, 언제 $E_J = 2E_T$가 되나요?
• RQ4 임의의 소스-채널 쌍에 대해 JSCC 오류 지수를 효율적으로 계산할 수 있나요?
• RQ5 실용적 시스템인 노이즈 있는 채널을 통과하는 이진 소스에 대해 JSCC는 터널 코딩 대비 전력 절감 측면에서 어떤 성능 향상을 보이나요?

주요 결과

• 공동 소스-채널 코딩 오류 지수 $E_J$는 $E_T \leq E_J \leq 2E_T$를 만족하며, 성능 향상의 이론적 상한을 확립한다.
• 많은 소스-채널 쌍에서 $E_J$는 $2E_T$에 매우 가까워져, 터널 코딩 대비 상당한 신뢰성 향상을 나타낸다.
• 수치 결과는 추가 백색 가우시안 노이즈 및 레이일리 fading 채널을 통해 전송되는 이진 소스에 대해 유한한 출력 양자화를 거치면서 2 dB 이상의 전력 절감이 가능하다고 보여준다.
• 채널이 대칭성을 띠는 경우 $E_J$의 경계는 닫힌 형태의 매개변수 표현식을 갖게 되어 효율적인 계산이 가능하다.
• 해밍 왜곡 하에서 손실 있는 JSCC 오류 지수는 소스의 비트율-왜곡 함수와 발산 최소화를 포함하는 매개변수 형태로 계산된다.
• $E_J > E_T$ 조건은 소스 오류 지수와 채널 오류 지수의 상대적 크기에 기반하여 도출되었으며, 소스의 여유가 효과적으로 활용될 경우 강한 부등호가 성립한다.