Blind identification of an unknown interleaved convolutional code

Audrey Tixier (1)

1 SECRET - Security, Cryptology and Transmissions

We give here an efficient algorithm for recovering the block interleaver and the convolutional code when several noisy interleaver codewords are given. This method applies to any interleaver, structured or not and computes in a first step low weight parity-check equations of the interleaved convolutional code. Then a graph representing how these parity-check equations intersect is used to recover at the same time the block interleaver and the convolutional code.

Domaines: Théorie de l'information [cs.IT]; Réseaux et télécommunications [cs.NI]

Audrey Tixier. Blind identification of an unknown interleaved convolutional code. 2015. ⟨hal-01238628⟩