Blind Recognition of Binary Linear Block Code

Rank criteria, a conventional recognition method of error correcting codes, was widely used for noiseless channel before. In this paper, the recognition of binary linear block code is considered, and it is different from the previous works. Firstly, an improved algorithm based on rank calculating to recognize code length is proposed. Then, an algorithm based on probability statistics to recognize synchronization deviation is used. At last, the parity check matrix is recovered by performing an elementary row transformation of the dual vectors. The analysis is confirmed by experimental results.