1. A method for transforming an input sequence of length N, comprising: extending said input sequence to an extended input sequence of length M, where M is greater than N; performing a discrete Fourier Transform (DFT) on said extended input sequence to obtain an interpolated sequence; and applying a conversion matrix to said interpolated sequence to obtain a DFT output for said input sequence of length N, wherein one or more of said extending, performing and applying steps are performed by a hardware device.