A Fast Multitaper Power Spectrum Estimation in Nonuniformly Sampled Time Series
Authors:
Jie Cui,
Benjamin H. Brinkmann,
Gregory A. Worrell
Abstract:
Nonuniformly sampled signals are prevalent in real-world applications, but their power spectra estimation, usually from a finite number of samples of a single realization, presents a significant challenge. The optimal solution, which uses Bronez Generalized Prolate Spheroidal Sequence (GPSS), is computationally demanding and often impractical for large datasets. This paper describes a fast nonpara…
▽ More
Nonuniformly sampled signals are prevalent in real-world applications, but their power spectra estimation, usually from a finite number of samples of a single realization, presents a significant challenge. The optimal solution, which uses Bronez Generalized Prolate Spheroidal Sequence (GPSS), is computationally demanding and often impractical for large datasets. This paper describes a fast nonparametric method, the MultiTaper NonUniform Fast Fourier Transform (MTNUFFT), capable of estimating power spectra with lower computational burden. The method first derives a set of optimal tapers through cubic spline interpolation on a nominal analysis band. These tapers are subsequently shifted to other analysis bands using the NonUniform FFT (NUFFT). The estimated spectral power within the band is the average power at the outputs of the taper set. This algorithm eliminates the needs for time-consuming computation to solve the Generalized Eigenvalue Problem (GEP), thus reducing the computational load from $O(N^4)$ to $O(N \log N + N \log(1/ε))$, which is comparable with the NUFFT. The statistical properties of the estimator are assessed using Bronez GPSS theory, revealing that the bias of estimates and variance bound of the MTNUFFT estimator are identical to those of the optimal estimator. Furthermore, the degradation of bias bound may serve as a measure of the deviation from optimality. The performance of the estimator is evaluated using both simulation and real-world data, demonstrating its practical applicability. The code of the proposed fast algorithm is available on GitHub (https://github.com/jiecui/mtnufft).
△ Less
Submitted 11 July, 2024; v1 submitted 2 July, 2024;
originally announced July 2024.
Embedding digital chronotherapy into medical devices -- A canine validation for controlling status epilepticus through multi-scale rhythmic brain stimulation
Authors:
Mayela Zamora,
Sebastian Meller,
Filip Kajin,
James J Sermon,
Robert Toth,
Moaad Benjaber,
Derk-Jan Dijk,
Rafal Bogacz,
Gregory A Worrell,
Antonio Valentin,
Benoit Duchet,
Holger A Volk,
Timothy Denison
Abstract:
Circadian and other physiological rhythms play a key role in both normal homeostasis and disease processes. Such is the case of circadian and infradian seizure patterns observed in epilepsy. In this paper we explore a new implantable stimulator that implements chronotherapy as a feedforward input to supplement both open-loop and closed-loop methods. This integrated algorithm allows for stimulation…
▽ More
Circadian and other physiological rhythms play a key role in both normal homeostasis and disease processes. Such is the case of circadian and infradian seizure patterns observed in epilepsy. In this paper we explore a new implantable stimulator that implements chronotherapy as a feedforward input to supplement both open-loop and closed-loop methods. This integrated algorithm allows for stimulation to be adjusted to the ultradian, circadian and infradian patterns observed in patients through slowly-varying temporal adjustments of stimulation and algorithm sub-components, while also enabling adaption of stimulation based on immediate physiological needs such as a breakthrough seizure or change of posture. Embedded physiological sensors in the stimulator can be used to refine the baseline stimulation circadian pattern as a "digital zeitgeber". This approach is tested on a canine with severe drug-resistant idiopathic generalized epilepsy exhibiting a diurnal pattern correlated with sleep-wake cycles. Prior to implantation, the canine's cluster seizures evolved to status epilepticus (SE) and required emergency pharmacological intervention. The cranially-mounted system was fully-implanted bilaterally into the centromedian nucleus of the thalamus. Using time-based modulation, thalamocortical rhythm-specific tuning of frequency parameters as well as fast-adaptive modes based on activity, the canine experienced no further SE events post-implant as of the time of writing (seven months). Importantly, no significant cluster seizures have been observed either, allowing the reduction of rescue medication. The use of chronotherapy as a feedforward signal to augment adaptive neurostimulators could prove a useful method in conditions where sensitivity to temporal patterns are characteristics of the disease state, providing a novel mechanism for tailoring a more patient-specific therapy approach.
△ Less
Submitted 14 September, 2021; v1 submitted 6 July, 2021;
originally announced July 2021.
