Browse > Article
http://dx.doi.org/10.7840/kics.2017.42.5.951

An Improved Reconstruction Algorithm of Convolutional Codes Based on Channel Error Rate Estimation  

Seong, Jinwoo (Hongik University Department of Electronics, Information and Communication Engineering)
Chung, Habong (Hongik University Department of Electronic and Electrical Engineering)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.42, no.5, 2017 , pp. 951-958 More about this Journal
Abstract
In an attack context, the adversary wants to retrieve the message from the intercepted noisy bit stream without any prior knowledge of the channel codes used. The process of finding out the code parameters such as code length, dimension, and generator, for this purpose, is called the blind recognition of channel codes or the reconstruction of channel codes. In this paper, we suggest an improved algorithm of the blind recovery of rate k/n convolutional encoders in a noisy environment. The suggested algorithm improves the existing algorithm by Marazin, et. al. by evaluating the threshold value through the estimation of the channel error probability of the BSC. By applying the soft decision method by Shaojing, et. al., we considerably enhance the success rate of the channel reconstruction.
Keywords
Reconstruction; Convolutional Code; Gauss Elimination; BER Estimation; Threshold;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 B. Rice, "Determining the parameters of a rate 1/n convolutional encoder over GF(q)," in Proc. 3rd Int. Conf. Finite Fields an App., 1995.
2 E. Filiol, "Reconstruction of convolutional encoders over GF(q)," LNCS, Crypt and Coding, vol. 1355, pp. 101-109, Dec. 1997.
3 J. Barbier, "Reconstruction of turbo-code encoders," in Proc. SPIE Security and Defense Space Commun. Tech. Symp., vol. 5819, pp. 463-473, 2005.
4 M. Marazin, R. Gautier, and G. Burel, "Blind recovery of k/n rate convolutional encoders in a noisy environment," EURASIP J. Wirel. Commun. and Netw., vol. 2011, no. 168, pp. 1-9, 2011.
5 S. Shaojing, J. Zhou, Z. Huang, C. Liu, and Y. Zhang, "Blind identification of convolutional encoder parameters," The Scientific World J., vol. 2014, Article ID 798612, p. 6, 2014.
6 J. H. Lee, et al., "Recognition of convolutional code with performance analysis," J. KICS, vol. 37A, no. 04, pp. 260-268, Apr. 2012.
7 H. B. Chung and J. W. Seong, "Sufficient conditions for the existence of an (n,1) mother code and its puncturing pattern to generating a given convolutional code," J. KICS, vol. 41, no. 04, pp. 379-386, Apr. 2016.   DOI
8 H. S. Jang, H. B. Chung, and J. W. Seong, "On the existence of the (2,1) mother code of (n,n-1) convolutional code," J. KICS, vol. 39A, no. 04, pp. 165-171, Apr. 2014.   DOI