Blind Reconstruction of Convolutional Code Based on Partitioned Walsh-Hadamard Transform

Abstract

The Walsh-Hadamard transform can be used to solve binary domain error-containing equations, and the method can be used for blind identification of convolutional codes. However, when the number of system unknowns is large, the requirement of computer memory makes it difficult to apply this method to practice. Therefore, a convolutional code recognition method based on partitioned Walsh-Hadamard transform is proposed. By segmenting the high-dimensional coefficient vectors of the equations into two low-dimensional coefficient vectors, the problem of solving the high-dimensional equations by Walsh-Hadamard transformation is decomposed into the problem of solving the two low-dimensional equations, and it is proved that the combination of the solution vectors of the two low-dimensional equations is the solution of the high-dimensional equations. The algorithm reduces effectively the need for computer memory, and the simulation results verify the effectiveness of the proposed algorithm, and the algorithm has good error code adaptability.