Searcharxiv⌕ Search

arXiv · 2611.20300

Faster $χ^2$ periodogram: Accelerating linear algebra with fast Toeplitz solvers

Abstract

In recent years, the traditional Lomb--Scargle periodogram, relying on least-squares fitting of a sinusoid to data with a known mean, has been mostly superseded by its floating-mean extension---the generalized Lomb--Scargle periodogram---due to the superior robustness and accuracy of the latter. While further generalization to higher-degree trigonometric polynomials (known as the multiharmonic analysis of variance and the fast $χ^2$ periodogram) has been known for decades, its usage remains relatively uncommon, mostly due to its significantly higher computational cost. Here we present a technique reducing the computational complexity of such an extension by combining a Toeplitz formulation of the system of normal equations with non-uniform fast Fourier transforms, coupled with condition-number monitoring to protect against numerical instability. When modified for practical efficiency rather than asymptotic computational complexity, our approach reaches speed-ups exceeding an order of magnitude over current state-of-the-art implementations across a wide range of hyperparameters when evaluated on multithreaded systems, while matching or exceeding their accuracy. Additionally, we provide a reference implementation used for benchmarking, along with the code used to generate the results presented in this work.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Kacper Rutkowski, Radosław Poleski. 2026-11-15. Faster $χ^2$ periodogram: Accelerating linear algebra with fast Toeplitz solvers. https://searcharxiv.com/abs/2611.20300

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Optimal robust detection statistics for pulsar timing arrays

Pulsar timing arrays (PTAs) seek to detect a nano-Hz stochastic gravitational-wave background (GWB) by searching for the characteristic Hellings and Downs angular pattern of timing residual correlations. So far, the evidence remains below the conventional $5σ$ threshold, as assessed using the literature-standard "optimal cross-correlation detection statistic". While this quadratic combination of cross-correlated data maximizes the deflection (signal-to-noise ratio), it does not maximize the detection probability at fixed false-alarm probability (FAP), and therefore is not Neyman-Pearson (NP) optimal for the assumed noise and signal models. The NP-optimal detection statistic is a different quadratic form, but is not used because it also incorporates autocorrelations, making it more susceptible to uncertainties in the modeling of pulsar timing noise. Here, we derive the best compromise: a quadratic detection statistic which is as close as possible to the NP-optimal detection statistic (minimizing the variance of its difference with the NP statistic) subject to the constraint that it only uses cross-correlations, so that it is less affected by pulsar noise modeling errors. We study the performance of this new NPMV statistic for a simulated PTA whose noise and (putative) signal match those of the NANOGrav 15-year data release: GWB amplitude $A_{\rm gw} = 2.1 \times 10^{-15}$ and spectral index $γ= 13/3$. Compared to the literature-standard "optimal" cross-correlation detection statistic, the NPMV statistic increases the detection probability by 47% when operating at a $5σ$ false-alarm probability of $α= 2.9 \times 10^{-7}$.

astro-ph.IM↗

Wideband overlapped polyphase channelizer for kinetic inductance detector readout: split-path architecture and experimental characterization

Frequency-multiplexed readout of kinetic inductance detector arrays measures the complex transmission of thousands of superconducting resonators. The channelizer that separates them introduces systematic effects: a gain that depends on where each tone falls in the channel grid, leakage between channels and added noise. This article presents a 4096-channel polyphase channelizer with 2/1 overlap for a 4.096 GS/s input, implemented on a first-generation radio-frequency system-on-chip, and a procedure to characterize it on the board with two receive chains, one digitizing the excitation as a reference. A split-path architecture computes the two overlap states in parallel filter branches at 256 MHz and reorders them frame by frame, under three control rules; it keeps only the transform stage at 512 MHz and affords a prototype of 16 taps per polyphase path (65536 coefficients) at the multiplication rate of a published 8-tap bank. Each selected channel is exported as a complex series at 1 MS/s. The measured channel response follows the coefficient-table model within 0.15 dB down to -28 dB, with both overlapping channels at full gain across their common band. Leakage into every measured channel 1.875 MHz or more from the tone is -94 dBc or lower, apart from images attributed to converter interleaving. The signal-to-noise ratio per sample lies within 1.7 dB of the limit set by the data-sheet noise density of the converter, and an emulated detector pulse is recovered with a decay time of 14.65 $μ$s (standard uncertainty 0.04 $μ$s), within 0.7% of the expected value.

astro-ph.IM↗

Improved compensation for missing high-order aberrations with multi-frame blind deconvolution and phase diversity techniques

Context. Image restoration with phase diversity (PD) and multi-frame blind deconvolution (MFBD) techniques lead to remarkable improvement in image quality, but is limited by the number of aberration parameters that can be determined. Compensation for the missing high-order modes is needed to further improve image quality, and to compensate for residual straylight. Aims. We aim to improve on methods for compensating missing high-order aberrations previously proposed by Scharmer et al. (2010) and Lofdahl & Hillberg (2022). Methods. The wavefront is divided into a set of low-order aberrations, which are treated individually, and high-order aberrations that are treated collectively. The high-order part of the transfer function is averaged, assuming Gaussian seeing statistics with Kolmogorov turbulence for the individual aberrations. Assuming that their accumulated effect is roughly uniform over the pupil, we obtain a high-order modulation transfer function that is represented with a single free parameter. Results. The high quality of the of the proposed high-order modulation transfer function is verified by calculating the Strehl from random samples of point-spread functions for D/r0 ranging from 4 to 20, where D is the telescope diameter and r0 the Fried seeing parameter. The proposed approximation offers significant advantages over the earlier proposals. Conclusions. The proposed method of compensating for missing high-order aberrations in PD or MFBD image reconstruction can dramatically improve the fidelity of solar images. Variations of the seeing (r0) within a data-set can be compensated for self consistently during PD or MFBD processing, but the average value of r0 must be provided from an external source. The computational cost of implementing this method is marginal.

astro-ph.IM↗