Now, let's see how we can apply FFT to speed up a common signal-processing task. Suppose we have access to the temperature for the past days, where 0,1,...,1 where all \R . You are given fixed coefficients 0,...,2 , which give the following prediction for day 1