Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.



Averaging algorithm
Posted:
Aug 29, 2013 3:41 PM


I'm working on bit of code that does some data processing. I'd like some input on developing the algorithm. This will effectively condense a large set of data values to a smaller one.
The original data is the result of sampling a waveform. The processed data should still represent that waveform, of course.
Input: 10,000 integer values. Output: 1023 integer values.
There's nothing that can be done to change the input or output requirements.
My thoughts so far have been a bit brute force, using some sort of moving window that sometimes slides over 10 values, sometime 9, or to duplicate some points in the original data set to bump its size out to 10230 points, then average every 10 inputs to get one output.
I'm not overly happy with those, so if anyone has some more elegant or efficient suggestions I'd be quite interested.
Brian



