Paper Info
Title
Low Complexity List Decoding for Polar Codes with Multiple CRC Codes.
Abstract
Polar codes are the first family of error correcting codes that provably achieve the capacity of symmetric binary-input discrete memoryless channels with low complexity. Since the development of polar codes, there have been many studies to improve their finite-length performance. As a result, polar codes are now adopted as a channel code for the control channel of 5G new radio of the 3rd generation partnership project. However, the decoder implementation is one of the big practical problems and low complexity decoding has been studied. This paper addresses a low complexity successive cancellation list decoding for polar codes utilizing multiple cyclic redundancy check ( CRC) codes. While some research uses multiple CRC codes to reduce memory and time complexity, we consider the operational complexity of decoding, and reduce it by optimizing CRC positions in combination with a modified decoding operation. Resultingly, the proposed scheme obtains not only complexity reduction from early stopping of decoding, but also additional reduction from the reduced number of decoding paths.
Year
DOI
Venue
2017
10.3390/e19040183
ENTROPY
Keywords
Field
DocType
polar codes,successive cancellation list decoding,multiple CRC codes
BCJR algorithm,Concatenated error correction code,Sequential decoding,Computer science,Block code,Serial concatenated convolutional codes,Algorithm,Raptor code,Linear code,List decoding
Journal
Volume
Issue
ISSN
19
4
1099-4300
Citations 
PageRank 
References 
1
0.36
11
Authors
4
Name
Order
Citations
PageRank
Jong-Hwan Kim141.12
Sanghyo Kim251970.85
Ji-Woong Jang313817.79
Y.-S. Kim488.96