Scifaro

中文

面向非均匀采样数据周期搜索的快速卡方技术

数据分析、统计与概率 2009-04-17 v1 天体物理仪器与方法

作者: David M. Palmer

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

一种新的、计算和统计上高效的算法，即快速 $\chi^2$ 算法，能够在具有非均匀误差的非均匀采样数据中，找到包含谐波成分的周期信号。该算法利用快速傅里叶变换在所需谐波数下计算最小化 $\chi^2$ 随频率的函数关系，从而实现 $O (N \log N)$ 的计算性能。本文提供了参考实现的代码。

关键词

快速卡方算法周期搜索非均匀采样数据谐波成分快速傅里叶变换

引用

@article{arxiv.0901.1913,
  title  = {A Fast Chi-squared Technique For Period Search of Irregularly Sampled Data},
  author = {David M. Palmer},
  journal= {arXiv preprint arXiv:0901.1913},
  year   = {2009}
}

备注

Source code for the reference implementation is available at http://public.lanl.gov/palmer/fastchi.html . Accepted by ApJ. 24 pages, 4 figures