CRC Code Design for List Decoding of Polar Codes

Zhang, Qingshuang; Liu, Aijun; Pan, Xiaofei; Pan, Kegang

doi:10.1109/lcomm.2017.2672539

Cited by 79 publications

(51 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…We also use a concatenation of cyclic redundancy check (CRC) to increase the minimum Hamming distance [23].…”

Section: A Polar Encodingmentioning

confidence: 99%

“…This section analyzes the burst error behavior. In [23], [46], the Hamming weight spectrum of polar codes was analyzed by using SCL decoding with a very large list size. Fig.…”

Section: Burst Error Analysismentioning

confidence: 99%

“…• For non-systematic codes, irregular codes have slightly Hamming weight spectrum for regular and irregular polar+CRC codes (256, 160), analyzed by the method in [23], [46] (L = 1.6 × 10 6 ).…”

Section: Burst Error Analysismentioning

confidence: 99%

See 2 more Smart Citations

Irregular Polar Coding for Complexity-Constrained Lightwave Systems

Koike‐Akino

Cao

Wang

et al. 2018

J. Lightwave Technol.

View full text Add to dashboard Cite

Abstract-Next-generation fiber-optic communications call for ultra-reliable forward error correction (FEC) codes that are capable of low-power and low-latency decoding. In this paper, we propose a new class of polar codes, whose polarization units are irregularly pruned to reduce computational complexity and decoding latency without sacrificing error correction performance. We then experimentally demonstrate that the proposed irregular polar codes can outperform state-of-the-art LDPC codes, while decoding complexity and latency can be reduced by at least 30% and 70%, respectively, versus regular polar codes, while also obtaining a marginal performance improvement.

show abstract

“…We also use a concatenation of cyclic redundancy check (CRC) to increase the minimum Hamming distance [23].…”

Section: A Polar Encodingmentioning

confidence: 99%

“…This section analyzes the burst error behavior. In [23], [46], the Hamming weight spectrum of polar codes was analyzed by using SCL decoding with a very large list size. Fig.…”

Section: Burst Error Analysismentioning

confidence: 99%

See 1 more Smart Citation

Irregular Polar Coding for Complexity-Constrained Lightwave Systems

Koike‐Akino

Cao

Wang

et al. 2018

J. Lightwave Technol.

View full text Add to dashboard Cite

show abstract

“…Before setting the information bits and frozen bits, we should calculate the reliability of subchannels and decide which subchannels are good to be set as information bits. The common algorithms to calculate the reliability include algorithm based on Bhattacharyya parameters [11], density evolution (DE) [12], and Gaussian approximation (GA) [13]. And then send into polar encoder to be encoded.…”

Section: Polar Codesmentioning

confidence: 99%

A Novel Design of Downlink Control Information Encoding and Decoding Based on Polar Codes

Sun

Fei

et al. 2018

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

In legacy long term evolution (LTE) networks, multiple transmission modes are defined to cater to diverse wireless environment and improve the spectrum utilization. However, constrained by user equipment (UE) processing capability on blind detection of downlink control information (DCI), two transmission modes are allowed to be configured to UE simultaneously. In recent 5G standardization, the polar codes have supplanted the tail biting convolution codes (TBCC), becoming the channel coding scheme for downlink control information (DCI). Motivated by its successive decoding property, a novel design of DCI encoding and decoding is proposed in this paper. The proposed scheme could support dynamic configuration of transmission modes with decreasing the complexity of blind detection. Evaluation results from link level simulations show that the performance loss compared to conventional encoding/decoding scheme is generally negligible and the proposed scheme can comply with the false alarm rate (FAR) target of 5G standardization.

show abstract

“…The CRC code design for convolutional codes has been recently studied in [12], where the optimal CRC codes are identified by developing the equivalent composite convolutional codes based on combination of the original convolutional codes and CRC codes. More recently, an optimal CRC search algorithm for polar codes by using SCL decoder is developed in [13]. However, identifying the best CRC code length for the concatenated polar coding system has remained unknown.…”

Section: Introductionmentioning

confidence: 99%

Performance Analysis of CRC Codes for Systematic and Nonsystematic Polar Codes with List Decoding

Murata

Ochiai

2018

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

Successive cancellation list (SCL) decoding of polar codes is an effective approach that can significantly outperform the original successive cancellation (SC) decoding, provided that proper cyclic redundancy-check (CRC) codes are employed at the stage of candidate selection. Previous studies on CRC-assisted polar codes mostly focus on improvement of the decoding algorithms as well as their implementation, and little attention has been paid to the CRC code structure itself. For the CRC-concatenated polar codes with CRC code as their outer code, the use of longer CRC code leads to reduction of information rate, whereas the use of shorter CRC code may reduce the error detection probability, thus degrading the frame error rate (FER) performance. Therefore, CRC codes of proper length should be employed in order to optimize the FER performance for a given signal-to-noise ratio (SNR) per information bit. In this paper, we investigate the effect of CRC codes on the FER performance of polar codes with list decoding in terms of the CRC code length as well as its generator polynomials. Both the original nonsystematic and systematic polar codes are considered, and we also demonstrate that different behaviors of CRC codes should be observed depending on whether the inner polar code is systematic or not.

show abstract

CRC Code Design for List Decoding of Polar Codes

Cited by 79 publications

References 12 publications

Irregular Polar Coding for Complexity-Constrained Lightwave Systems

Irregular Polar Coding for Complexity-Constrained Lightwave Systems

A Novel Design of Downlink Control Information Encoding and Decoding Based on Polar Codes

Performance Analysis of CRC Codes for Systematic and Nonsystematic Polar Codes with List Decoding

Contact Info

Product

Resources

About