[논문 리뷰] A Decision-Aided Parallel SC-List Decoder for Polar Codes

Bin Li, Hui Shen외 1명|arXiv (Cornell University)|2015. 06. 09.

Error Correcting Code Techniques참고 문헌 3인용 수 10

한 줄 요약

이 논문은 폴라 코드를 위한 결정 보조 병렬 연속 취소 리스트(Sc-리스트) 디코더를 제안하며, 이는 이전 디코딩 단계의 결정을 활용하여 경로 분할 및 정렬 복잡도를 감소시킨다. 결정 피드백을 지능적으로 활용하여 부득이한 경로를 잘라내어, 고성능 오류 수정 성능을 유지하면서도 병렬 디코딩 아키텍처에서 계산 복잡도를 크게 낮춘다.

ABSTRACT

In this paper, we propose a decision-aided scheme for parallel SC-List decoding of polar codes. At the parallel SC-List decoder, each survival path is extended based on multiple information bits, therefore the number of split paths becomes very large and the sorting to find the top L paths becomes very complex. We propose a decision-aided scheme to reduce the number of split paths and thus reduce the sorting complexity.

연구 동기 및 목표

• 폴라 코드의 병렬 Sc-리스트 디코딩에서 경로 수가 기하급수적으로 증가함에 따라 발생하는 높은 계산 복잡도 문제를 해결하기 위해.
• 오류 수정 성능을 훼손하지 않으면서도 병렬 Sc-리스트 디코더의 정렬 및 경로 관리 오버헤드를 줄이기 위해.
• 이전 디코딩 단계의 결정을 활용하여 경로 분할을 제한하는 결정 보조 메커니즘을 도입하기 위해.
• 경로 폭발을 줄여 고스피드 폴라 코드 디코더의 효율적인 하드웨어 구현을 가능하게 하기 위해.
• 병렬 디코딩에서 생존 경로 수를 최소화하면서도 근사 최적 성능을 유지하기 위해.

제안 방법

• 이전에 디코딩된 결정을 활용하여 병렬 Sc-리스트 디코딩에서 경로 확장을 이끄는 결정 보조 기법을 도입한다.
• 각 단계에서 이전 결정과 일치하는 경로들만 확장되며, 후보 경로 수가 감소한다.
• 이전 디코딩 단계의 피드백을 활용하여 불가능하거나 중복된 경로 분할을 제거한다.
• 정렬을 적용할 후보 경로 수를 줄여 계산 복잡도를 크게 낮춘다.
• 이전 결정과 일치하지 않는 경로들을 잘라내어 리스트 크기 L를 유지한다.
• 경로 확장 및 정렬을 결정 피드백을 활용하여 최적화한 병렬 아키텍처를 설계한다.

실험 결과

연구 질문

• RQ1 폴라 코드의 병렬 Sc-리스트 디코딩에서 경로 폭발 문제를 오류 수정 성능 저하 없이 어떻게 완화할 수 있는가?
• RQ2 이전 디코딩 단계의 결정 피드백이 후보 경로 수를 줄이는 데 어떤 역할을 할 수 있는가?
• RQ3 결정 보조 메커니즘이 근사 최적 성능을 유지하면서도 병렬 Sc-리스트 디코딩의 정렬 복잡도를 줄일 수 있는가?
• RQ4 병렬 폴라 코드 디코딩에서 경로 잘라내기와 디코딩 성능 사이의 상호 상충 관계는 어떠한가?
• RQ5 고스피드 폴라 코드 디코딩 아키텍처에서 결정 피드백은 경로 분할을 얼마나 효과적으로 제한하는가?

주요 결과

• 결정 보조 기법은 병렬 디코딩 중 생성되는 후보 경로 수를 크게 감소시킨다.
• 결정 기반의 잘라내기로 인해 생존 경로 수가 줄어들어 정렬 복잡도가 감소한다.
• 제안된 방법은 전통적인 Sc-리스트 디코딩과 비교해 근사 최적의 오류 수정 성능을 유지한다.
• 메모리 및 계산 요구량을 줄여 더 효율적인 하드웨어 구현을 가능하게 한다.
• 경로 수 감소로 인해 병렬 디코딩 아키텍처에서 지연 시간이 감소하고 스루풋이 향상된다.
• 특히 경로 폭발 문제가 가장 심각한 고스피드 환경에서 이 기법은 매우 효과적이다.