查看“SETI”的源代码

==='''搜索脉冲信号'''===
上述的工作是用来搜索那些持续的地外生命的信号的，那些信号是连续的，或者可以理解称为强脉冲。那么如果我们的外星朋友发送的是一系列的有间隔的有规律的脉冲信号呢？那么我们必须也要搜索那些有规律变化的信号。SETI@home使用了两种方法来搜索脉冲信号。一种是用于搜索较强脉冲的三相脉冲法，另一种是可以用来搜索较平均但是较弱的脉冲信号。三相脉冲法其实很简单。在整个频谱上每个频段上，计算机将搜索那些超过特定门限的脉冲。这个特定的门限要设定在一个合理的范围内才可以得到一定量的可能有意义的脉冲信号，否则的话，会搜索到大量噪声脉冲，使我们进行很多无意义的运算。对于超越门限的每一对脉冲信号，SETI@Home程序会搜索在这对脉冲信号中间的脉冲信号。如果找到了，屏幕保护程序会自动纪录结果并将结果送回伯克利。屏幕保护程序会自动进行这样工作，所以它不会重复的处理所有的脉冲信号。但是要记住，它必须对每一个10kHz的取样的频率段进行这样的操作。


第二种脉冲检测方法稍微有点复杂，这是SETI@home计划为这个目的特别开发的，称为“快速折叠算法（fast folding algorithm）”。同样，我们对每个10kHz的频率段进行处理。这种算法可以检测数据包内大量的重复脉冲，这些脉冲可能很微弱，很容易被淹没在背景噪声中。我们首先从数据包种选择一段频率进行分析，然后搜索脉冲的强度和周期之间的关系。屏幕保护程序会将数据包分割成相同大小的块，然后将这些块相加。这样，如果块的大小正好与脉冲的周期（或多个周期）相同的话，那么脉冲信号就会因为叠加而增强，就会从背景噪声中显现出来。最困难的是，我们必须能够将数据包分割成正确的大小。由于我们根本不知道脉冲的频率是多少，所以我们不得不尝试不同的周期频率。同样，这种算法不会重复尝试那些已经完成的工作，如果发现了重复的周期脉冲信号，程序会纪录它并将它发送会伯克利。你们的计算机需要多长时间才能完成这些工作呢？平均的说，家庭计算机需要大约10到50个小时才能完成一个工作单元，而且假设你的计算机没有做其他的工作。


根据射电望远镜在纪录工作单元时的移动方式不同，你的计算机将要完成大约2.4万亿到3.8万亿次数学运算（专业术语应该是浮点运算），才能完成一个工作单元。


现在，你应该知道我们为什么需要你的帮助了。