A simple algorithm for generating discrete prolate spheroidal sequences

The discrete prolate spheroidal sequences are optimum waveforms in many communication and signal processing applications because they comprise the most spectral efficient set of orthogonal sequences possible. Generation of the sequences has proven to be difficult in the past due to the absence of a closed form solution. A new method of easily generating any single discrete prolate spheroidal sequence, including sequences of very long length, is presented. Also shown are some example sequences generated using the algorithm presented