[논문 리뷰] Rateless Coding for MIMO Block Fading Channels

Yijia Fan, Lifeng Lai외 2명|ArXiv.org|2008. 04. 29.

Cooperative Communication and Network Coding참고 문헌 6인용 수 5

한 줄 요약

이 논문은 MIMO 블록 fading 채널을 위한 rateless 코딩 체계를 제안하며, 단위 길이의 순열 코드를 변형하여 변동 비율 코드로 전환함으로써 다각도-다중화 상호작용(Diversity-Multiplexing Tradeoff, DMT) 성능 한계에 도달한다. 낮은 다중화 이득에서 rateless 코드는 기존의 고정 비율 코딩 방식보다 높은 효과적 다중화 이득을 제공하며, 비율이 임계값을 초과함에 따라 성능이 저하됨을 보여준다.

ABSTRACT

In this paper the performance limits and design principles of rateless codes over fading channels are studied. The diversity-multiplexing tradeoff (DMT) is used to analyze the system performance for all possible transmission rates. It is revealed from the analysis that the design of such rateless codes follows the design principle of approximately universal codes for parallel multiple-input multiple-output (MIMO) channels, in which each sub-channel is a MIMO channel. More specifically, it is shown that for a single-input single-output (SISO) channel, the previously developed permutation codes of unit length for parallel channels having rate LR can be transformed directly into rateless codes of length L having multiple rate levels (R, 2R, . . ., LR), to achieve the DMT performance limit.

연구 동기 및 목표

• 유한 블록 길이를 가진 fading 채널에서 rateless 코드의 다각도-다중화 상호작용(Diversity-Multiplexing Tradeoff, DMT) 성능을 분석하기 위해.
• rateless 코드가 다중화 이득과 다각도 이득 측면에서 기존의 고정 비율 코딩 방식을 능가할 수 있는지 확인하기 위해.
• 전송기에서 즉각적인 채널 상태 정보(Channel State Information, CSI)가 필요 없이 DMT 성능 한계에 도달하는 rateless 코드의 설계 원칙을 규명하기 위해.
• 코드 설계 파라미터(L, rₙ)와 효과적 시스템 다중화 이득 r 간의 관계를 규명하기 위해.
• fading 채널을 위한 MIMO 공간-시간 코드와 병렬 채널 코드를 조합한 새로운 종류의 rateless 코드를 제안하기 위해.

제안 방법

• 이전에 개발된 병렬 채널을 위한 단위 길이 순열 코드를 L길이의 rateless 코드로 변형하여 다수의 비율 수준(R, 2R, ..., LR)을 갖도록 한다.
• 성능 지표로 다각도-다중화 상호작용(Diversity-Multiplexing Tradeoff, DMT)을 사용하며, 신호 대 잡음비(SNR)가 증가함에 따라 오류 확률과 비율의 극한을 정의한다.
• 오류 확률의 하한을 유도하기 위해 Fano의 부등식을 적용하고, 渐近적 분석(dotted equality ≲)을 사용하여 다각도 순서를 특성화한다.
• 오류 확률을 블록 간 복원 실패 사건들의 합으로 분석하며, 각 블록이 전체의 장애 및 오류 확률에 기여한다.
• 모든 페이딩 분포에서 오류 확률이 지수적으로 감소함을 보여, 오류 확률의 근사 유니버설성(approximate universality)을 확립함으로써 다양한 채널 조건에서도 견고한 성능을 확보한다.
• 낮은 rₙ에서 효과적 다중화 이득 r = L·rₙ를 유도하고, 더 높은 rₙ에서는 r = L·rₙ / k가 되며, 여기서 k는 복원에 필요한 블록 수임을 보여준다.

Figure 1: The DMTs for conventional schemes and rateless coding for $0\leq r_{n}\leq 1$ . $M=N=2$ , $L=2$ .

실험 결과

연구 질문

• RQ1 유한 블록 길이를 가진 MIMO 블록 fading 채널에서 rateless 코드의 DMT 성능 한계는 무엇인가?
• RQ2 다양한 비율 영역에서 rateless 코드의 효과적 다중화 이득은 기존의 고정 비율 코딩 방식과 비교해 어떻게 다를까?
• RQ3 전송기에서 즉각적인 채널 상태 정보(Channel State Information, CSI)가 필요 없이 rateless 코드가 DMT 성능 한계에 도달할 수 있는가?
• RQ4 블록 수 L의 증가가 시스템의 다중화 이득과 다각도 이득에 어떤 영향을 미치는가?
• RQ5 코드 설계 파라미터(L 및 rₙ)는 효과적 다중화 이득 r과 시스템의 DMT 곡선에 어떤 영향을 미치는가?

주요 결과

• 낮은 다중화 이득 rₙ < min(M,N)/L일 경우, rateless 코드는 효과적 다중화 이득 r = L·rₙ와 다각도 이득 f(rₙ)를 달성하며, DMT 성능 한계에 도달한다.
• rₙ가 min(M,N)/L를 초과할 경우, 복원 지연과 오류 확률 증가로 인해 효과적 다중화 이득은 r = L·rₙ / k (k ≥ 2)로 저하된다.
• 시스템 DMT 곡선은 조각별이며, k = 1, 2, ..., L에 대해 r ∈ [(k-1)min(M,N)/k, min(M,N)) 범위에서 다각도 순서 f(r·k/L)를 가진다.
• L을 증가시키면 전체 DMT 곡선이 향상되지만, 고정된 rₙ에서 항상 다중화 이득을 증가시키는 것은 아니며, 특히 고비율 영역에서 그러하다.
• rateless 코드는 기존의 MIMO 공간-시간 코드와 약간의 유니버설성 있는 병렬 채널 코드의 조합으로 설계될 수 있으며, 최적의 DMT 성능을 달성할 수 있다.
• 제안된 rateless 코드는 근사 유니버설성이 있으며, 오류 확률이 e^(-η^δ)의 형태로 감소함으로써 다양한 페이딩 분포에서 견고한 성능을 보장한다.

Figure 2: The DMTs for different schemes for $0\leq r_{n}\leq 3$ . $M=N=3$ , $L=4$ .