DFT processing of variable length sequences

A method is presented for the frequency domain digital processing of signals of various lengths using a transform processor or program designed for a particular length. The proposed system employs a transform processor based on any algorithm and a shift register with a few feedforward connections. The method is especially useful in digital processing applications that involve two-dimensional signals. It can be applied for the processing of signals using the conventional discrete Fourier transform or number theoretic transforms.