Computing the discrete-time "analytic" signal via FFT

Starting with a real-valued N-point discrete-time signal, frequency-domain algorithms are provided for computing 1) the complex-valued standard N-point discrete-time "analytic" signal of t he same sample rate; 2) the complex-valued decimated N/2-point discrete-time "analytic" signal o f half the original sample rate; 3) the complex-valued interpolated NM-point discrete-time "analytic" signal of M times the original sample rate. Special adjustment of transform end points are shown to be necessary in ord er to generate proper discrete-time "analytic" signals.