고속 간소화 연속 제거 목록 극 부호 복호기의 저 복잡도 정렬 네트워크
A Low-Complexity Sorting Network for a Fast Simplified SC List Polar Decoder
- 주제(키워드) 정보이론 , 오류정정부호 , 회로설계
- 주제(DDC) 621.381
- 발행기관 아주대학교
- 지도교수 선우명훈
- 발행년도 2023
- 학위수여년월 2023. 2
- 학위명 석사
- 학과 및 전공 일반대학원 전자공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000032447
- 본문언어 영어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
Fast simplified successive cancellation list (FSSCL) decoding algorithms for polar codes have been proposed to achieve low latency and high error correction performance. However, the size of the metric sorters for FSSCL-single parity check (SPC) decoders significantly expands as the list size L increases. This paper proposes a partitioned sorting network (PSN) that reduces the complexity of metric sorter for FSSCL-SPC. The proposed PSN consists of two sorting networks. For the first sorting network, we analyze the order of the path metrics (PMs) and reduce the number of input candidate paths. Furthermore, for the second sorting network, the number of compare-and-swap units (CASUs) was reduced by identifying candidates that do not need comparison among the sorted candidates from the first sorting network. The FSSCL-SPC with the proposed PSN does not show any degradation in error correction performance compared to the existing FSSCL-SPC. The proposed PSN have up to 77% fewer CASUs and up to 102% higher operating frequencies than existing FSSCL-SPC sorting networks for L=8.
more목차
I. Introduction 1
II. Review of Polar Codes 4
A. Polar Codes and Successive Cancelation Decoding 4
B. Fast Simplified Successive Cancellation Decoding 5
C. Successive Cancellation List Decoding 7
D. Fast Simplified Successive Cancellation List Decoding 8
III. Proposed Sorting Network 11
A. Partitioned Sorting Network 11
B. Candidate Path Exclusion for Sorter I 13
C. Proposed Sorting Network 15
D. Error Correction Performance Analysis 18
E. Complexity Analysis 19
IV. Implementation Results 23
V. Conclusions 25
Bibliography 25
