Design and Implementation of a Polar Codes Blind Detection Scheme

In blind detection, a set of candidates has to be decoded within a strict time constraint, to identify which transmissions are directed at the user equipment. Blind detection is required by the 3GPP LTE/LTE-A and fifth generation (5G) standards. With the selection of polar codes in 5G, the issue of blind detection of polar codes needs to be addressed. A polar code blind detection scheme has been recently proposed where the user ID is transmitted instead of some of the frozen bits. We propose an architecture to implement an improved version of such scheme. A first, coarse decoding phase helps selecting a subset of candidates that is decoded by a more powerful algorithm: an early stopping criterion is also introduced for the second decoding phase. The architecture relies on a tunable decoder that can be used for both phases. The architecture is synthesized and implementation results are reported for various system parameters. The reported area occupation and latency, obtained in 65-nm CMOS technology, are able to meet 5G requirements.

[1]  Warren J. Gross,et al.  Blind Detection With Polar Codes , 2017, IEEE Communications Letters.

[2]  Frank R. Kschischang,et al.  A Simplified Successive-Cancellation Decoder for Polar Codes , 2011, IEEE Communications Letters.

[3]  Alexios Balatsoukas-Stimming,et al.  LLR-Based Successive Cancellation List Decoding of Polar Codes , 2013, IEEE Transactions on Signal Processing.

[4]  Warren J. Gross,et al.  A Fast Polar Code List Decoder Architecture Based on Sphere Decoding , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[5]  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.

[6]  Jing Zhou,et al.  Information-Dispersion-Entropy-Based Blind Recognition of Binary BCH Codes in Soft Decision Situations , 2013, Entropy.

[7]  Zhiyuan Yan,et al.  Symbol-Decision Successive Cancellation List Decoder for Polar Codes , 2015, IEEE Transactions on Signal Processing.

[8]  Warren J. Gross,et al.  A Semi-Parallel Successive-Cancellation Decoder for Polar Codes , 2013, IEEE Transactions on Signal Processing.

[9]  Tian Xia,et al.  Novel Blind Identification of LDPC Codes Using Average LLR of Syndrome a Posteriori Probability , 2012, IEEE Transactions on Signal Processing.

[10]  Shmuel Tomi Klein,et al.  Parallel Huffman Decoding with Applications to JPEG Files , 2003, Comput. J..

[11]  Erik G. Larsson,et al.  A Fast Scheme for Blind Identification of Channel Codes , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[12]  Alexander Vardy,et al.  Fast Polar Decoders: Algorithm and Implementation , 2013, IEEE Journal on Selected Areas in Communications.

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