分享到:

最佳二元互补序列偶及非周期二元序列的搜索算法的研究

最佳信号在通信系统中应用广泛,如在跳频通信系统以及码分多址通信系统中都表现出优良的性能。二元互补序列是具有良好非周期自相关特性的一种最佳信号形式,是由Golay最先提出并开始研究的。已发现的二元互补序列数量有限,不能满足工程上的需要。因而,在二元互补序列的基础上引入序列偶的概念,产生了二元互补序列偶这种最佳信号形式。因为对二元互补序列偶的搜索涉及到四个序列的计算,搜索的时间复杂度和空间复杂度很大。采用一般的穷举搜索法只能搜索到10长的二元互补序列偶。为了得到更长的二元互补序列偶,采用了一种新的搜索算法。该算法利用了二元互补序列偶自身的性质,并结合数据结构中树的概念,构造出了一种树型结构的数据树。数据树中的每个树叶是一个八位字节,每层树叶由上层依次向下生成。一个字节的每一位表示上一层序列偶向下生成序列偶的八种情况:即存储的数据,不是生成的序列偶本身,而是该序列偶的一种表示方法。这样,大大降低了算法的空间复杂度。同时考虑到互补序列偶  (本文共47页) 本文目录 | 阅读全文>>

河北工业大学
河北工业大学

二元互补序列及二元互补序列偶理论的研究

此研究内容属于最佳信号理论范畴。最佳信号本身并没有严格的数学定义,在不同的工程领域中,由于实际应用背景的不同,对所用信号的要求标准也不同,所以能够满足某项工程的需要并使系统性能处于最优状态的信号属于最佳信号。目前最主要的最佳信号准则有:循环相关、非循环相关、汉明相关等。具有良好非循环相关特性的最佳信号的序列中,互补序列最具有代表性。互补序列是由满足非循环互相函数为一个脉冲函数的两个序列组成,它是由戈雷(Golay)在1949年首先提出,后来广泛应用于通信、导航等系统,如:罗兰—C导航系统采用的信号形式就是二元互补序列。目前互补序列的研究取得了丰富研究成果,在这些研究成果的基础上,进一步对互补序列的特性进行研究,并引入了互补序列的特征序列的概念,定义每个互补序列包含两种特征序列,分别记为1-特征序列和2-特征序列。特征序列对研究互补序列的特性具有重要意义。经分析发现当序列长度N≥4时,可以根据特征序列来判断互补序列等价类空间大小,...  (本文共44页) 本文目录 | 阅读全文>>

《系统工程与电子技术》2010年03期
系统工程与电子技术

二元互补序列偶集理论

在非周期相关条件下提出了一种新型最佳离散信号形式——二元互补序列偶集。对其性质进行了研究,并提出多种二元互补序...  (本文共5页) 阅读全文>>

《天津大学学报》2009年12期
天津大学学报

新型二元互补序列偶集的构造方法

提出了一种二元互补序列偶集的构造方法,并给出了相应的理论证明.通过实例表明利用该方法不仅可由两个二...  (本文共4页) 阅读全文>>

《通信学报》2009年12期
通信学报

屏蔽二元互补序列偶构造方法的研究

在分析和研究屏蔽二元互补序列偶性质的基础上,提出了几种屏蔽二元互补序列偶新的构造方法,这些新的构造方...  (本文共6页) 阅读全文>>

《河北工业大学学报》2007年04期
河北工业大学学报

一种完全互补序列的简单构造方法

针对Suehiro的完全互补序列的构造方法比较繁琐的缺点,本文提出了一种名为"生成树"的完全互补序列的构造方法.该方法首先选择一组基础码组,之后通...  (本文共5页) 阅读全文>>