| Citation: | WU Zhaojun, LIU Kai, ZHONG Zhaogen, et al. Recognition of packet interleaver at low SNR[J]. Journal of Beijing University of Aeronautics and Astronautics, 2021, 47(7): 1387-1398. doi: 10.13700/j.bh.1001-5965.2020.0193(in Chinese)
|
In view of the shortcomings of the existing algorithms for blind recognition of packet interleaver, which are high computational complexity and poor fault tolerance, a new recognition algorithm based on the distribution of synchronization codes after packet interleaving is proposed in this paper. Firstly, the proposed algorithm based on the statistical characteristics of data matrix gives the function of probability density distribution for synchronous code and random traffic data in any number of matrix columns, and based on the minimum error decision criterion, the detection threshold of synchronous code is set. At the same time, the detection threshold of robust interleaving period is set based on the criterion of 3 times standard deviation. Secondly, the corresponding relationship between each row and column in the data matrix is analyzed, and a fast interleaving period traversal method is proposed, which greatly reduces the number of times of data matrix construction. Finally, the four rules of distribution of synchronization codes are summarized, and by traversing the synchronization codes and utilizing the relationship of positions between synchronization codes, the parameters of synchronization positions, interleaving column and row can be identified efficiently. The simulation results show that the algorithm has a strong error tolerance at low SNR and the correct rate of parameter recognition can reach more than 98% at the SNR of -6 dB. At the same time, compared with the existing methods, its performance is improved by 4-10 dB and the calculation efficiency is significantly improved.
| [1] |
刘杰, 张立民, 占超. 基于矩阵分析的线性分组码盲识别[J]. 系统工程与电子技术, 2017, 39(2): 404-409. https://www.cnki.com.cn/Article/CJFDTOTAL-XTYD201702026.htm
LIU J, ZHANG L M, ZHAN C. Blind recognition of linear block codes based on matrix analysis[J]. Systems Engineering and Electronics, 2017, 39(2): 404-409(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XTYD201702026.htm
|
| [2] |
刘杰, 张立民, 钟兆根. 基于二元域等效的RS码编码参数盲识别[J]. 电子学报, 2018, 46(12): 2888-2895. doi: 10.3969/j.issn.0372-2112.2018.12.010
LIU J, ZHANG L M, ZHONG Z G. Blind parameter identification of RS code based on binary field equivalence[J]. Acta Electronica Sinica, 2018, 46(12): 2888-2895(in Chinese). doi: 10.3969/j.issn.0372-2112.2018.12.010
|
| [3] |
于沛东, 彭华, 巩克现, 等. 基于最小二乘代价函数的卷积码盲识别方法[J]. 电子学报, 2018, 46(7): 1545-1552. doi: 10.3969/j.issn.0372-2112.2018.07.002
YU P D, PENG H, GONG K X, et al. Blind recognition of convolutional codes based on least-square cost-function[J]. Acta Electronica Sinica, 2018, 46(7): 1545-1552(in Chinese). doi: 10.3969/j.issn.0372-2112.2018.07.002
|
| [4] |
姚智刚, 解辉, 韩壮志, 等. 基于分段Walsh-hadamard变换的卷积码盲重建算法[J]. 电子与信息学报, 2019, 41(9): 2047-2054. https://www.cnki.com.cn/Article/CJFDTOTAL-DZYX201909003.htm
YAO Z G, XIE H, HAN Z Z, et al. Blind recognition of convolutional code based on partitioned Walsh-Hadamard transform[J]. Journal of Electronics & Information Technology, 2019, 41(9): 2047-2054(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DZYX201909003.htm
|
| [5] |
吴昭军, 张立民, 钟兆根. 基于最大序列相关性的Turbo码交织器识别[J]. 航空学报, 2019, 40(6): 257-268. https://www.cnki.com.cn/Article/CJFDTOTAL-HKXB201906021.htm
WU Z J, ZHANG L M, ZHONG Z G. Blind recognition of interleaver for Turbo codes based on maximum sequence correlation[J]. Acta Aeronautica et Astronautica Sinica, 2019, 40(6): 257-268(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-HKXB201906021.htm
|
| [6] |
陈泽亮, 李静, 彭华, 等. 利用Gibbs采样进行优化的Turbo码交织器识别[J]. 电子学报, 2018, 46(1): 15-23. doi: 10.3969/j.issn.0372-2112.2018.01.003
CHEN Z L, LI J, PENG H, et al. An optimization method using Gibbs sampler for turbo code interleaver identification[J]. Acta Electronica Sinica, 2018, 46(1): 15-23(in Chinese). doi: 10.3969/j.issn.0372-2112.2018.01.003
|
| [7] |
BUREL G, GAUTIER R. Blind estimation of encoder and interleaver characteristics in non-cooperative context[C]//IASTED International Conference on Communications, Internet and Information Technology. Piscataway: IEEE Press, 2003: 17-19.
|
| [8] |
SICOT G, HOUCKE S. Blind detection of interleaver parameters[J]. Signal Processing, 2009, 89(4): 450-462. doi: 10.1016/j.sigpro.2008.09.012
|
| [9] |
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. doi: 10.1007/s11432-012-4673-9
|
| [10] |
XU Y Y, ZHONG Y, HUANG Z P. An improved blind recognition method of the convolutional interleaver parameters in a noisy channel[J]. IEEE Access, 2019, 6(7): 101775-101784. http://ieeexplore.ieee.org/document/8769973/
|
| [11] |
解辉, 王丰华, 黄知涛. 卷积交织器盲识别方法[J]. 电子与信息学报, 2013, 35(8): 1952-1957. https://www.cnki.com.cn/Article/CJFDTOTAL-DZYX201308028.htm
XIE H, WANG F H, HUANG Z T. A method for blind recognition of convolutional interleaver[J]. Journal of Electronics & Information Technology, 2013, 35(8): 1952-1957(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DZYX201308028.htm
|
| [12] |
于沛东, 彭华, 巩克家, 等. 利用帧同步码的卷积交织器快速盲识别方法[J]. 电子学报, 2018, 46(6): 1530-1536. doi: 10.3969/j.issn.0372-2112.2018.06.038
YU P D, PENG H, GONG K J, et al. Fast blind recognition of convolutional interleavers based on existence of frame sync codes[J]. Acta Electronica Sinica, 2018, 46(6): 1530-1536(in Chinese). doi: 10.3969/j.issn.0372-2112.2018.06.038
|
| [13] |
郑鹏鹏, 张玉, 杨晓静. 基于低码率线性分组码的分组交织长度识别[J]. 电子信息对抗技术, 2012, 27(4): 9-12. doi: 10.3969/j.issn.1674-2230.2012.04.003
ZHENG P P, ZHANG Y, YANG X J. Identification of the length of packet interleaver based on low code-rrate binary linear blick codes[J]. Electronic Information Warfare Technology, 2012, 27(4): 9-12(in Chinese). doi: 10.3969/j.issn.1674-2230.2012.04.003
|
| [14] |
陆凯, 张旻, 李歆昊. 基于矩阵秩统计的卷积码分组交织盲识别[J]. 探测与控制学报, 2015, 37(3): 40-44. https://www.cnki.com.cn/Article/CJFDTOTAL-XDYX201503009.htm
LU K, ZHANG M, LI X H. Blind identifying of convolutional code and packet interleaver based on matrix rank statistic[J]. Journal of Detection & Control, 2015, 37(3): 40-44(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XDYX201503009.htm
|
| [15] |
陈泽亮, 巩克现, 彭华, 等. 基于软信息的分组交织和卷积码联合识别[J]. 电子学报, 2018, 46(6): 1454-1460. doi: 10.3969/j.issn.0372-2112.2018.06.026
CHEN Z L, GONG K X, PENG H, et al. Joint blind recognition of packet interleaver and convolution code based on soft information[J]. Acta Electronica Sinica, 2018, 46(6): 1454-1460(in Chinese). doi: 10.3969/j.issn.0372-2112.2018.06.026
|
| [16] |
WU Z J, ZHANG L M, ZHONG Z G. A maximum cosinoidal cost function method for parameter estimation of RSC Turbo codes[J]. IEEE Communications Letters, 2019, 23(3): 390-393. doi: 10.1109/LCOMM.2018.2890224
|
Figures(14) / Tables(2)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
