Enhanced Blind Interleaver Parameters Estimation Algorithm for Noisy Environment

This paper proposes a blind interleaver parameters estimation method enhanced by identifying relatively error-less partial symbols among intercepted streams. By exploiting the distribution of the ranks of the random matrices, we can choose partial symbols having relatively small errors. Calculating the rank of the matrix constructed using these symbols can improve estimation of the blind interleaver parameters. Experimental results show that the proposed algorithm performs better than the previous ones.

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

[2]  Sébastien Houcke,et al.  Blind detection of interleaver parameters , 2005, ICASSP.

[3]  Emanuel Radoi,et al.  Blind identification of code word length for non-binary error-correcting codes in noisy transmission , 2015, EURASIP J. Wirel. Commun. Netw..

[4]  A. S. Madhukumar,et al.  Parameter Estimation of Convolutional and Helical Interleavers in a Noisy Environment , 2017, IEEE Access.

[5]  S. Wicker.  Error Control Systems for Digital Communication and Storage , 1994 .

[6]  A. S. Madhukumar,et al.  Classification of Error Correcting Codes and Estimation of Interleaver Parameters in a Noisy Transmission Environment , 2017, IEEE Transactions on Broadcasting.

[7]  Armando J. Pinho,et al.  The Rank of Random Binary Matrices and Distributed Storage Applications , 2013, IEEE Communications Letters.

[8]  Xiaolin Li,et al.  Rank analysis of sparse random matrices over finite fields with network coding applications , 2013 .

[9]  V. F. Kolchin,et al.  Random Graphs: Contents , 1998 .

[10]  A. S. Madhukumar,et al.  Parameter estimation of block and helical scan interleavers in the presence of bit errors , 2017, Digit. Signal Process..

[11]  Matthieu Finiasz,et al.  Recovering a code's length and synchronization from a noisy intercepted bitstream , 2009, 2009 IEEE International Symposium on Information Theory.

[12]  Kwok Hung Li,et al.  Blind Detection of Interleaver Parameters for Non-Binary Coded Data Streams , 2009, 2009 IEEE International Conference on Communications.

[13]  Antoine Valembois,et al.  Detection and recognition of a binary linear code , 2001, Discret. Appl. Math..

[14]  Anne Canteaut,et al.  A New Algorithm for Finding Minimum-Weight Words in a Linear Code: Application to McEliece’s Cryptosystem and to Narrow-Sense BCH Codes of Length , 1998 .