Polar codes are error-correcting schemes first proposed by Arikan, which are channel codes proven to achieve channel capacity with only the complexity of practical decoding. Polar codes using channel polarization are currently being researched to be applied to communication of security and control signals. To decode these polar codes, Successive-Cancellation decoding method have traditionally been widely used.
In this paper, we propose an enhanced Successive-Cancellation decoding method of polar codes, and we propose an implementation of the decoding circuit using them. To reduce recursive operations of over-repeated tree structures, we utilize pruning algorithm based on a syndrome vector for a particular node. Additionally, we apply algorithms to mitigate computation at the leaf nodes, enabling circuits to be more efficient in situations where the noise-to-signal ratio is poor.
극 부호는 Arikan에 의해 처음 제안된 오류정정 부호방식으로, 실용적인 복잡도 만으로 채널 용량을 달성하는 것이 증명된 채널 부호이다. 채널 양극화 현상을 이용하는 극 부호는 현재 보안 및 제어 신호의 통신 등에 응용할 수 있도록 많은 연구가 진행되고 있다. 이러한 극 부호를 복호하기 위해 전통적으로 연속 제거 복호 방식이 널리 사용되고 있다.
이 논문에서는 극 부호의 향상된 연속 제어 복호화 방법에 대해 제안하고, 이를 이용한 복호 회로의 구현 방안을 제안하고 있다. 과도하게 반복되는 트리 구조의 재귀 연산을 줄이기 위하여, 특정 노드에 대한 신드롬 벡터를 기반으로한 가지치기 알고리즘을 기본으로 하고 있다. 추가적으로 말단 노드에서의 연산량을 경감하기 위한 알고리즘을 적용함으로써, 신호대비잡음비가 좋지 않은 상황에서의 효율을 높일 수 있는 회로를 제안하고 있다.