We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Low Complexity List Decoding for Polar Codes with Multiple CRC Codes.
- Authors
Jong-Hwan Kim; Sang-Hyo Kim; Ji-Woong Jang; Young-Sik Kim
- 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.
- Subjects
CYCLIC redundancy check codes; MEMORYLESS systems; DISCRETE systems; DECODING algorithms; MATHEMATICAL complex analysis
- Publication
Entropy, 2017, Vol 19, Issue 4, p183
- ISSN
1099-4300
- Publication type
Article
- DOI
10.3390/e19040183