Cálculo da Transformada de Fourier (FFT)

Código em C# que realiza o cálculo da transformada de Fourier em um array de amostras de um sinal digital.