[논문 리뷰] A Practical Approach to Polar Codes

Ali Eslami, Hossein Pishro-Nik|arXiv (Cornell University)|2011. 07. 26.

Error Correcting Code Techniques참고 문헌 17인용 수 8

한 줄 요약

이 논문은 오류 수정 성능에서 기존의 LDPC-RS 및 LDPC-BCH 방식을 능가하는 실용적인 폴라-LDPC 복합 코딩 체계를 제안하며, 낮은 오류 평면을 갖는 near-capacity 성능을 달성한다. 또한, 간격 기반 기법을 사용한 보편적인 용량 달성형 비율 가변성 폴라 코드 설계를 도입하며, 코드의 Tanner 그래프에서 정지 집합에 미치는 영향을 최소화하는 새로운 정지 트리 간격 알고리즘을 제안하여 랜덤 간격보다 성능을 향상시킨다.

ABSTRACT

In this paper, we study polar codes from a practical point of view. In particular, we study concatenated polar codes and rate-compatible polar codes. First, we propose a concatenation scheme including polar codes and Low-Density Parity-Check (LDPC) codes. We will show that our proposed scheme outperforms conventional concatenation schemes formed by LDPC and Reed-Solomon (RS) codes. We then study two rate-compatible coding schemes using polar codes. We will see that polar codes can be designed as universally capacity achieving rate-compatible codes over a set of physically degraded channels. We also study the effect of puncturing on polar codes to design rate-compatible codes.

연구 동기 및 목표

• 유한 길이 응용에서 폴라 코드의 실용적 한계를 해결하기 위해 폴라 코드를 LDPC 코드와 병합하여 오류 수정 성능을 향상시키고 오류 평면을 제거한다.
• 일관된 복잡도로 다수의 물리적 열화된 채널에서 보편적으로 용량을 달성하는 비율 가변성 폴라 코드를 설계한다.
• 폴라 코드의 Tanner 그래프에서 정지 집합의 구조를 활용하여 비율 가변성 폴라 코드의 간격 전략을 향상시켜 디코딩 성능을 향상시킨다.
• 간격 전략의 성능을 평가하고 비교하기 위해, 랜덤 간격과 정지 트리 간격을 보편적으로 용량을 달성하는 체계와 비교하여 용량까지의 갭을 분석한다.

제안 방법

• 폴라 코드를 외부 코드로, LDPC 코드를 내부 코드로 사용하는 복합 코딩 체계를 제안하며, 폴라 코드의 우수한 오류 평면 성능과 LDPC 코드의 강력한 오류 수정 능력을 활용한다.
• 폴라 코드의 본질적 분극 성질을 이용하여 보편적으로 용량을 달성하는 비율 가변성 폴라 코드(UCARC)를 설계하여, 단일 인코더/디코더로 다양한 채널 조건에서 작동할 수 있도록 한다.
• 더 높은 비율의 코드를 얻기 위해 부모 폴라 코드에 간격을 적용하며, 각 목표 비율에 대해 사전에 계산하고 저장된 간격 패턴을 사용한다.
• 정지 트리 간격 알고리즘을 도입하여, Tanner 그래프에서 정지 트리에 포함된 수가 가장 적은 코드 비트를 간격 대상으로 선택함으로써, 오류 전파에 대한 저항성을 향상시킨다.
• 간격 처리된 비트의 로그 가능도 비율을 0으로 설정하여 신뢰도 기반 디코딩의 일관성을 유지한다.
• 비교를 위해 최적화 기반 간격 패턴을 사용하지만, 이러한 방법을 직접 폴라 코드에 적용하는 데 계산상의 어려움이 있음을 인정한다.

실험 결과

연구 질문

• RQ1 LDPC-RS 및 LDPC-BCH를 사용하는 기존 복합 체계보다 폴라-LDPC 복합 코딩 체계가 비트 오류율과 복잡도 측면에서 우월한가?
• RQ2 단일 인코더와 디코더로 다수의 물리적 열화된 채널에서 보편적으로 용량을 달성하는 비율 가변성 폴라 코드를 설계할 수 있는가?
• RQ3 비율 가변성 폴라 코드에서 정지 트리 간격은 랜덤 간격 대비 용량까지의 갭 측면에서 어떻게 비교되는가?
• RQ4 간격의 구조는 폴라 코드의 오류 평면과 디코딩 성능에 어떤 영향을 미치는가?

주요 결과

• 제안된 폴라-LDPC 복합 코딩 체계는 계산 복잡도의 유의미한 증가 없이 기존의 LDPC-RS 및 LDPC-BCH 체계보다 더 우수한 비트 오류율(BER) 성능을 달성한다.
• 보편적으로 용량을 달성하는 비율 가변성(UCARC) 폴라 코드 설계는 단일 인코더와 디코더를 사용하여 다양한 채널 조건에서 near-capacity 성능을 달성한다.
• 정지 트리 간격은 랜덤 간격 대비 용량까지의 갭을 감소시키지만, UCARC 체계에 비해 여전히 눈에 띄는 갭이 존재한다.
• 시뮬레이션 결과는 정지 트리 간격 알고리즘이 정지 집합에 덜 중요한 코드 비트를 선택하여 신뢰성 있는 신호 복원 능력을 향상시키고, 신뢰도 기반 디코딩 중 오류 전파에 대한 저항성을 높임을 보여준다.
• 랜덤 간격과 UCARC 체계 사이의 성능 격차는 크며, 이는 랜덤 간격이 용량 근접 성능을 달성하는 데 최적화되어 있지 않음을 시사한다.
• 정지 트리 수를 간격 선택 기준으로 사용하는 것은 경험적으로 효과적이며, 정지 트리에 포함된 수가 적은 코드 비트일수록 오류 전파 상황에서도 복구 가능성이 높아진다.