A Nonuniform-Quantized Successive Cancellation Decoding of Polar Codes over AWGN Channelsopen access
- Authors
- Kim, Jiho; Shin, Dong-Joon
- Issue Date
- Jun-2021
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Keywords
- Block error probability; Computational complexity; Decoding; density evolution; Encoding; iterative coarse-to-fine search algorithm; Iterative decoding; minimization problem; nonuniform quantization; Polar codes; polar codes; Quantization (signal); Sensors; successive cancellation decoding
- Citation
- IEEE Access, v.9, pp.80221 - 80235
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE Access
- Volume
- 9
- Start Page
- 80221
- End Page
- 80235
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/141780
- DOI
- 10.1109/ACCESS.2021.3084627
- ISSN
- 2169-3536
- Abstract
- Since polar codes are capacity-achieving codes, there have been various research works devoted to devising efficient implementation methods as well as improving error-correction performance. Since quantization is a critical implementation issue, in this paper, a nonuniform quantization method is proposed for the successive cancellation (SC) decoder of polar codes, which finds quantization boundary values based on the analysis of various quantization levels over the additive white Gaussian noise channel. Since low computational complexity, high reliability, and efficient memory management are required in the next-generation communication and memory systems, 2-4 bit precision levels are mainly considered in the proposed nonuniform quantization method. Depending on the presence of erasure, quantization levels are divided into three types, and the message alphabets and update rules are derived for each type. Also, a construction method of polar codes suitable for the proposed nonuniform-quantized SC decoder is proposed, which simultaneously determines the information set and the quantization boundary values based on the density evolution analysis and an upper bound of the block error probability. To determine quantization boundary values, a multivariate objective function is defined and an iterative coarse-to-fine search algorithm to minimize this objective function is proposed. In addition, a scaling method of quantizer output values is proposed when the number of quantization levels of quantizer is smaller than the number of quantization levels of decoder. Finally, simulation results confirm that the proposed nonuniform-quantized SC decoder shows better error-correction performance, lower decoding complexity, and higher memory efficiency compared to the best known uniform-quantized SC decoder.
- Files in This Item
-
- Appears in
Collections - 서울 공과대학 > 서울 융합전자공학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/141780)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.