Polar code has been adopted for the 5G channel coding scheme for the control channel. It is the first class of error-correcting codes that can achieve channel capacity through successive cancellation decoding when the block length becomes infinity. Successive cancellation list decoding has greatly improved error-correction performance, but hardware implementations suffer from long decoding delays and limited throughput.
In this paper, we propose an improved successive cancellation list decoding list decoding method for polar codes to reduce decoding latency. By introducing a new concept of search-space, we propose a method to reduce the sorting latency that dominates the latency of the successive cancellation list decoding process. Through this, it is possible to significantly reduce the decoding time compared to the previous method of decoding the successive cancellation list.
극 부호는 제어 채널에 대한 5세대 채널 코딩 방식에 채택되었습니다. 블록 길이가 무한대가 될 때 연속 제거 복호화를 통해 채널 용량을 달성할 수 있는 오류 수정 코드의 첫 번째 클래스입니다. 연속 제거 리스트 디코딩은 오류 수정 성능을 크게 향상시켰지만 하드웨어 구현은 긴 디코딩 지연과 제한된 처리량으로 어려움을 겪고 있습니다.
이 논문에서는 디코딩 지연을 줄이기 위해 극 부호의 향상된 연속 제거 리스트 복호화 방법에 대해 제안하고 있습니다. 검색공간이라는 새로운 개념을 도입하여 연속 제거 리스트 복호 과정의 지연을 지배하는 정렬 시간을 줄이는 방법을 제안하고 있습니다. 이를 통해 이전의 연속 제거 리스트 복호화 방법 대비 복호 시간을 상당히 줄일 수 있습니다.