Advanced SearchSearch Tips
Sufficient Conditions for the Existence of an (n, 1) Mother Code and Its Puncturing Pattern to Generating a Given Convolutional Code
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Sufficient Conditions for the Existence of an (n, 1) Mother Code and Its Puncturing Pattern to Generating a Given Convolutional Code
Chung, Habong; Seong, Jinwoo;
  PDF(new window)
Puncturing is the most common way of increasing the rate of convolutional codes. The puncturing process is done to the original code called the mother code by a specific puncturing pattern. In this article, we investigate into the question whether any convolutional code is obtainable by puncturing some (n, 1) mother codes. We present two sufficient conditions for the mother code and the puncturing pattern to satisfy in order that the punctured code is equivalent to the given (N, K) convolutional code.
Punctured Convolutional Code;Mother Code;Puncturing Pattern;Polynomial Generator Matrix;Reconstruction Algorithm;
 Cited by
J. Barbier, G. Sicot, and S. Houcke, "Algebraic approach for the reconstruction of linear and convolutional error correcting codes," in Proc. CISE'06, pp. 66-71, Venice, Italia, Nov. 2006.

A. Canteaut and F. Chabaud, "A new algorithm for finding minimum-weight words in a linear code: application to primitive narrow-sense BCH codes of length 511," IEEE Trans. Inf. Theory, vol. 44, no. 1, pp. 367-378, Jan. 1998. crossref(new window)

M. Cote and N. Sendrier, "Reconstruction of convolutional codes from noisy observation," in Proc. IEEE ISIT'09, pp. 546-550, Seoul, Korea, Jun. 2009.

E. Filiol, "Reconstruction of convolutionnal encoders over GF(q)," Lecture Notes in Com. Sci., Crypt. and Coding, vol. 1355, pp. 101-109, Dec. 1997.

E. Filiol, "Reconstruction of punctured convolutional encoders", in Proc. ISITA'00, Hawaii, USA, Nov. 2000.

J. H. Lee, et al., "Recognition of convolutional code with performance analysis," J. KICS, vol. 37A, no. 04, pp. 260-268, Apr. 2012.

M. Marazin, et al., "Blind recovery if k/n rate convolutional encoders in a noisy environment," EURASIP J. Wireless Commun. Netw., vol. 2011, pp. 1186-1687, Nov. 2011.

S. Su, et al., "Blind identification of convolutional encoder parameters," The Scientific World J., vol. 2014, no. 798612, p. 9, May 2014.

M. Cluzeau and M. Finiasz, "Reconstruction of punctured convolutional codes," in Proc ITW'09, pp. 75-79, Taormina, Italy, Oct. 2009.

G. Karpilovsky, Topics in field theory, 1st Ed., Elsevier, 1989.

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.