Fast Algorithm for Measuring the Spectrum of Valid Signals by the Method of Aperiodic Discrete Fourier Transform
The operation of padding the initial signal with zero references widely used in digital processing is investigated. We propose the method and algorithm of fast aperiodic discrete Fourier transform. The developed fast algorithm eliminates redundancy in the number of operations and memory capacity and it has higher speed than the existing algorithms of aperiodic Fourier transform for real sequences.