[논문 리뷰] Physical-layer Network Coding: A Random Coding Error Exponent Perspective

Shakeel Salamat Ullah, Gianluigi Liva외 1명|arXiv (Cornell University)|2017. 01. 01.

Cooperative Communication and Network Coding인용 수 2

한 줄 요약

이 논문은 실용적이지만 최적화되지 않은 XOR-CD(비트별합성채널 디코딩)를 사용하는 두 방향 릴레이 채널에서 물리계층 네트워크 코딩(PNC)의 랜덤 코딩 오류 지수를 유도한다. 최적의 최대우도(ML) PNC 디코딩에서의 오류 지수가 조건부로 XOR-CD를 사용함으로써도 달성 가능하다는 것을 보여주며, 실용적인 저복잡도 PNC 시스템의 성능 기준을 설정한다.

ABSTRACT

In this work, we derive the random coding error exponent for the uplink phase of a two-way relay system where physical layer network coding (PNC) is employed. The error exponent is derived for the practical (yet sub-optimum) XOR channel decoding setting. We show that the random coding error exponent under optimum (i.e., maximum likelihood) PNC channel decoding can be achieved even under the sub-optimal XOR channel decoding. The derived achievability bounds provide us with valuable insight and can be used as a benchmark for the performance of practical channel-coded PNC systems employing low complexity decoders when finite-length codewords are used.

연구 동기 및 목표

• 최적의 ML 디코딩 대신 저복잡도 XOR-CD를 사용하는 실용적인 PNC 시스템의 성능을 분석하기 위해.
• 유한 길이 코드를 사용하는 두 방향 릴레이 업링크에서 XOR-CD에 대한 랜덤 코딩 오류 지수를 유도하기 위해.
• 저복잡도 디코더를 사용하는 실용적인 채널 코딩된 PNC 시스템의 성능 기준을 제공하기 위해.
• XOR-CD의 분석을 단순화하기 위해 등가 열화 채널(EDC) 모델을 사용하기 위해.

제안 방법

• XOR-CD의 성능 분석을 단순화하기 위해 등가 열화 채널(EDC) 모델을 도입한다.
• 완전한 및 일치하지 않는 채널 상태 정보(CSI) 하에서 XOR-CD에 대한 랜덤 코딩 오류 지수(RCE)를 유도한다.
• Gallager의 랜덤 코딩 경계(RCB)를 사용하여 평균 블록 오류 확률을 2^(-NEG(R))로 표현한다.
• EDC 모델을 적용하여 XOR-CD 디코딩을 가상의 단일 경로 채널로 간주함으로써 오류 지수를 계산한다.
• 완전한 CSI 하에서 오류 지수를 계산하기 위해 E0(ρ) = −log2 E[(E[p~Y|C(Y|C')^{1/(1+ρ)}] / p~Y|C(Y|C)^{1/(1+ρ)})^ρ]를 사용한다.
• 일치하지 않는 CSI에 대한 분석을 확장하기 위해 일치하지 않는 메트릭을 도입하고, 추정된 채널 계수에 대해 E0(ρ,s)를 계산한다.

실험 결과

연구 질문

• RQ1 최적의 ML PNC 디코딩에서의 랜덤 코딩 오류 지수는 부분적으로 최적화된 XOR-CD 전략을 통해 달성될 수 있는가?
• RQ2 유한 길이 코드를 사용하는 실용적인 PNC 시스템에서 저복잡도 XOR-CD의 성능 한계는 무엇인가?
• RQ3 채널 추정 불일치는 PNC 시스템의 오류 지수에 어떤 영향을 미치는가?
• RQ4 등가 열화 채널 모델은 PNC에서 XOR-CD의 성능을 정확하게 표현할 수 있는가?

주요 결과

• XOR-CD 하에서의 랜덤 코딩 오류 지수는 최적의 ML PNC 디코딩에서의 오류 지수와 동일하며, 부분적으로 최적화된 디코딩임에도 불구하고 최적의 오류 지수를 달성할 수 있음을 증명한다.
• 유도된 오류 지수는 저복잡도 디코더를 사용하는 실용적인 유한 길이 채널 코딩된 PNC 시스템의 성능 기준이 된다.
• BPSK 변조를 사용하는 (128,64) 비정규 IRA 코드의 경우, LDPC 코딩된 PNC 시스템은 완전한 CSI 하에서 랜덤 코딩 경계로부터 1 dB 이내에서 블록 오류율 10^-4를 달성한다.
• 채널 추정 오차 ϵ1과 ϵ2가 존재하는 일치하지 않는 CSI 하에서도, 랜덤 코딩 경계까지의 성능 간격은 1 dB 이내를 유지하여 채널 추정 오차에 대한 강건성을 보여준다.
• 등가 열화 채널(EDC) 모델은 XOR-CD의 분석을 성공적으로 단순화하였으며, 오류 지수의 정확한 유도를 가능하게 하였다.
• 결과적으로, XOR-CD를 사용하는 실용적인 PNC 시스템이 최적의 PNC 디코딩의 이론적 성능 한계에 근접할 수 있음을 검증하였다.