[논문 리뷰] Parallel Decoders of Polar Codes

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

Error Correcting Code Techniques인용 수 28

한 줄 요약

이 논문은 원래 코드의 1/M 크기의 서브블록에서 병렬으로 작동하는 M=2^m개의 구성 디코더를 사용하여 펄스 코드의 병렬 디코딩을 제안한다. 이 방법은 전통적인 디코딩과 거의 동일한 오류율 성능을 달성하면서도 M배의 속도 향상을 제공하여 고-throughput 응용 분야에서 효율적인 하드웨어 구현을 가능하게 한다.

ABSTRACT

In this letter, we propose parallel SC (Successive Cancellation) decoder and parallel SC-List decoder for polar codes. The parallel decoder is composed of M=2^m(m>=1) component decoders working in parallel and each component decoder decodes a Polar code of a block size of 1/M of the original Polar code. Therefore the parallel decoder has M times faster decoding speed. Our simulation results show that the parallel decoder has almost the same error-rate performance as the conventional non-parallel decoder.

연구 동기 및 목표

• 고-throughput 응용 분야에서 펄스 코드의 순차적 취소(Sc) 디코딩의 높은 지연을 해결하기 위해.
• 오류율 성능을 희생시키지 않고 더 빠른 디코딩을 가능하게 하기 위해.
• 하드웨어 구현에 적합한 확장 가능하고 병렬 처리가 가능한 디코딩 아키텍처를 설계하기 위해.
• 디코딩 지연을 크게 줄이면서도 거의 최적의 성능을 유지하기 위해.

제안 방법

• 병렬 디코더는 원래의 펄스 코드를 M=2^m개의 서브코드로 분할하고, 각각을 구성 디코더가 독립적으로 디코딩한다.
• 각 구성 디코더는 원래 블록 길이 N의 1/M 크기의 서브블록을 처리한다.
• 구성 디코더들이 병렬로 작동하여 총 디코딩 지연을 M배로 감소시킨다.
• 각 서브블록에 표준 SC 또는 SC-리스트 디코딩 알고리즘을 적용하며, 코드 구조에 대한 수정이 없다.
• 서브블록 간의 종속성은 코드 분할 및 인터리빙의 철저한 설계를 통해 관리된다.
• 이 방법은 펄스 코드의 구조와 디코딩 특성을 유지하여 성능 일관성을 보장한다.

실험 결과

연구 질문

• RQ1 오류율 성능을 저하시키지 않고 병렬화를 통해 펄스 코드 디코딩을 가속화할 수 있는가?
• RQ2 거의 최적의 성능를 유지하면서 병렬 디코딩을 통해 달성할 수 있는 최대 속도 향상은 얼마인가?
• RQ3 병렬 디코더의 오류율 성능은 기존의 SC 및 SC-리스트 디코딩과 비교해 어떻게 되는가?
• RQ4 서브블록 크기와 병렬 디코더 수가 디코딩 지연과 성능에 미치는 영향은 무엇인가?
• RQ5 제안된 병렬 아키텍처는 실시간 응용 분야에서 효율적으로 하드웨어로 구현될 수 있는가?

주요 결과

• 병렬 SC 디코더는 기존의 전통적 SC 디코딩과 비교해 성능 손실가 없이 M배의 속도 향상을 달성한다.
• 병렬 SC-리스트 디코더는 원래의 리스트 디코딩 방법과 거의 동일한 오류율 성능을 유지한다.
• 시뮬레이션 결과는 병렬 디코더의 오류율 성능이 비병렬 기준선과 거의 구분되지 않음을 확인한다.
• 제안된 아키텍처는 5G 및 기타 대역폭 집약적인 응용 분야에 적합한 고-throughput 디코딩을 가능하게 한다.
• 이 방법은 확장 가능하며, M=2^m에 대해 최소한의 설계 변경으로도 적용 가능하다.
• 이 방법은 병렬 실행 중에도 펄스 코드의 용량 접근 성질을 유지한다.