Abstract：Channel coding technology is widely used in digital wireless communication systems for forward error correction. Channel coding recognition means to reversely recognizing the coding parameters. For blind recognition of convolutional interleavers,the existing method based on the existence of frame sync codes has high computational complexity,and is not able to recognize the depth starting point. The method even fails for certain interleaver and frame length combinations. Its main computation is in recognizing the period of frame sync code in the interleaved sequence. In this paper,a low complexity method which avoids lots of repeated computation is developed for the period recognition. Then,a method called cyclic convolutional de-interleaving is proposed to de-interleave the partitioned-and-summed version of the interleaved sequence,and thus the frame sync code and the interleaver parameters are recovered in the meantime. The proposed methods are able to recognize the whole parameters for any interleaver and frame length combinations. Theoretical and simulation results show that,compared to the existing method,the proposed methods reduce the computational complexity by a percentage ranging from around 50% to more than 90%,and improves robustness against channel noise by more than 2dB,showing high application value in areas like cognitive radio.
于沛东, 彭华, 巩克现, 陈泽亮, 孙海飞. 利用帧同步码的卷积交织器快速盲识别方法[J]. 电子学报, 2018, 46(6): 1530-1536.
YU Pei-dong, PENG Hua, GONG Ke-xian, CHEN Ze-liang, SUN Hai-fei. Fast Blind Recognition of Convolutional Interleavers Based on Existence of Frame Sync Codes. Acta Electronica Sinica, 2018, 46(6): 1530-1536.
[1] LIN S,COSTELLO D J.Error Control Coding(Second Edition)[M].New Jersey,USA:Prentice Hall,2005.
[2] 解辉,王丰华,黄知涛.卷积交织器盲识别方法[J].电子与信息学报,2013,35(8):1952-1957. XIE Hui,WANG Feng-hua,HUANG Zhi-tao.A method for blind recognition of convolutional interleaver[J].Journal of Electronics & Information Technology,2013,35(8):1952-1957.(in Chinese)
[3] RAMSEY J L.Realization of optimum interleavers[J].IEEE Transactions on Information Theory,1970,16(3):338-345.
[4] VIJAYAKUMARAN S.Identifying block codes using Groebner bases[A].IEEE International Conference on Communications(ICC)[C].London,UK:IEEE,2015.4424-4430.
[5] 阔永红,曾伟涛,陈健.基于概率逼近的本原BCH码编码参数的盲识别方法[J].电子与信息学报,2014,36(2):332-339. KUO Yong-hong,ZENG Wei-tao,CHEN Jian.Blind identification of primitive BCH codes parameters based on probability approximation[J].Journal of Electronics & Information Technology,2014,36(2):332-339.(in Chinese)
[6] SOTEH A G,BIZAKI H K.On the analytical solution of rank problem in the convolutional code identification context[J].IEEE Communications Letters,2016,20(3):644-647.
[7] 刘骏,李静,彭华.基于校验方程平均符合度的Turbo码交织器估计[J].电子学报,2016,44(5):1213-1218. LIU Jun,LI Jing,PENG Hua.Estimation of turbo-code interleaver based on average conformity of parity-check equation[J].Acta Electronic Sinica,2016,44(5):1213-1218.(in Chinese)
[8] MOOSAVI R,LARSSON E G.Fast blind recognition of channel codes[J].IEEE Transactions on Communications,2014,62(5):1393-1405.
[9] YU Pei-dong,PENG Hua,LI Jing.On blind recognition of channel codes within a candidate set[J].IEEE Communications Letters,2016,20(4):736-739
[10] 马钰,张立民.基于实时检测的扰码重建算法[J].电子与信息学报,2016,38(7):332-339. MA Yu,ZHANG Limin.Reconstruction of scrambler with real-time test[J].Journal of Electronics & Information Technology,2016,38(7):332-339.(in Chinese)
[11] MA Yu,ZHANG Limin,WANG Haotong.Reconstructing synchronous scrambler with robust detection capability in the presence of noise[J].IEEE Transactions on information Forensics and Security,2015,10(2):397-408.
[12] SICOT G,HOUCKE S.Blind detection of interleaver Parameters[J].Signal Processing,2009,89(4):450-462.
[13] LU L,LI K H,GUAN Y L.Blind detection of interleaver parameters for non-binary coded data streams[A].IEEE International Conference on Communications(ICC)[C].Dresden,Germany:IEEE,2009.1-4.
[14] LU L,LI K H,GUAN Y L.Blind identification of convolutional interleaver parameters[A].International Conference on Information and Communications Security[C].Beijing,China:IEEE,2009.1-5.
[15] 甘露,刘宗辉,廖红舒,等.卷积交织参数的盲估计[J].电子学报,2011,39(9):2173-2177. GAN Lu,LIU Zong-hui,LIAO Hong-shu,et al..Blind estimation of the parameters of convolutional interleaver[J].Acta Electronica Sinica,2011,39(9):2173-2177.(in Chinese)
[16] GAN L,LI D,LIU Z H,et al..A low complexity algorithm of blind estimation of convolutional interleaver parameters[J].Science in China Series F:Information Sciences,2012,55(10):1-9.
[17] 于沛东,李静,彭华.一种利用软判决的信道编码识别新算法[J].电子学报,2013,41(2):301-306. YU Pei-dong,LI Jing,PENG Hua.A novel algorithm for channel coding recognition using soft-decision[J].Acta Electronic Sinica,2013,41(2):301-306.(in Chinese)
2018, Vol. 46 
