In the successive cancellation list decoding of polar codes, the metric sorting dominates the overall decoding latency. To reduce the latency of metric sorting, this paper proposes a new sorting method, called interleaved local sorting, that divides the metrics to be sorted into several groups and sorts each group independently. In addition, an interleaving scheme is adopted to recover the performance degradation caused by the local sorting. A hardware architecture that is effective in reducing the overall latency as well as the hardware complexity is also proposed based on the proposed metric sorting. Evaluation results show that the proposed sorting architecture outperforms the state-of-the-art metric sorting architectures in terms of the numbers of comparisons and comparison stages. The proposed architecture reduces the number of comparison stages to less than 43 percent of the previous metric sorting architectures in the literature.
극 부호의 연속 제거 리스트 복호 과정은 metric 정렬에 의해 전체 지연시간이 결정된다. Metric 정렬 시간을 줄이기 위해서 본 논문에서는 metric들을 여러 개의 집단으로 나누어 각 집단을 독립적으로 정렬하는 재배치된 국부적 분류 정렬 방법을 제안한다. 추가로 오류 정정 성능을 저하시키지 않는 재배치방법이 적용되었다. 복호 과정의 전체 지연 시간과 복호기 복잡도를 줄이는 제안하는 정렬 방법을 기반으로 한 하드웨어 구조 역시 제안하고 있다. 제안하는 하드웨어 구조는 기존의 구조 중 가장 적은 개수의 비교와 비교 단계를 가지는 구조보다 더욱 작은 개수의 비교와 비교 단계를 가진다. 제안하는 구조는 기존 논문에서 제시된 구조에 비해 43% 적은 비교 단계 수를 가진다.