| 基于剪枝法的Costas阵列通用搜索算法 |
| |
| 引用本文： | 唐胜,周经野.基于剪枝法的Costas阵列通用搜索算法[J].湘潭大学自然科学学报,2000,22(4):31-34,100. |
| |
| 作者姓名： | 唐胜 周经野 |
| |
| 作者单位： | 湘潭大学信息工程学院,湘潭,411105 |
| |
| 基金项目： | 湖南省自然科学基金资助项目(97JJN204) |
| |
| 摘 要： | 给出了一种基于剪枝法的Ｃｏｓｔａｓ阵列通用搜索算法，由于采用了剪枝法，在遍历过程中剪去了不满足Ｃｏｓｔａｓ阵列条件的分枝，这样既避免了大量不必要的回溯，大以遍历的同时生成了Ｃｏｓｔａｓ阵列，而不需另外判断是不是Ｃｏｓｔａｓ阵列，因而比遍历加判断的回溯算法效率更高，用汇编语言程序实现了该算法，并穷尽地求出了一定阶数（１≤ｎ≤２０阶）的所有Ｃｏｓｔａｓ阵列，实验结果表明杨义先等关于Ｃｏｓｔａｓ阵列的第４猜想不成立。
|
| 关 键 词： | Costas阵列 剪枝法 搜索算法 回溯算法 离散信号 |
| 文章编号： | 1000-5900(2000)04-0031-04 |
The Generl Algorithm Searching for Costas Arrays Based on the Method of Branch- Cutting |
| |
| TANG ShengZHOU Jingye.The Generl Algorithm Searching for Costas Arrays Based on the Method of Branch- Cutting[J].Natural Science Journal of Xiangtan University,2000,22(4):31-34,100. |
| |
| Authors: | TANG ShengZHOU Jingye |
| |
| Abstract: | |
| |
| Keywords: | Costas arrays method of branching-cutting search algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
