Novel blind interleaver parameters estimation based on Hamming weight distribution of linear codes

Abstract

Interleaving techniques are used to improve the probability of error correction in communication systems. In a non-cooperative context, interleaver parameters must be determined first so that the received data can be decoded into relevant information. This paper proposes blind interleaver parameter estimation method based on the Hamming weight distribution. Conventional methods based on rank distributions suffer from the high computational complexity of Gaussian elimination. In this study, we exploit the fact that the Hamming weight distributions of linear codes differ from those of random sequences owing to the linear dependence of linear codes. By exploiting this property, the proposed algorithm can estimate the interleaver period without a rank calculation. The values of the chi(2) test are used to estimate the interleaver period by constructing the Hamming weight distribution that differs the most from the binomial distribution. The experimental results indicate that the proposed algorithm outperforms conventional methods.