Adaptive Ordered Statistic Decoding of Polar Codes for URLLC Systems

Deploying polar codes in ultra-reliable low-latency communication (URLLC) has received tremendous attention in both academia and industry. However, the state of the art polar codes decoders, e.g., successive cancellation (SC) and successive cancellation list (SCL) decoder, involve strong data dependencies and suffer from huge decoding delay. This contradicts the low-latency requirement in URLLC. To address this issue, this paper appeals to parallel computing and proposes an adaptive ordered statistic decoder (OSD). Capitalizing on a novel codeword searching metric, the proposed decoder proves to be hardware-friendly and can adaptively rule out the unpromising codewords, thus reducing the latency significantly. Numerical results show that the adaptive OSD outperforms the conventional decoders in terms of block error rate (BLER) and decoding latency.

[1]  Ying Li,et al.  Ordered Statistic Decoding for Short Polar Codes , 2016, IEEE Communications Letters.

[2]  Chi-Ying Tsui,et al.  Low-latency list decoding of polar codes with double thresholding , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  Petar Popovski,et al.  Towards Massive, Ultra-Reliable, and Low-Latency Wireless Communication with Short Packets , 2015 .

[4]  Alexander Vardy,et al.  List decoding of polar codes , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[5]  Chi-Ying Tsui,et al.  A Low-Latency List Successive-Cancellation Decoding Implementation for Polar Codes , 2016, IEEE Journal on Selected Areas in Communications.

[6]  Erdal Arikan,et al.  Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels , 2008, IEEE Transactions on Information Theory.

[7]  Shu Lin,et al.  Soft-decision decoding of linear block codes based on ordered statistics , 1994, IEEE Trans. Inf. Theory.

[8]  Bin Li,et al.  Low-latency polar codes via hybrid decoding , 2014, 2014 8th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[9]  Zhongfeng Wang,et al.  A stage-reduced low-latency successive cancellation decoder for polar codes , 2015, 2015 IEEE International Conference on Digital Signal Processing (DSP).