二元互补序列的特征序列  

The Feature Sequence of Complementary Sequences

作　　者：张成[1] 赵晓群[2] 

机构地区：[1]河北工业大学信息工程学院,天津300130 [2]同济大学信息学院,上海200092

出　　处：《电子学报》2004年第5期819-824,共6页Acta Electronica Sinica

基　　金：国家自然科学基金 (No .69972 0 4 2 )

摘　　要：本文引入互补序列的特征序列的概念 ,定义每个互补序列包含两种特征序列 ,分别记为 1 特征序列和2 特征序列 .特征序列对研究互补序列的特性具有重要意义 .经分析发现当序列长度时N≥ 4 ,可以根据特征序列来判断互补序列等价类空间大小是 32还是 6 4 ,这对实际应用中互补序列的选取具有一定意义 ;本文对互补序列的各种构造方法进行了分析 ,发现通过每种构造方法构造出的互补序列其特征序列均具有某种特性 ,本文论证得出可以通过特征序列来判断互补序列是否是可构造的以及可以由哪种构造方法构造 ,并通过特征序列证实了长度为 2 0的互补序列的核的存在性 .The feature sequences of complementary sequences are introduced in this paper.Every complementary sequence has two kinds of feature sequences.Each equivalence class has 64 or 32 complementary sequences.When the length of complementary is not less then 4,it can determine which equivalence class has 64 or 32 by the feature sequences of this class.When the complementary sequences can be constructed,it is called constructible complementary sequence.Now there are 5 constructive methods have been found,through which all of the complementary sequences whose length is 2r10s26t can be constructed.It can determine which equivalence class is constructible or not by the feature sequence.

关 键 词：互补序列 特征序列 等价类 互补序列的核 

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