Fast computation of general fourier transforms on graphics processing units

In a computing environment that includes a programmable graphics processing unit, a method comprising:

• receiving input data;
• determining that the input data comprises sequences of which a numerical sequence corresponds to a length that is a non-power of two;
• determining whether the input data is real-valued, and if so, packing elements of the numerical sequence into a complex sequence;
• concatenating the sequences of the input data;
• and
• wrapping the concatenated sequences into a texture as a wrapped representation when at least one of the sequences exceeds a maximum texture dimension and computing Fourier transforms on the wrapped representation.

One or more computer-readable storage media having computer-executable instructions, which when executed perform steps, comprising:

• receiving input data;
• determining that the input data comprises sequences of which a numerical sequence corresponds to a length that is a non-power of two;
• determining whether the input data is real-valued, and if so, packing elements of the numerical sequence into a complex sequence;
• concatenating the sequences of the input data;
• and
• wrapping the concatenated sequences into a texture as a wrapped representation when at least one of the sequences exceeds a maximum texture dimension and computing Fourier transforms on the wrapped representation.