Blind identification of convolutional interleaver parameters

Blind identification of parameters in block interleaving has been studied by some researchers. In this paper, we extend the identification algorithm to convolutional type of interleaving. In particular, our algorithm is able to blindly determine the interleaver period, interleaver depth, number of stages in each shift register of interleaver and thus de-interleave the interleaved data streams. The proposed algorithm also requires less number of intercepted data bits compared to previous approaches and is applicable to block-coded block-interleaved data streams.

[1]  G. Burel,et al.  Blind Estimation of Encoder and Interleaver Characteristics in a Non Cooperative Context , 2003 .

[2]  Jorge Castiñeira Moreira,et al.  Essentials of Error-Control Coding: Castiñeira Moreira/Essentials of Error-Control Coding , 2006 .

[3]  S. Pope,et al.  The application of error control to communications , 1987, IEEE Communications Magazine.

[4]  Sébastien Houcke,et al.  Blind detection of interleaver parameters , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[5]  Robert Michael Tanner,et al.  A recursive approach to low complexity codes , 1981, IEEE Trans. Inf. Theory.

[6]  P. Farrell,et al.  Essentials of Error-control Coding , 2006 .

[7]  S.A. Hanna,et al.  Convolutional interleaving for digital radio communications , 1993, Proceedings of 2nd IEEE International Conference on Universal Personal Communications.

[8]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.