Improved Method for Blind Interleaver Parameter Estimation Using Matrix Multiplication from Scant Data

Abstract

Estimation of interleaver parameter from scant received data has recently been researched. In this paper, we propose an improved algorithm for blind estimation of interleaver parameter using matrix multiplication under the condition of scant received data. First, we generate a matrix from the received data and make arbitrary square submatrices by randomly deleting rows and columns from the generated matrix. We then compose additional square matrices by multiplying the square submatrices, and examine the rank deficiencies of the additional square matrices. Finally, we blindly estimate the interleaver parameter based on the average rank deficiency of the additionally composed square matrices. Through computer simulations, we validate the proposed algorithm in terms of detection probability and the number of false alarms, and show that the proposed algorithm outperforms conventional ones.