Papers › Redshift determination through weighted phase correlation: a linearithmic implementation
Redshift determination through weighted phase correlation: a linearithmic implementation
L. Delchambre
The archive published only this paper's code-link row. Authors, date and abstract are from arXiv's metadata (CC0), read from the Kaggle arXiv metadata snapshot of 2026-09-12 where its title matched the archive's; the title is the archive's.
We present a new algorithm having a time complexity of O(N log N) and designed to retrieve the phase at which an input signal and a set of not necessarily orthogonal templates match best in a weighted chi-squared sense. The proposed implementation is based on an orthogonalization algorithm and thus also benefits from high numerical stability. We apply this method successfully to the redshift determination of quasars from the twelfth Sloan Digital Sky Survey (SDSS) quasar catalogue and derive the proper spectral reduction and redshift selection methods. Derivations of the redshift uncertainty and the associated confidence are also provided. The results of this application are comparable to the performance of the SDSS pipeline, while not having a quadratic time dependence.
Code
Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.
Code Syntology ran Syntology
Not run by Syntology. Nothing on this page verifies that the listed code works.
Results from the paper archive 2025-07-28
No leaderboard rows for this paper in the archive.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections