The Method to Recognize Linear Block Code Based on the Distribution of Code Weight

Abstract

The definition and matrix description of linear cyclic code is introduced in this paper first. Then the distribution of code weight is analyzed. The distance of code weight distribution is defined according to distance of vectors. The theoretic probability of code weight of random sequence is ratiocinated. The method to estimate code weight distribution of actual sequence is established. The code length and start are estimated by the distance between the code weight distribution and the check matrix and generation matrix are estimated by Gauss Elimination. The results of simulating experiment to different length code show that this method can recognize code with middle and short code length effectively when BER is 10−3.