[time-nuts] Linear or quadractic fit algorithms for small microcontrollers?

[Trent Piepho]

On Thu, Dec 27, 2018 at 8:47 PM Tim Shoppa <tshoppa at gmail.com> wrote:

>
> Getting rid of the outliers turns out to be important when using the ES100
> in tracking mode. It turns out that in my noisy household environment here
> on the east coast, every few hundred attempts, the ES100 tracking attempt
> will return as a claimed success BUT it is off by way more than 100ms,
> often by an integer number of seconds (say 1-3 seconds).
>
>
I found a median filter worked well for this.   The Härdle and Steiger
algorithm is O(log n) time complexity and O(n) space complexity for a
filter of size N.  It doesn't need to be very big to remove outliers like
this.