A Critical Set-based Non-uniform Segmentation Method for Successive Cancellation Flip Decoder of Polar Codes
극 부호 연속 제거 비트 반전 복호기를 위한 임계 세트 기반 비균등 분할 방법
- 주제(키워드) PolarCode , Segmented SCF , Partitined SCF , Critical Set , Non Uniform
- 발행기관 아주대학교
- 지도교수 선우명훈
- 발행년도 2021
- 학위수여년월 2021. 2
- 학위명 석사
- 학과 및 전공 일반대학원 전자공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000030577
- 본문언어 영어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
The polar code proposed by Arıkan is the first error correction code that can achieve the symmetric capacity of discrete memoryless channel. The polar code was adopted as a channel coding scheme of the 5G standard and has been actively studied. The successive cancellation flip (SCF) algorithm has been proposed and it shows the better error correction performance of SC algorithm. However, the SCF algorithm has a disadvantage in that the average decoding time step increases significantly in a channel environment with low reliability. This paper proposes a critical set based non-uniform segmentation method for SCF decoder. We analyze the critical set distribution and segment the entire codeword based on the critical set. As a result, the latency is reduced without degradation of the error correction performance. Compared to the conventional SCF and segmented SCF decoder, the proposed algorithm reduces 66.79% and 10.77% decoding time steps at SNR 1.0dB, respectively.
more목차
I Introduction 1
II Review of Polar Codes 3
A. Introduction of Polar Codes 3
B. Successive Cancellation Decoding 4
C. SC Flip Decoding 6
D. Critical Set Based SCF Decoding 7
E. Segmented SCF Decoding 8
III Proposed Critical Set based Non-uniform Segmented SCF Decoding 9
A. Critical Set Analysis 9
B. Critical Set Based Segmentation Method 11
C. Critical Set Based SCF Decoding 15
IV Simulation Results and Comparisons 17
V Conclusions 19
Bibliography 20
