How to downsample values in array?

Question

I have an array of length 4096 It contains the results of the calculated FFT. Results should be displayed on a window length of 1024 How to reduce the value from 4096 to 1024 and that the results remain correct.

Is this a good way?

int index = 0;
for(int i = 0; i < 1024; i++){
                    A = 0;
                    windowOffset = oldLength/1024;    ---> 4096/1024 = 4
                    while(windowOffset > 0){    
                      A += oldArray[index];
                      windowOffset --;
                      index++                        -----> index will go to 4096
                    }
                    newArray[i] =A/(blockSize/1024); ---- summ of 4 values/4

                }

Limit is ok, but I need to know is that good solution for downsampling. Just that. new value = (old value[1] + old value[2] + old value[3] + old value[1])/4 — Avokado, Oct 01 '14 at 09:52

score 3 · Accepted Answer · answered Oct 01 '14 at 09:56

Your approach of computing the average of four and displaying it is certainly valid. However, it is good for "smooth" data, and not so good for data that has a small number of high peaks.

Consider a situation when your FFT returned mostly small numbers, with 20 peaks exceeding the average roughly ten times. After applying your approach the peaks would remain, but they would exceed the average only 2.5 times. In other words, the histogram would become a lot smoother than it should have been.

One way to address this issue is to pick the max value of the four adjusted numbers. This would let you preserve peaks intact.

That's it! Thanks. I found the maximum for each interval and draws nice :) — Avokado, Oct 01 '14 at 10:13

score 2 · Answer 2 · answered Sep 07 '18 at 04:58

2

The problem of downsampling is sufficiently complex that there are research papers on it: Downsampling Time Series for Visual Representation.

If you want quality downsampling, use a library and choose the Largest Triangle Three Buckets method.

answered Sep 07 '18 at 04:58

Dan Dascalescu

143,271
52
317
404

How to downsample values in array?

2 Answers2