Blind recognition of polar code parameters based on log-likelihood ratio

doi:10.23919/JSEE.2024.000106

Abstract

Abstract: The syndrome a posteriori probability of the log-likelihood ratio of intercepted codewords is used to develop an algorithm that recognizes the polar code length and generator matrix of the underlying polar code. Based on the encoding structure, three theorems are proved, two related to the relationship between the length and rate of the polar code, and one related to the relationship between frozen-bit positions, information-bit positions, and codewords. With these three theorems, polar codes can be quickly reconstruced. In addition, to detect the dual vectors of codewords, the statistical characteristics of the log-likelihood ratio are analyzed, and then the information- and frozen-bit positions are distinguished based on the minimum-error decision criterion. The bit rate is obtained. The correctness of the theorems and effectiveness of the proposed algorithm are validated through simulations. The proposed algorithm exhibits robustness to noise and a reasonable computational complexity.

Key words: code length, frozen-bit position, information-bit position, log-likelihood ratio, polar code

Zhaogen ZHONG, Cunxiang XIE, Kun JIN. Blind recognition of polar code parameters based on log-likelihood ratio[J]. Journal of Systems Engineering and Electronics, doi: 10.23919/JSEE.2024.000106.

References

[1] BRINGER J, CHABANNE H. Code reverse engineering problem for identification codes. IEEE Trans. on Information Theory, 2012, 58(4): 2406–2412.
[2] WU H C, SAQUIB M, YUN Z Y. Novel automatic modulation classification using cumulant features for communications via multipath channels. IEEE Trans. on Wireless Communications, 2008, 7(8): 3098–3105.
[3] HAMEED F, DOBRE O, POPESCU D. On the likelihood-based approach to modulation classification. IEEE Trans. on Wireless Communications, 2009, 8(12): 5884–5892.
[4] CHABOT C. Recognition of a code in a noisy environment. Proc. of the IEEE International Symposium, 2009: 2211–2215.
[5] RAMABADRAN S, MADHU KUMAR A S, WANG G H, et al. Blind recognition of LDPC code parameters over erroneous channel conditions. IET Signal Processing, 2019, 13(1): 86–95.
[6] BONVARD A, HOUCKE S, GAUTIER R, et al. Classification based on Euclidean distance distribution for blind identification of error correcting codes in noncooperative contexts. IEEE Trans. on Signal Processing, 2018, 66(10): 2572–2583.
[7] JO D, KWON S, SHIN D. Blind reconstruction of BCH codes based on consecutive roots of generator polynomials. IEEE Communications Letters, 2018, 22(5): 894–897.
[8] WU Z J, ZHONG Z G, ZHANG L M. Blind recognition of cyclic codes based on average cosine conformity. IEEE Trans. on Signal Processing, 2020, 68: 2328–2339.
[9] HUABG W S, WANG L N. Improved encoding structure and decoding algorithms for spinal codes. Journal of Systems Engineering and Electronics, 2022, 33(4): 856–866.
[10] WU Z J, ZHANG L M, ZHONG Z G. A maximum cosinoidal cost function method for parameter estimation of RSC turbo codes. IEEE Communications Letters, 2019, 23(3): 390–393.
[11] YU P D, LI J, PENG H. A least square method for parameter estimation of RSC sub-codes of turbo codes. IEEE Communications Letters, 2014, 18(4): 644–647.
[12] SWAMINATHAN R, MADHUKUMAR A S. Classification of error correcting codes and estimation of interleaver parameters in a noisy transmission environment. IEEE Trans. on Broadcasting, 2017, 63(3): 463–478.
[13] CHE H, PENG D X, GUO F C, et al. Faster-than-Nyquist signaling based on filter bank multicarrier modulation with joint optimization. Journal of Systems Engineering and Electronis, 2022, 33(6): 1208–1223.
[14] MOOSAVI R, LARSSON E G. Fast blind recognition of channel codes. IEEE Trans. on Communications, 2014, 62(5): 1393–1405.
[15] WU Z J, ZHANG L M, ZHONG Z G, et al. Blind recognition of LDPC codes over candidate set. IEEE Communications Letters, 2020, 24(1): 11–14.
[16] ARIKAN E. Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels. IEEE Trans. on Information Theory, 2019, 55(7): 3051–3073.
[17] CONDO C, ALI HASHEMI S, GROSS W J. Blind detection with polar codes. IEEE Communications Letters, 2017, 21(12): 2550–2553.
[18] CONDO C, HASHEMI S A, ARDAKANI A, et al. Design and implementation of a polar codes blind detection scheme. IEEE Trans. on Circuits and Systems, 2019, 66(6): 943–947.
[19] SUN H, LIU R K, TIAN K D, et al. A novel blind detection scheme of polar codes. IEEE Communications Letters, 2019, 23(8): 1289–1292.
[20] JALALI A, DING Z. Joint detection and decoding of polar coded 5G control channels. IEEE Trans. on Wireless Communications, 2020, 19(3): 2066–2078.
[21] GHADDAR N Y, KIM H, MILSTEIN L B. Joint channel estimation and coding over channels with memory using polar codes. IEEE Trans. on Communications, 2021, 69(10): 6575–6589.
[22] DEHDASHTIAN S, HASHEMI M, SALEHKALEYBAR S. Deep-learning-based blind recognition of channel code parameters over candidate sets under AWGN and multi-path fading conditions. IEEE Wireless Communications Letters, 2021, 10(5): 1041–1045.
[23] TRIFONOV P. Randomized polar subcodes with optimized error coefficient. IEEE Trans. on Communications, 2020, 68(11): 6714–6722.
[24] MILOSLAVSKAYA V, VUCETIC B. Design of short polar codes for SCL decoding. IEEE Trans. on Communications, 2020, 68(11): 6657–6668.
[25] MILOSLAVSKAYA V, VUCETIC B, LI Y, et al. Recursive design of precoded polar codes for SCL decoding. IEEE Trans. on Communications, 2021, 69(12): 7945–7957.
[26] LIU Q, ZHANG H, YU P D. Blind detection and identification of polar codes based on the parity check conformity. IEEE Communications Letters, 2022, 26(4): 728–731.
[27] LI Y, CHEN Z T, LIU G C, et al. Learning to construct nested polar codes: an attention-based set-to-element model. IEEE Communications Letters, 2021, 25(12): 3898–3902.
[28] TONNELLIER T, GROSS W J. On systematic polarization-adjusted convolutional (PAC) codes. IEEE Communications Letters, 2021, 25(7): 2128–2132.
[29] COŞKUN M C, PfiSTER H D. An information-theoretic perspective on successive cancellation list decoding and polar code design. IEEE Trans. on Information Theory, 2022, 68(9): 5779–5790.
[30] HAGENAUER J, OFFER E, PAPKE L. Iterative decoding of binary block and convolutional codes. IEEE Trans. on Information Theory, 1996, 42(2): 429–445.