Tim Paterson


Tim's Articles

Read the Digital Edition (subscribers only!)

Compute Square Roots Fast
Project:
January 2008, Page 38

My particular application — as we discuss here — is in filtering input data used to calibrate the odometer in a road rally computer. After computing a best-fit line using a linear regression on a set of data points, square roots are needed to compute the distance of each data point from the line. If a data point is too far off the line, it is discarded on the assumption of human error and the line is recalculated. Square Root on a PIC in the November ‘06 issue of Nuts & Volts ...