Arduino and Raspberry Pi are prototyping boards with little chips on them. You should focus on the chip first. Look for something with a DSP (digital signal processing) toolbox, maybe you already have a DSP toolbox and don't know it. DSP toolboxes have algorithms on call like fft (fast fourier transform) and ifft (inverse fft) for fast frequency domain analysis.
Focus on your programmatic style: Are your samples in a stack or a queue? You will want a queue for this type of data. A queue looks like:--------------------------------------------------------------------------------------- Position NO --|1|2|3|4|5|6|7|8|--------------------------------------------------------------------------------------------- Sample Value |5|7|9|1|2|2|9|8|----------------------------------------------------------------------------------------------
Position NO --|1|2|3|4|5|6|7|8| Sample Value |5|7|9|1|2|2|9|8|Next iteration:
Position NO --|1|2|3|4|5|6|7|8| Sample Value |0|5|7|9|1|2|2|9| -> First in First out (FIFO)
Next iteration:------------------------------------------------------------------------------------------------------------------ Position NO --|1|2|3|4|5|6|7|8|--------------------------------------------------------------------------------------------- Sample Value |0|5|7|9|1|2|2|9|---------------------------------------------------------------------------------------------- -----------------------------------> First in First out (FIFO)