Analysis and Construction of Golay Pair Based on Generating Function
基于生成函数的格雷对分析与构造

In this paper, an approach called generating function is proposed to construct Golay pair of length 2n and its mate based on conventional interleaving and concatenation method. Relationship between generating function of Golay pair and Sylvester Hadamard matrix is also investigated, which not only helps to calculate the total number of Golay pair of specific length, but also helps to apply Hadamard factorization to Golay pair generation. Based on generating function, lots of Golay pair can be produced conveniently for multi-target applications. Generating functions are expressed by binary vector, XOR and AND operations, which greatly facilitates the physical implementation of sequence generation.