【作者】 李琦；

【导师】 赵晓群；

【作者基本信息】 河北工业大学 ， 微电子学与固体电子学， 2002， 硕士

【摘要】 最佳信号理论及其设计在现代通信、雷达、声纳、制导、空间测控以及电子对抗等系统的优化设计中，有着广泛的应用并扮演着重要的角色。因此对最佳信号理论进行研究有重要的理论价值和实际意义。本文针对一种新的信号形式一阵列偶，对阵列偶、最佳二进阵列偶以及准最佳二进阵列偶理论进行了综合探讨。在其理论基础上，设计了一种新的最佳二进阵列偶和准最佳二进阵列偶的搜索算法。 为了实现快速搜索，本算法充分利用最佳二进阵列偶、准最佳二进阵列偶的变换性质和存在的必要条件，排除变换等价的阵列偶，从而缩减了搜索空间，减少了搜索数量，以达到提高搜索速度的目的。此外，采用二进制整数来表示阵列，通过对整数的逻辑运算来实现阵列偶的移位变换、完全采样变换等运算；在计算二进阵列偶的相关函数时，用整数的逻辑运算代替十进制中的乘法运算，并用计算二进制整数中1的个数的方法来计算二进阵列偶的相关函数，以上方法的采用明显地提高了搜索速度。利用上述算法，对体积为4～28的等重规范型最佳二进阵列偶和体积为2～24的准最佳二进阵列偶进行了搜索，并给出了新的结果。通过与穷举搜索算法的比较，本算法大大减少了搜索数量，具有较高的效率。利用搜索得到的最佳二进阵列偶和准最佳二进阵列偶，可以用各种构造方法构造出新的高维和高阶的最佳二进阵列偶。 本文提出的方法为寻找大体积的最佳二进阵列偶和准最佳二进阵列偶提供了一种新的途径，此方法还可以应用到对其它形式的序列或阵列的快速搜索程序中。更多还原

【Abstract】 The perfect signal theory and its design have widely application and play an important role in optimizing design in the system of modern communication, radar, sonar, navigation, space ranging and controlling. It is of important academic value and practical meaning to study perfect signal.This paper aims at a new form signal-array pair, the theory of array pairs, perfect binary pairs and quasi-perfect binary array pairs is discussed synthetically. Based on this theory, a new searching algorithm is designed.In order to realize fast searching, the algorithm makes full use of the transform properties and necessary conditions of the perfect binary array pairs and quasi-perfect binary array pairs, exclude the array pairs of transform equivalence, so that reduced the searching space and amount, and improved the searching speed. Furthermore, using binary integer to express array, the shift transform and full sampling transform of array pairs is achieved by the Boolean calculation of binary integer. When calculate the correlation function of binary array pairs, using the Boolean calculation instead of the decimal multiplication, using the method of count the number of 1 in binary integer to calculate the correlation function of binary array pairs, the speed of searching is obviously improved by these methods.By the algorithm introduced in this paper, the constant weight and normative perfect binary array pairs whose volume from 4 to 28 and quasi-perfect binary array pairs whose volume from 2 to 24 were searched and gived the new result. Compared with exhausitive search algorithm,the search amout is remarkable reduced by this algorithm and the algorithm is very efficiency.With the searched perfect binary array pairs and quasi-perfect binary array pairs, new perfect binary array pairs of high dimension and volume can be constructed by all kinds of construct methods.The method in this paper provides a new approach to search perfect binary array pairs and quasi-perfect binary array pairs of big volume. It also can be used in the fast searching program for the sequences and arrays of other forms.更多还原