A FAST CHI-SQUARED TECHNIQUE FOR PERIOD SEARCH OF IRREGULARLY SAMPLED DATA
A FAST CHI-SQUARED TECHNIQUE FOR PERIOD SEARCH OF IRREGULARLY SAMPLED DATA
复制标题
DOI：
10.1088/0004-637x/695/1/496
复制
发表时间：
2009-01
期刊：
影响因子：
--
通讯作者：
D. Palmer
中科院分区：
文献类型：
--
作者：
D. Palmer
快速χ2算法（Fast χ2 algorithm，Fχ2）是一种新的计算效率和统计效率都很高的算法，它可以在具有非均匀误差的不规则采样数据中找到含有谐波成分的周期信号。该算法使用快速傅立叶变换来计算最小化的χ2作为所需谐波数量处的频率的函数，以提供O（Nlog N）性能。提供了参考实现的代码。
A new, computationally and statistically efficient algorithm, the Fast χ2 algorithm (Fχ2), can find a periodic signal with harmonic content in irregularly sampled data with nonuniform errors. The algorithm calculates the minimized χ2 as a function of frequency at the desired number of harmonics, using fast Fourier transforms to provide O(Nlog N) performance. The code for a reference implementation is provided.