This repository contains a CUDA/C++ implementation of a distinct algorithmic approach for finding the linear recurrence relation (with least possible order) of a real-valued, noisy 1D sequence in near-linear time.
time-series linear-algebra cuda fft binary-search cross-correlation berlekamp-massey lsqr time-series-prediction noisy-data recurrence-relation linear-least-squares hankel-matrix
-
Updated
Feb 25, 2026 - Cuda