A Critical Set-based Non-uniform Segmentation Method for Successive Cancellation Flip Decoder of Polar Codes

Alternative Title
극 부호 연속 제거 비트 반전 복호기를 위한 임계 세트 기반 비균등 분할 방법
Author(s)
황보찬
Alternative Author(s)
Chan Hwangbo
Advisor
선우명훈
Department
일반대학원 전자공학과
Publisher
The Graduate School, Ajou University
Publication Year
2021-02
Language
eng
Keyword
Critical SetNon UniformPartitined SCFPolarCodeSegmented SCF
Alternative Abstract
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.
URI
https://dspace.ajou.ac.kr/handle/2018.oak/19987
Fulltext

Appears in Collections:
Graduate School of Ajou University > Department of Electronic Engineering > 3. Theses(Master)
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse