二进制序列的重量定理和Hamming距离定理  

WEIGHT THEOREM AND HAMMING DISTANCE THEOREMS OF BINARY SEQUENCES

作　　者：杨光正[1] 杨翔宇[2] 徐丽娟[1] 

机构地区：[1]中国西南电子技术研究所,成都610036 [2]北京大学物理系,北京100871

出　　处：《电子科学学刊》1998年第5期631-640,共10页

摘　　要：本文系统地研究了二进制序列的重量与互相关函数旁瓣之和的关系,Hamming距离与游程数之间的关系,证明了普适的重量定理和Hamming距离定理,在此基础上,进一步研究了标准正交变换,正交码、互补码在Tseng分解过程中的重量与Hamming距离之间的变换关系以及它们与游程之间的联系,获得了一系列重要的推论。The relation between weight and sidelobes of cross-correlation function and the relations between Hamming distance and run numbers in a sequence are systematically studied in this paper. And then the general-purpose weight theorem and Hamming distance theorems are proved. Furthermore, the transformation relations of weights, Hamming distances between the orthogonal codes,complementary codes, and the code pair of standard orthogonal transformation in the procedure of Tseng dissolving, and the association between them and runs are studied. And then, a series of important corollarys are obtained.

关 键 词：重量定理 Hamming 距离定理 二进制序列 

分 类 号：TN911.1[电子电信—通信与信息系统]